Algoritmy a Datové struktury II - cvičení Čt 12:20 S7
Příklady ze cvičení
- cvičení 1, 3.10.- opakování ADS1, a základy vyhledávání v textu
- cvičení 2, 10.10.- pokročilé vyhledávání v textu [DU1]
- cvičení 3, 17.10.- základy problémů maximálních toků
- 24.11. cvičení odpadlo
- cvičení 4, 31.10. - Dinicův algoritmus [DU2]
- cvičení 5, 7.11. - Goldbergův algoritmus, úložky na toky, pokročilé odhady složitosti [DU3]
- cvičení 6, 14.11. - FFT odcvičil Peter Korcsok
- 21.11. cvičení odpadlo (Den otevřených dvěří)
- cvičení 7, 28.11. - hradlové sítě [DU4]
- cvičení 8, 5.12. - hradlové sítě, komparátorová sítě, rozhodovací problémy, nedeterminismus
- cvičení 9, 12.12. - polynomiální převody, číselné problémy [DU5]
- cvičení 10, 19.12. - nedeterminismus, certifikáty, plán útoku na těžké problémy
- vánoční pauza
- cvičení 11, 9.1. - geometrické algoritmy [DU6 - příklad 7]