| Homepage |
| Curriculum vitae |
| Publikace |
| Výuka |
| Kontakt |
Diskrétní matematika ZS 2026/2027
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 | dim_zapoctova_pisemka_tema_05_pravdepodobnost.pdf |
| náhodná veličina a střední hodnota | dim_zapoctova_pisemka_tema_06_stredni_hodnota.pdf | |
| 7. týden | princip inkluze a exkluze, kombinatorické rovnosti | dim_zapoctova_pisemka_tema_07_inkluze_exkluze_identity.pdf |
| Dirichletův princip | dim_zapoctova_pisemka_tema_08_dirichlet.pdf | |
| 8. týden | rekurentní rovnice a jejich řešení | dim_zapoctova_pisemka_tema_09_rekurence.pdf |
| 9. týden | lineární kongruence a jejich řešení | dim_zapoctova_pisemka_tema_10_kongruence.pdf |
| Poznámka: Téma kapitoly "Algoritmizace diskrétních struktur" se nebude probírat na cvičení a nebude na zápočtové písemce. | ||
| 10. týden | princip sudosti, stupňová posloupnost grafu, věta Havla-Hakimiho, podgrafy | dim_zapoctova_pisemka_tema_11_stupne.pdf |
| isomorfismus grafů | dim_zapoctova_pisemka_tema_12_isomorfismus.pdf | |
| 11. týden | komponenty grafy, souvislost grafu, stupně souvislosti | dim_zapoctova_pisemka_tema_13_komponenty_souvislost.pdf |
| eulerovské grafy, vzdálenost a metrika v grafu | dim_zapoctova_pisemka_tema_14_vzdalenost.pdf | |
| 12. týden | Dijkstrův algoritmus, kostra grafu | dim_zapoctova_pisemka_tema_15_dijkstra_kostry.pdf |
| stromy, kódování a isomorfismus stromů | dim_zapoctova_pisemka_tema_16_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. 596 995 972 |
Upraveno: 20.06.2026 |