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

Knihy

CLRS
CLRS

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 (2022). Introduction to Algorithms (4th ed.). MIT Press. ISBN 978-0262046305
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.

Algorithms
Algorithms

Ďalšia klasická učebnica s príkladmi v Jave:
Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (4th Edition). Addison-Wesley. ISBN 978-0321573513
K učebnici je stránka s príkladmi a doplnkovým materiálnom.

Guide to Competitive Programming
Guide to Competitive Programming

Veľmi dobrá moderná kniha zameraná na programátorské súťaže (prístupná z univerzitnej siete): Laaksonen, Antti (2024). Guide to Competitive Programming, Springer, ISBN 978-3-031-61793-5
Existuje aj voľne prístupná verzia.

Foundations of Computer Science
Foundations of Computer Science

Staršia, ale stále aktuálna kniha Aho, Alfred V., Ullman; Jeffrey D. (1992). Foundations of Computer Science, Computer Science Press, ISBN 978-0716782339 Po tom, čo prestala byť v predaji, je voľne prístupá.

Explaining Algorithms Using Metaphors
Explaining Algorithms Using Metaphors

Rôzne algoritmy názorne vysvetlené pomocou poetických metafor. (prístupná z univerzitnej siete)
Morišek, Michal; Steinová, Monika (2013). Explaining Algorithms Using Metaphors, Springer, ISBN 978-1-4471-5018-3


Skriptá a iné materiály


Kusy z rozpracovaných skrípt Miša Foriška:
Na stránke Kuka Kováča je viacero zaujímavých projektov, napr.
Tu je text pre stredoškolákov o programovaní v C++ s príkladmi a projektami, niektoré z nich môžu byť relevantné aj pre tento predmet.
Stránky nadväzujúcich predmetov majú tiež relevantné materiály:

Playlisty

V rokoch 2018 a 2020 boli prednášky online. Záznamy sú prístupné na kanáli FMFI UK:

Ukážkové (veľmi) staré písomky

ukážková písomka riešenia
21.12. 2010 riešenia
7. 1. 2011 riešenia
13. 1. 2011 riešenia
21. 12. 2011 riešenia
31. 1. 2012 riešenia
18. 1. 2012 riešenia
19. 12. 2012 riešenia
7. 1. 2013 riešenia
11. 1. 2013 riešenia
20. 12. 2013 riešenia