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