Kuchařková kniha
Kuchařka je krátký učební text, který dává potřebný úvod do algoritmizace. Z článků, jež postupně vznikaly v historii semináře, jsme na začátku 24. ročníku připravili knihu Programátorské kuchařky.
V knížce naleznete upravené a doplněné verze kuchařek, jež vycházely dříve v sériích KSP (některé jsme i přepsali), a přidali jsme novou kuchařku o intervalových stromech.
Programátorské kuchařky v PDF
Seznam nalezených chyb (errata). Pokud byste našli další, nějaká část kuchařek vám přijde nesrozumitelná nebo máte návrh na jejich vylepšení, napište nám prosím na Discord nebo emailem.
Pokud nechcete stahovat celé PDF, připravili jsme pro vás i jednotlivé kapiloly.
- 00 - Úvod (strana 3-4)
- 00 - obsah (strana 5)
- 01 - Složitost (strana 6-11)
- 02 - Třídění (strana 12-21)
- 03 - Binární vyhledávání (strana 22-24)
- 04 - Halda (strana 25-29)
- 05 - Grafy (strana 30-42)
- 06 - Dijkstrův algoritmus (strana 43-46)
- 07 - Minimální kostra (strana 47-54)
- 08 - Rozděl a panuj (strana 55-62)
- 09 - Dynamické programování (strana 63-72)
- 10 - Vyhledávací stromy (strana 73-85)
- 11 - Hešování (strana 86-91)
- 12 - Řetězce a vyhledávání v textu (strana 92-100)
- 13 - Rovinné grafy (strana 101-106)
- 14 - Eulerovské tahy (strana 107-111)
- 15 - Toky v sítích (strana 112-117)
- 16 - Intervalové stromy (strana 118-123)
- 17 - Těžké problémy (strana 124-130)
- 18 - Řešení úloh (strana 131-168)
- xx - rejstřík (strana 169-171)
- xx - tiráž (strana 172)
Přejeme příjemné čtení.