Obě strany předchozí revizePředchozí verzeNásledující verze | Předchozí verze |
teaching:dm2122_prednaska [2021/12/09 20:25] – Martin Koutecky | teaching:dm2122_prednaska [2022/01/06 19:50] (aktuální) – prednaska 6. 1. Martin Koutecky |
---|
| 2. 12. | Kreslení grafů do roviny. Trocha topologie roviny (oblouky, topologické kružnice), definice rovinného nakreslení. Stěny nakreslení. **[[https://iuuk.mff.cuni.cz/~rakdver/dm/lesson10.pdf|Z 10]]**, [[https://stream.cuni.cz/cs/Detail/15739|záznam]].| | | 2. 12. | Kreslení grafů do roviny. Trocha topologie roviny (oblouky, topologické kružnice), definice rovinného nakreslení. Stěny nakreslení. **[[https://iuuk.mff.cuni.cz/~rakdver/dm/lesson10.pdf|Z 10]]**, [[https://stream.cuni.cz/cs/Detail/15739|záznam]].| |
| 9. 12. | Jordanova věta o kružnici (bez důkazu). Dualita rovinných (multi)grafů, Eulerova formula, horní odhad na počet hran rovinného grafu. **[[https://iuuk.mff.cuni.cz/~rakdver/dm/lesson10.pdf|Z 10]]** [[https://stream.cuni.cz/cs/Detail/15846|záznam]]| | | 9. 12. | Jordanova věta o kružnici (bez důkazu). Dualita rovinných (multi)grafů, Eulerova formula, horní odhad na počet hran rovinného grafu. **[[https://iuuk.mff.cuni.cz/~rakdver/dm/lesson10.pdf|Z 10]]** [[https://stream.cuni.cz/cs/Detail/15846|záznam]]| |
| 16. 12.| //Plán: Stereografická projekce a možnost zvolit si vnější stěnu. Existence vrcholu nízkého stupně. Podrozdělení hrany a Kuratovského věta (znění bez důkazu). Barvení map a Problém 4 barev, převod barvení mapy na barvení rovinných grafů. $d$-degenerované grafy jsou $d+1$-obarvitelné. Věta o 5 barvách. **[[https://iuuk.mff.cuni.cz/~rakdver/dm/lesson11.pdf| Z 11]]**//| | | 16. 12.| Existence vrcholu nízkého stupně. Podrozdělení hrany a Kuratovského věta (znění bez důkazu). Barvení map a Problém 4 barev, převod barvení mapy na barvení rovinných grafů. $d$-degenerované grafy jsou $d+1$-obarvitelné. Věta o 5 barvách. **[[https://iuuk.mff.cuni.cz/~rakdver/dm/lesson11.pdf| Z 11]]**. Základy pravděpodobnosti: diskrétní pravděpodobnostní prostor, věta o úplné pravděpodobnosti, podmíněná pravděpodobnost. **[[https://research.koutecky.name/db/_media/teaching:bits:dm-prob-2pp.pdf|P]]** [[https://stream.cuni.cz/cs/Detail/15988|záznam]]| |
| | 6. 1. | Náhodná veličina, střední hodnota a její linearita, indikátor, rozptyl, Markovova a Čebyševova nerovnost. **[[http://kam.mff.cuni.cz/~matousek/dm-prob-2pp.ps|P]]**, slajdy doc. Fialy: [[https://kam.mff.cuni.cz/~fiala/DM/060-2_kostky.pdf|6]], [[https://kam.mff.cuni.cz/~fiala/DM/070-test_nemoci.pdf|7]], [[https://kam.mff.cuni.cz/~fiala/DM/080-rozdeleni.pdf|8]], [[https://kam.mff.cuni.cz/~fiala/DM/090-nahodna_velicina_kostka.pdf|9]], [[https://kam.mff.cuni.cz/~fiala/DM/100-stredni_hodnota_karty.pdf|10]], [[https://kam.mff.cuni.cz/~fiala/DM/110-odhad_pravdepodobnosti.pdf|11]], [[https://kam.mff.cuni.cz/~fiala/DM/120-zavislost_velicin.pdf|12]]. [[https://stream.cuni.cz/cs/Detail/16154|záznam]] | |
| |
| **[[https://research.koutecky.name/dm_zkouska.html|Okruhy zkoušky]]** |
| |
/* | {{ :teaching:dm2122:priklad_zkouska_2122.pdf |Ukázka zkouškového zadání.}} |
| |
| 18. 12. | Úvod do pravděpodobnosti, diskrétní pravděpodobnostní prostor, věta o úplné pravděpodobnosti, podmíněná pravděpodobnost. Náčrt: náhodná veličina, střední hodnota, linearita střední hodnoty, indikátor (vrátíme se k nim). **[[http://kam.mff.cuni.cz/~matousek/dm-prob-2pp.ps|P]]**.| | |
| 7. 1. | Náhodná veličina, střední hodnota a její linearita, indikátor, rozptyl, Markovova a Čebyševova nerovnost. **[[http://kam.mff.cuni.cz/~matousek/dm-prob-2pp.ps|P]]**, slajdy doc. Fialy: [[https://kam.mff.cuni.cz/~fiala/DM/060-2_kostky.pdf|6]], [[https://kam.mff.cuni.cz/~fiala/DM/070-test_nemoci.pdf|7]], [[https://kam.mff.cuni.cz/~fiala/DM/080-rozdeleni.pdf|8]], [[https://kam.mff.cuni.cz/~fiala/DM/090-nahodna_velicina_kostka.pdf|9]], [[https://kam.mff.cuni.cz/~fiala/DM/100-stredni_hodnota_karty.pdf|10]], [[https://kam.mff.cuni.cz/~fiala/DM/110-odhad_pravdepodobnosti.pdf|11]], [[https://kam.mff.cuni.cz/~fiala/DM/120-zavislost_velicin.pdf|12]].| | |
*/ | |
| |
/* **{{ :teaching:dm1920:otazky.pdf |Okruhy zkoušky.}}** */ | /* **{{ :teaching:dm1920:otazky.pdf |Okruhy zkoušky.}}** */ |