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]
-123456Σ / 4Z
ads-1-113
Honzurka0.910.9114.8
Karel V0.910.9114.8
MichalM0.8510.4114.25
Samuel K.0.6-0.91114.5
0.5--0.5
0.910.9114.8
average0.7810.8111

Pokud se nevidíte v tabulce výše a chcete, připomínám, že je potřeba si zvolit přezdívku / dát explicitní souhlas s použitím vašeho jména.

Domácí úkoly a zápočet

Zápočet bude udělen za získání dostatečného počtu bodů (cca. 2/3) z domácích úkolů. Každý domácí úkol bude za 1 bod.

Zadání domácích úkolů budou součástí leafletů s příklady ze cvičení. Úkoly budou zadávány zhruba obtýden.

Řešení úkolů jsou přijímány 1. a 2. cvičení od zadání. Opravená řešení dostanete na následujícím cvičení. Řešení je možné opravovat nejpozději 3. cvičení po zadání. Úkoly odevzdané s dostatečným předstihem (úterý) elektornicky budou opraveny už na prvním následujícím cvičení. V případě atypického průběhu cvičení bude v odevzdávání nějaká extra flexibilita.

Minimalizujte kreativitu v odevzdávání úkolů. Elektronicky odevzdané prosím jako pdf s podpisem uvnitř (viditelný po vytisknutí), neposílat fotky. Ručně psané úkoly čitelně, přiměřeně velikým písmem, bez slepování a přelepování.

Užitečné odkazy

  • Průvodce labyrithem algoritmů: link
  • Jiný pohled na FFT link