| Homepage |
| Curriculum vitae |
| Publikace |
| Výuka |
| Kontakt |
Diskrétní matematika ZS 2014/2015
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í: dim_cviceni.pdf
Tento soubor je průběžně aktualizován.
Dopuručený prohlížeč je ghostview nebo evince.
Domácí úkoly a 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 budou na této stránce k dispozici zadání typových příkladů.
Příklady na písemce budou vybrány ze stejných typů jako jsou v domácí úloze.
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 písemek jsou shrnuta v tabulce.
| Zadání | Téma zápočtové písemky | Soubor s příklady |
|---|---|---|
| 3. týden | posloupnosti, jejich součty a součiny, množiny a množinové operace - kartézský součin, potenční množiny a množinové systémy | dim_zapoctova_pisemka01.pdf |
| 4. týden | permutace, kombinace a variace především bez opakování | dim_zapoctova_pisemka02.pdf |
| 5. týden | výběry s opakováním | dim_zapoctova_pisemka03.pdf |
| 6. týden | pravděpodobnostní prostor, funkce pravděpodobnosti, nezávislé jevy, náhodná veličina a střední hodnota | dim_zapoctova_pisemka04.pdf |
| 7. týden | důkazové techniky, užití matematické indukce | dim_zapoctova_pisemka05.pdf |
| 8. týden | relace a zobrazení, vlastnosti relací a vlastnosti zobrazení, princip inkluze a exkluze | dim_zapoctova_pisemka06.pdf |
| 9. týden | princip sudosti, stupňová posloupnost grafu, 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_pisemka07.pdf |
| 10. týden | podgrafy a indukované podgrafy, isomorfismus grafů, nezávislá množina vrcholů | dim_zapoctova_pisemka08.pdf |
| 11. týden | souvislost grafu, vzdálenost a metrika v grafu | dim_zapoctova_pisemka09.pdf |
| 12. týden | Dijkstrův algoritmus, kostra grafu, stupně souvislosti, stromy, kódování a isomorfismus stromů | dim_zapoctova_pisemka10.pdf |
Kombinovaní studenti píší jedinou zápočtovou písemku v jednom z tutoriálů. Tato písemka obsahuje pět příkladů a každý je hodnocen až 4 body. Příklady mohou být jak početní tak teoretické a jsou výhradně z kombinatoriky (soubory 1-6 z předchozí tabulky), tzn. nebude mezi nimi žádný z teorie grafů, která se probírá až na pozdějších tutoriálech.
Toto není stránka aktuálního akademického roku.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: 13.08.2015 |