Ciele predmetu
- Cieľom predmetu je oboznámenie študentov so základnými algebrickými pojmami a štruktúrami.
- Študenti si na cvičeniach osvoja aj základné vedomosti z teórie grafov, zoznámia sa s viacerými algoritmami riešenia grafových úloh, napríklad pri určovaní optimálnzch tokov v sieťach.
- Druhá časť cvičení je venovaná teórii algoritmov a zložitosti.
-
Cvičenia sú zamerané na zvládnutie teoretických pojmov a riešenie úloh.
Podmienky pre získanie zápočtu
- Ani jedna neospravedlnená neúčasť.
- Maximálne 3 ospravedlnené neúčasti - spôsob náhrady určí cvičiaci.
- Získanie aspoň 16 z 30 možných bodov za cvičenia.
- 1. kontrolná práca. Zvládnutie písomky v 5. týždni. Za písomku je možné získať spolu 10 bodov.
- 2. kontrolná práca. Zvládnutie písomky v 9. týždni. Za písomku je možné získať spolu 10 bodov.
- 3. kontrolná práca. Zvládnutie písomky v 12. týždni. Za písomku je možné získať spolu 10 bodov.
Vyučujúci
Prednášajúci:
- doc. RNDr. Marián Klešč, PhD. , kontakt
- doc. RNDr. Helena Myšková, PhD. , kontakt
- prof. RNDr. Ján Plavka, CSc. , kontakt
Cvičiaci:
- RNDr. Štefan Berežný, PhD. , kontakt
- RNDr. Emília Draženská, PhD. , kontakt
- RNDr. Daniela Kravecová, PhD. , kontakt
- RNDr. Štefan Schrötter, CSc. , kontakt
Zdroje
- Učebnica Marián Klešč: Diskrétna matematika.
- Zbierka: Berežný Š. – Draženská E. – Kravecová D.: Zbierka úloh z Diskrétnej matematiky
- Draženská E.: Zbierka riešených a neriešených príkladov, Cvičenia - Kapitoly 1 - 2
- Draženská E.: Zbierka riešených a neriešených príkladov, Cvičenia - Kapitoly 3 - 4
- Papadimitriou, Ch. - Steiglitz, K.: Combinatorial Optimization - Algorithms and Complexity.
- Plesník, J.: Grafové algoritmy, Veda VSAV Bratislava, 1983
- Učebný text (S. Dasgupta, C.H. Papadimitriou, U.V. Vazirani)