news rss feed
Playlisty
V rokoch 2018 a 2020 boli prednášky online. Záznamy sú prístupné na kanáli FMFI UK:Skriptá a oficiálne materiály
V nasledujúcom zozname sú kusy z rozpracovaných skrípt Miša Foriška:
- skriptá: Stabilné manželstvá.
- skriptá: Časová zložitosť.
- skriptá: Viac časovej zložitosti (zatiaľ len po anglicky).
- skriptá: Haldy.
- skriptá: Stromy.
- skriptá: Rekurzia.
- pomôcka: Prehľad dátových štruktúr.
- pomôcka: Áno/nie kvíz.
- linka: Projekt Kuba Kováča: applet simulujúci rôzne druhy stromových dátových štruktúr. Ak si nie ste istí, ako funguje niektorá dátová štruktúra, pohrajte sa s ňou!
Ukážkové staré písomky
- písomka: Zadania ukážkovej písomky.
- písomka: Vzorové riešenia ukážkovej písomky.
- písomka: Zadania písomky z 21. 12. 2010.
- písomka: Vzorové riešenia písomky z 21. 12. 2010.
- písomka: Zadania písomky z 7. 1. 2011.
- písomka: Vzorové riešenia písomky z 7. 1. 2011.
- písomka: Zadania písomky z 13. 1. 2011.
- písomka: Vzorové riešenia písomky z 13. 1. 2011.
- písomka: Zadania písomky z 21. 12. 2011.
- písomka: Vzorové riešenia písomky z 21. 12. 2011.
- písomka: Zadania písomky z 13. 1. 2012.
- písomka: Vzorové riešenia písomky z 13. 1. 2012.
- písomka: Zadania písomky z 18. 1. 2012.
- písomka: Vzorové riešenia písomky z 18. 1. 2012.
- písomka: Zadania písomky z 19. 12. 2012.
- písomka: Vzorové riešenia písomky z 19. 12. 2012.
- písomka: Zadania písomky z 7. 1. 2013.
- písomka: Vzorové riešenia písomky z 7. 1. 2013.
- písomka: Zadania písomky z 11. 1. 2013.
- písomka: Vzorové riešenia písomky z 11. 1. 2013.
- písomka: Zadania písomky z 20. 12. 2013.
- písomka: Vzorové riešenia písomky z 20. 12. 2013.
Materiály z iných končín sveta
Klasickou knihou, ktorá je najčastejšie používaná pri výučbe tohto predmetu vo svete, je tzv. "biely spellbook", tiež nazývaný "CLRS" podľa mien autorov:
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN 0-262-03384-4.
Čítaním tejto knihy nič nepokazíte, skôr naopak.
V rámci MIT OpenCourseWare sú k dispozícii výborné videá prednášok, ktoré podľa tejto knihy robili Charles Leiserson a Erik Demaine na MIT.
Možno stojí za pozretie: Aho, Ullman: Foundations of Computer Science, Sedgewick: Algorithms.
Ďalšia relevantná kniha: Laaksonen: Competitive Programmer’s Handbook