Diskrétní matematika

V zimním semestru 2026/2027 učím Diskrétní matematiku pro studenty informatiky [NDMI002]. Přednáška se koná ve čtvrtky od 14:00 v N1.

Více se tu objeví začátkem semestru.

Zdroje

• Loňská přednáška (verze pro studenty matematiky) s videozáznamy.
• Přednáška pro informatiky z roku 2022 s videozáznamy.
• Matoušek, Nešetřil: Kapitoly z diskrétní matematiky, Karolinum. Existuje několik různých vydání, která se liší číslováním kapitol; odkazy výše jsou podle nejnovějšího (světle modrého). Také pozor na drobné chyby ve starších vydáních (viz errata). [K]
• Mareš: Kombinatorický tahák [T]
• Mareš: Ramseyovy věty [R]
• Mareš, Valla: Průvodce labyrintem algoritmů
• Sbírka úloh
• Stránky mého dávného cvičení coby další zdroj příkladů.
• Graham, Knuth, Patashnik: Concrete Mathematics (pokud máte chuť na něco pokročilejšího, toto je krásně napsaná knížka o věcech na pomezí diskrétní a spojité matematiky)
• Lovász: Combinatorial Exercises (sbírka úloh, obvykle dosti šťavnatých)