1-INF-220 Algoritmy a dátové štruktúry

 materiály
news rss feed
Na tomto linku sú slidy z prednášky o časovej zložitosti.

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:


Ukážkové staré písomky


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