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ě.

Zápisy ze cvičení z období distanční výuky:

1. Aritmetická, geometrická posloupnost, sumy a produkty - prezenční výuka

2. Kombinatorické výběry bez opakování - prezenční výuka (úterý)

3. 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
   

4. 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
   

5. 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
   

6. Dirichletův princip, Princip inkluze a exkluze, Rekurentní rovnice
   DiM-201022-inkluze-exkluze-rekurence.pdf
   

7. Řešení rekurentních rovnic - homogenních i nehomogenních
   Rekurentni_rovnice
   

8. Euklidův algoritmus, Bezoutovy koeficienty, inverze modulo, lineární kongruence
   Euklid_alg_Kongruence
   

9. Řešení lineárních kongruencí, aplikace, solustavy kongruencí, Úvod do grafů.
   Kongruence_a_Grafy_úvod
   

10. (17.11. svátek) cvičení odpadá
    

10. (24. 11.) Grafy: Stupňová posloupnost, Věta Havlova-Hakimiho, Podgrafy, Izomorfismus grafů
    PrincipSudosti_HH_Podgrafy_Izomorfismy
    

11. (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
    

12. (1.12.) Souvislost a komponenty grafů, Vyšší stupně souvislosti, Stromy
    Souvislost_VyssiStupneSouvislosti
    

13. (8.12.) Kódování stromů, Hledání minimální kostry
    Kodovani_stromu_minimalni_kostra