Materiály

Jiří Matoušek, Jaroslav Nešetřil: Kapitoly z diskrétní matematiky

Základní skripta, která pokrývají téměř všechen obsah přednášky. Můžete si je vypůjčit v knihovně MFF.

Poznámky Zdeňka Dvořáka

Videa loňské přednášky Martina Mareše

Sbírka úloh z diskrétní matematiky

Moje zápisky z roku 2012/2013 (PDF, 16 MB)

Na vlastní nebezpečí. Nejspíše od spolužáků nebo na internetu seženete lepší zápisky.

Rozšiřující materiály

Avi Wigderson: Mathematics and Computation

Jedna z možných motivací pro studium základů diskrétní matematiky je výpočetní složitost. Úvod této knihy vám může poskytnout základní náhled na tuto (mou oblíbenou) oblast informatiky a matematiky. Draft knihy je možno stáhnout zde.

Boaz Barak: Introduction to Theoretical Computer Science

Vznikající kniha, dostupná on-line. Sekce Mathematical background učí základům čtení matematického textu, matematickému přemýšlení a vyjadřování. Zbytek knihy vám může dát představu o roli matematiky v informatice.

John Stillwell: Mathematics and Its History

Netradičně napsaná kniha o historii matematiky. Poslední kapitola Combinatorics zasazuje diskrétní matematiku do kontextu celé matematiky.