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 |