| Homepage |
| Curriculum vitae |
| Publikace |
| Výuka |
| Kontakt |
Diskrétní matematika ZS 2022/2023
Toto není stránka aktuálního akademického roku.Příklady na procvičení
K dispozici je přehled příkladů počítaných na cvičení: zadání příkladů (zadání příkladů online), řešené příklady (zadání a řešení příkladů online). Tento soubor je průběžně aktualizován.
Zápočtové písemky (20 bodů)
Skoro každý týden v semestru (s výjimkou prvních dvou týdnů) se na cvičení bude psát krátká dvoubodová nebo tříbodová zápočtová písemka (celkem 10 písemek).
K vyřešení bude zhruba 2-10 minut, podle obtížnosti příkladu.
Alespoň týden před každou písemkou cvičící oznámí, které téma nebo která témata v tabulce na této stránce budou součástí písemky.
Příklady na písemce budou vybrány ze stejných typů jako jsou v souborech.
Zadání nebude totožné, ale podobné.
Během písemek není možno používat literaturu, ani zápisky.
Za každou písemku můžete získat 0/1/2 body - rozuměj NE/TÉMĚŘ SPRÁVNĚ/ZCELA SPRÁVNĚ.
Každá druhá písemka bude navíc obsahovat nějakou teoretickou otázku z látky probrané na přednáškách za 1 bod.
Při absenci se písemka hodnotí 0 body.
Opravné písemky se nepíší.
Celkový počet bodů za zápočtové písemky vypočítáme na konci semestru tak, že každému sečteme body jeho čtyř nejlepších dvoubodových písemek a čtyř nejlepších tříbodových písemek. To bude celkový počet bodů za semestrální písemky.
Témata zápočtových písemek jsou shrnuta v tabulce. V souborech najdete zadání příkladů, u řady z nich i výsledky. Rozvržení témat do týdnů je orientační.
| Přibližný týden | Téma zápočtové písemky (téma určí cvičící) | Soubor s příklady |
|---|---|---|
| 3. týden | aritmetické a geometrické posloupnosti | dim_zapoctova_pisemka_tema_01_posloupnosti.pdf |
| posloupnosti, jejich součty a součiny | dim_zapoctova_pisemka_tema_02_sumy_produkty.pdf | |
| 4. týden | permutace, kombinace a variace bez opakování | dim_zapoctova_pisemka_tema_03_vybery_bez_opakovani.pdf |
| 5. týden | výběry s opakováním | dim_zapoctova_pisemka_tema_04_vybery_s_opakovanim.pdf |
| 6. týden | pravděpodobnostní prostor, funkce pravděpodobnosti, nezávislé jevy, náhodná veličina a střední hodnota | dim_zapoctova_pisemka_tema_05_pravdepodobnost.pdf |
| 7. týden | princip inkluze a exkluze, kombinatorické rovnosti | dim_zapoctova_pisemka_tema_06_inkluze_exkluze_identity.pdf |
| Dirichletův princip | dim_zapoctova_pisemka_tema_07_dirichlet.pdf | |
| 8. týden | rekurentní rovnice a jejich řešení | dim_zapoctova_pisemka_tema_08_rekurence.pdf |
| lineární kongruence a jejich řešení | dim_zapoctova_pisemka_tema_09_kongruence.pdf | |
| 9. týden | princip sudosti, stupňová posloupnost grafu, věta Havla-Hakimiho, podgrafy Poznámka: Téma 5. kapitoly "Algoritmizace diskrétních struktur" se nebude probírat na cvičení a nebude na zápočtové písemce. |
dim_zapoctova_pisemka_tema_10_stupne.pdf |
| 10. týden | isomorfismus grafů | dim_zapoctova_pisemka_tema_11_isomorfismus.pdf |
| komponenty grafy souvislost grafu | dim_zapoctova_pisemka_tema_12_komponenty_souvislost.pdf | |
| 11. týden | vzdálenost a metrika v grafu | dim_zapoctova_pisemka_tema_13_vzdalenost.pdf |
| Dijkstrův algoritmus, kostra grafu, stupně souvislosti, stromy, kódování a isomorfismus stromů | dim_zapoctova_pisemka_tema_14_dijkstra_kostry.pdf | |
| 12. týden | stupně souvislosti, stromy, kódování a isomorfismus stromů | dim_zapoctova_pisemka_tema_15_stromy.pdf |
Zpět na stránku předmětu Diskrétní matematika.
 |
Petr<tečka>Kovar<zavináč>vsb<tečka>cz kancelář EA536, tel. 597 325 972 |
Upraveno: 03.11.2023 |