Obě strany předchozí revizePředchozí verzeNásledující verze | Předchozí verze |
teaching:dm1920_prednaska [2019/12/18 07:41] – prednaska 18. 12. + plan Martin Koutecky | teaching:dm1920_prednaska [2020/01/09 14:20] (aktuální) – okruhy Martin Koutecky |
---|
| 11. 12. | 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]]**.| | | 11. 12. | 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]]**.| |
| 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]]**.| | | 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. | //Plán: 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]]**//.| | | 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.}}** |
| |
| |
{{page>teaching:bits:zdroje_dm}} | {{page>teaching:bits:zdroje_dm}} |