Algoritmy a dátové štruktúry
Videá prednášok v slovenčine
Prednášky z roku 2020: playlist.
Prednášky z roku 2018: playlist.
Skriptá v slovenčine
- Stabilné manželstvá
- Časová zložitosť
- Viac časovej zložitosti (zatiaľ len po anglicky)
- Haldy
- Stromy
- Rekurzia
- Prehľad dátových štruktúr
Staré písomky
- Zadania ukážkovej písomky
- Vzorové riešenia ukážkovej písomky
- Zadania písomky z 21. 12. 2010
- Vzorové riešenia písomky z 21. 12. 2010
- Zadania písomky z 7. 1. 2011
- Vzorové riešenia písomky z 7. 1. 2011
- Zadania písomky z 13. 1. 2011
- Vzorové riešenia písomky z 13. 1. 2011
- Zadania písomky z 21. 12. 2011
- Vzorové riešenia písomky z 21. 12. 2011
- Zadania písomky z 13. 1. 2012
- Vzorové riešenia písomky z 13. 1. 2012
- Zadania písomky z 18. 1. 2012
- Vzorové riešenia písomky z 18. 1. 2012
- Zadania písomky z 19. 12. 2012
- Vzorové riešenia písomky z 19. 12. 2012
- Zadania písomky z 7. 1. 2013
- Vzorové riešenia písomky z 7. 1. 2013
- Zadania písomky z 11. 1. 2013
- Vzorové riešenia písomky z 11. 1. 2013
- Zadania písomky z 20. 12. 2013
- Vzorové riešenia písomky z 20. 12. 2013
Iné materiály
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!
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.
© Mišof 2020-. All rights reserved. | Based on a design by TEMPLATED (CC-BY 3.0 Unported).