teaching:kg12021_prednaska
Toto je starší verze dokumentu!
Přednáška z Kombinatoriky a grafů I 2020/21
Přednáším Kombinatoriku a grafy 1 (NDMI011) každé úterý v 10:40.
Pokud máte dotaz, který můžete vznést veřejně, nejlepší prostor je tým v MS Teams. Pokud v něm nejste, napište mi email. Pokud máte soukromý dotaz, napište mi e-mail na adresu koutecky@iuuk.mff.cuni.cz a do předmětu uveďte text [KG1]. Až bude probíhat výuka osobně, jste též vítáni v mé pracovně S326.
Další materiály doplním v průběhu semestru.
| datum | co se přednášelo [zdroj] |
|---|---|
| 29. 9. | Odhady faktoriálu - jednoduchý, lepší pomocí indukce a integrování, zmínka Stirlingovy formule. Odhad $\binom{n}{k}$ jako $n^k$ když $k \ll n$ a dále lepší odhady $\binom{2m}{m}$. [K 2.4-2.5], záznam |
Užitečné zdroje KG1
- Studentské zápisky z přednášky. Velké díky: Tomáš Sláma, Matěj Kripner, Filip Pešek.
- Návod ke Studnici vědomostí, která obsahuje mnohé jinak těžko sehnatelné materiály, mrk, mrk.
- [K] 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).
- [P] Matoušek: Podrobný sylabus o pravděpodobnosti (PDF)
- [L] Mareš, Valla: Průvodce labyrintem algoritmů
teaching/kg12021_prednaska.1601393794.txt.gz · Poslední úprava: 2020/09/29 17:36 autor: Martin Koutecky