Diskrétní matematika (470-2301/01)
Zimní semestr 2021/2022
Většinu informací k tomuto předmětu čtěte na stránkách přednášejícího
doc. Mgr. Petr Kováře Ph.D.,
také v
IS EDISON.
Konzultace
Máte-li otázky týkající se probíraného učiva na přednášce, ve cvičení, nebo dotazy týkající se organizace předmětu, ptejte se.
V době konzultačních hodin jsem vám k dispozici ve své kanceláři v pátém patře budovy FEI (EA533).
Konzultaci si můžete se mnou přes email domluvit i na jinou pro vás vhodnější dobu.
Den | Čas | Místnost |
středa | 16:00 - 16:30 | EA 533 |
Také v jiný čas po předchozí emailové domluvě.
tereza.kovarova<zavináč>vsb.cz |
Zápisy ze cvičení z období distanční výuky:
Některé zápisy jsou aktualizovány pro potřeby zimního semestru 2021.
- Aritmetická, geometrická posloupnost, sumy a produkty - prezenční výuka
- Kombinatorické výběry bez opakování - prezenční výuka (úterý)
- Kombinatorické výběry s opakováním - on-line výuka
čtvrtek DiM-vybery-s-opakovanim-201001.pdf
pondělí DiM-vybery-s-opakovanim-201005.pdf
- Výběry s opakováním - dokončení, Diskrétní pravděpodobnost
čtvrtek DiM-vybery-s-opakovanim-dokonceni-201008.pdf
čtvrtek DiM-201008-pravdepodobnost.pdf
pondělí DiM-201012-vybery-s-opakovanim-dokonceni.pdf
pondělí DiM-201012-pravdepodobnost.pdf
- Diskrétní pravděpodobnost, Střední hodnota, Nezávislé jevy
čtvrtek DiM-201015-pravdepodobnost-str-hodnota.pdf
pondělí DiM-201019-pravdepodobnost-str-hodnota .pdf
- Dirichletův princip, Princip inkluze a exkluze, Rekurentní rovnice
DiM-201022-inkluze-exkluze-rekurence.pdf
- Řešení rekurentních rovnic - homogenních i nehomogenních
Rekurentni_rovnice
- Euklidův algoritmus, Bezoutovy koeficienty, inverze modulo, lineární kongruence
Euklid_alg_Kongruence
- Řešení lineárních kongruencí, aplikace, solustavy kongruencí, Úvod do grafů.
Kongruence_a_Grafy_úvod
- (17.11. svátek) cvičení odpadá
- (24. 11.) Grafy: Stupňová posloupnost, Věta Havlova-Hakimiho, Podgrafy, Izomorfismus grafů
PrincipSudosti_HH_Podgrafy_Izomorfismy
- (26.11.) Náhradní cvičení on-line v MS-Teams: Izomorfismus grafů, Vzdálenosti v grafech, Dijkstrův algoritmus, Eulerovské a Hamiltonovské grafy
Odkaz na tým: Zde V týmu je k dispozici záznam cvičení.
Zápis ze cvičení:
Izomorfismy_DijkstruvAlg_EulerovskeHamiltonGrafy
- (1.12.) Souvislost a komponenty grafů, Vyšší stupně souvislosti, Stromy
Souvislost_VyssiStupneSouvislosti
- (8.12.) Kódování stromů, Hledání minimální kostry
Kodovani_stromu_minimalni_kostra
- (15.12.) Barvení grafů, Rovinné grafy
|