Grafové algoritmy a diskrétna optimalizácia
Ročník, rozsah, kredity
| Stupeň |
Stupeň
Ing.
|
| Semester |
Číslo semestra
II. ZS
|
| Rozsah |
Rozsah
2P / 2CV
|
| Kredity |
Počet kreditov
6
|
Obsah
- Dirichletov princíp
- Základné pojmy z teórie grafov a digrafov.
- Algoritmy a zložitosť algoritmov
- Reprezentácia grafov v počítači
- Najkratšie cesty a cykly zápornej hodnoty
- Prehľadávanie do hĺbky a do šírky
- Minimálne kostry.
- Metódy časového plánovania
- Prioritný strom a halda
- Úloha obchodného cestujúceho
- Toky v sietiach
Prednášajúci:
Cvičiaci:
Odporúčaná literatúra
- Palúch S. : Algoritmická teória grafov
- Černý J.: Základní grafové algoritmy
- Bučko M.-Klešč M.: Diskrétna matematika
- Chartrand G.-Oellermann O. R.: Applied and Algorithmic Graph Theory
Podmienky zápočtu:
Podmienky zápočtu
Získanie minimálne 21 bodov z 40 možných.
Upozornenie:
Študent má v zmysle študijného poriadku nárok na opravu zápočtovej písomnej práce. Účasť na cvičeniach je povinná a je potrebné sa riadiť pokynmi, ktoré sú v dokumentoch: Informovanie o neúčasti na výuke, priebežnom a záverečnom hodnotení a Osobná zodpovednosť študentov za študijné výsledky.
Podmienky skúšky:
Podmienky skúšky
Získanie minimálne 31 bodov zo 60 možných.