Algoritmy a datové struktury 1

V LS 2022/2023 budu přednášet ADS1 [NTIN060].

Více informací se zde objeví před začátkem semestru.

Literatura

• Martin Mareš, Tomáš Valla: Průvodce labyrintem algoritmů
• Videozáznamy z roku 2021
• Mé minulé přednášky z let 2021, 2018, 2017, 2015, 2013, 2011, 2009, 2007.
• Dasgupta, Papadimitriou, Vazirani: Algorithms (velice pěkná knížka pokrývající většinu přednášky, navíc dostupná online)
• Programátorská kuchařka KSP (nepříliš formální textíky o různých algoritmech)
• Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms (2nd Edition), Mc Graw Hill 2001 (vpravdě monumentální dílo)

Ostatní zajímavé knihy:

• Jiří Demel: Grafy a jejich aplikace (grafové algoritmy)
• Martin Mareš: Krajinou grafových algoritmů (lahůdky pro pokročilé a zvídavé)
• Matoušek, Nešetřil: Kapitoly z diskrétní matematiky (kombinatorické pozadí, také úvod do pravděpodobnosti)
• Pavel Töpfer: Algoritmy a programovací techniky (pěkná úvodní knížka)

Sbírky příkladů:

• Martin Mareš, Pavel Töpfer: Korespondeční seminář z programování 1987–1998
• Archiv KSP a MO-P na webu
• Ivan Libicher, Pavel Töpfer: Od problému k algoritmu a programu

Různé:

• Animovaný výklad algoritmů v Algovision Luďka Kučery
• Robert Sedgewick: Left-Leaning Red-Black Trees (varianta červeno-černých stromů zmíněná na přednášce)