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
  1. Dirichletov princíp
  2. Základné pojmy z teórie grafov a digrafov.
  3. Algoritmy a zložitosť algoritmov
  4. Reprezentácia grafov v počítači
  5. Najkratšie cesty a cykly zápornej hodnoty
  6. Prehľadávanie do hĺbky a do šírky
  7. Minimálne kostry.
  8. Metódy časového plánovania
  9. Prioritný strom a halda
  10. Úloha obchodného cestujúceho
  11. Toky v sietiach
Odporúčaná literatúra
  1. Palúch S. : Algoritmická teória grafov
  2. Černý J.: Základní grafové algoritmy
  3. Bučko M.-Klešč M.: Diskrétna matematika
  4. Chartrand G.-Oellermann O. R.: Applied and Algorithmic Graph Theory

Podmienky zápočtu:

Podmienky zápočtu

Zápočet pozostáva zo štyroch projektov počas semestra. Každý za 5 bodov.

Je potrebné získať z každého projektu aspoň polovičný počet bodov.

 

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 41 bodov z 80 možných.