Domovská stránka Jiřího Kalvody

Cvičení z Algoritmů a datových struktur 2

V zimním semestru 2025/2026 vedu cvičení k předmětu Algoritmy a datové struktury 2 [NTIN061] k přednášce Martina Mareše. Cvičení se koná každý čtvrtek od 9:00 v S10.

Pokud budete mít libovolné dotazy, neváhejte se zeptat nebo napsat na jirikalvoda@kam.mff.cuni.cz.

Podmínky zápočtu

Zápočet bude udělen za zisk 100 bodů udělovaných za řešení domácích úloh. Maximální možný počet bodů, které lze získat, bude alespoň 150.

Na odevzdávání se používá Poštovní Sova, Pro vstup do kurzu využije tokenu d3a8d040471b nebo odkazu.

O domácích úkolech se můžete pobavit se spolužáky, ale sepisovat řešení byste měli sami. Speciálně byste neměli opsat řešení ani od spolužáka, ani z knížky, ani z webové stránky, ani od velkého jazykového modelu.

Účast na cvičení je nepovinná.

Probrané témata a zadané příklady

Datum Obsah Příklady
2. 10. Opakování, všehochuť. Příklady
9. 10. Vyhledávání v textu – algoritmus Knuth-Morris-Pratt Příklady
16. 10. Vyhledávání v textu – algoritmus Aho-Corasick Příklady
23. 10. Toky v sítích – Ford-Fulkerson Příklady
30. 10. Toky v sítích – Dinicův algolitmus Příklady
6. 11. Toky v sítích – Goldbergův algoritmus Příklady
13. 11. Fourierova transformace Příklady
20. 11. Fourierova transformace podruhé Příklady
27. 11. Hradlové sítě Příklady
4. 12. Hradlové sítě podruhé Příklady
11. 12. Geometrické algoritmy Příklady