Diskrétní matematika ZS 2012/2013
Toto není stránka aktuálního akademického roku.
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.
Skoro každý týden v semestru (s výjimkou prvních dvou týdnů) se na cvičení bude psát krátká 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 vybrány ze stejných typů jako jsou v domácí úloze.
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Ě.
Při absenci se písemka hodnotí 0 body.
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 osmi nejlepších písemek.
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 |
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: 15.08.2013 |
|