Toto je starší verze dokumentu!

Přednáška z Diskrétní matematiky 2023/24

Přednáším Diskrétní matematiku (NDMI002) každé úterý v 14:00 v učebně N1.

Pokud se mnou chcete cokoliv probrat, jste vítáni v mé pracovně S326 na Malé Straně. Případně napište e-mail na adresu koutecky+dm@iuuk.mff.cuni.cz a/nebo uveďte v předmětu text [DM].

datum	co se přednášelo [zdroj]
1. 10.	Plán: Motivační příklady: na každé party o 5 lidech se tři znají nebo tři neznají, kdy jde obrázek nakreslit jedním tahem, kolika způsoby skákat po schodech. Co je diskrétka a k čemu je dobrá? Jak se buduje matematika (definice, axiomy, věty, důkazy: přímo, sporem, indukcí). Značení: sumy, produkty, množiny, n-tice, kartézský součin. [K 1.1-1.3]

Okruhy zkoušky (21/22)

Ukázka zkouškového zadání. (21/22)

Užitečné zdroje

Sbírka úloh z DM
Návod ke Studnici vědomostí, která obsahuje mnohé jinak těžko sehnatelné materiály, mrk, mrk.
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 staršího (černého). Také pozor na drobné chyby ve starších vydáních (viz errata). [K]
Matoušek: Podrobný sylabus o pravděpodobnosti [P] (PDF)
Mareš, Valla: Průvodce labyrintem algoritmů [L]
Poznámky Zdeňka Dvořáka [Z]
Slajdy doc. Fialy, většinou obsahují konkrétní příklady, dobré pro získání intuice.
Poznámky Toma Slámy z přednášek Martina Mareše