Diskretni matematika (anglicky)

(posledni zmena 19.3.2012)

ZKOUSKA

pisemna cast: 90 min., 3 priklady z nasledujicich temat

1. groups
2. modular arithmetic
3. partially ordered sets
4. lattices and Boolean algebras
5. Boolean functions
6. minimum spanning tree - Boruvka-Prim algorithm
7. distance in graphs - Dijkstra algorithm
8. project scheduling - Critical Path Method

ustni cast: 2 temata z nasledujicich (duraz je kladen na porozumeni souvislosti, na 1 je dobre znat i dukazy)

1. relations
2. partitions and equivalence relation
3. groups
4. group isomorphism
5. Lagrange Theorem
6. modular arithmetic
7. partially ordered sets
8. lattices
9. Boolean algebras
10. Stone theorem
11. Boolean functions
12. graphs
13. graph isomorphism and homomorphism
14. connectivity of graphs
15. trees
16. Huffman code
17. spanning tree
18. minimum spanning tree
19. distance in (weighted) graphs
20. cuts and cycles
21. graphs and vector spaces
22. digraphs
23. connectivity of digraphs
24. acyclic digraphs
25. project scheduling

obsahem bude pouze odprednasena latka
pisemnou a ustni cast je mozne konat v ruzne dny, ale (uspesna) pisemna musi predchazet
je minimalne nutne znat anglickou terminologii

TERMINY: po domluve e-mailem (cadar@kma.zcu.cz), vzdy budou od 8:30
NEBUDU: 26.-31.3., 5.-12.5., 27.5.-4.6. 2012 (konference) - muze se jeste menit!

Ucebni texty:
viz sylabus, specialne:
skripta ZCU Diskretni matematika (R.Cada, T.Kaiser, Z.Ryjacek)
pripadne viz na techto strankach ceska verze predmetu DMA - diskretni matematika

Konzultace: po domluve e-mailem (cadar@kma.zcu.cz)