1-UIN-330 Návrh a analýza algoritmov

RNDr. Michal Winczer, PhD.

Forma a rozsah výučby: Kurz - 4

Semester: 5.

Počet kreditov: 6

Priebežné hodnotenie: aktívna účasť, projekty

Záverečné hodnotenie: skúška

Cieľ predmetu: - zvládnuť metódy tvorby efektívnych algoritmov

- oboznámiť sa s algoritmami pre vybrané problémy

Stručná osnova predmetu:

- Zložitosť algoritmov, analýza zložitosti

- Metódy tvorby efektívnych algoritmov (rozdeľuj a panuj, greedy, dynamické programovanie, metódy založené na prehľadávaní stavového priestoru)

- Vyhľadávanie vzorky v texte

- Grafové algoritmy

- Algoritmy pre NP ťažké problémy - pravdepodobnostné, náhodnostné

Literatúra:

G. Brassard, and P. Bratley. Fundamentals of Algorithmics. Prentice Hall, 1996

D.C. Kozen. The Design and Analysis of Algorithms. Springer-Verlag, 1991

E. Horowitz, S. Sahni: Fundamentals of Computers Algorithms. Computer Science Press, Inc., 1978

J. Plesník: Grafové algoritmy. VEDA 1983.

J.Hromkovič:Algorithmics for hard problems. Springer-Verlag,1998

Elektronicky spracované poznámky na sieti

Jazyk, v ktorom sa predmet vyučuje: slovenský