Uživatelské nástroje

Nástroje pro tento web


teaching:ads22223_lecture

Toto je starší verze dokumentu!


Algorithms and Data Structures II 2022/23 -- Lecture

I teach Algorithms and Data Structures II (NTIN061) every Wednesday at 10:40 at S5 (Malá strana).

If you want to talk to me, you're welcome in my office S326 at Malá Strana, but agree with me on a time to meet first. You can also e-mail me at koutecky+ads2@iuuk.mff.cuni.cz and/or include the text [ADS2] in the email subject.

data what was taught [resources]
5. 10. String searching: Knuth-Morris-Pratt algorithm. JeffE's notes, 7.1, 7.4-7.6
12. 10. String searching: Aho-Corasick, Rabin-Karp JeffE's notes, 7.2-7.3, reference for AC: slides
19. 10. Finished Rabin-Karp analysis. Network flows intro, Ford-Fulkerson's algorithm. JeffE's notes, 10.1-10.4, recording
26. 10. Finished Ford-Fulkerson, Dinic's algorithm slides of Honza Hubička, CP-algorithms, NetworkX notebook, recording
2. 11. Goldberg's push-relabel algorithm recording, slides
9. 11. Dean's sport day – no class
16. 11. Plan: TBA

Useful Resources

teaching/ads22223_lecture.1667404975.txt.gz · Poslední úprava: 2022/11/02 17:02 autor: Martin Koutecky