1-INF-220 Algoritmy a dátové štruktúry

RNDr. Michal Forišek, PhD.

Forma a rozsah výučby: Prednáška - 4

Semester: 3.

Počet kreditov: 5

Obsahová prerekvizita: 1-INF-165 Programovanie (2)

Cieľ predmetu: Vychádzajúc z prednášky pre 1. ročník informatiky vybudovať základy zo všeobecného prístupu k dátovým štruktúram a uviesť niektoré základné algoritmy v tomto kontexte; t.j. algoritmy, ktoré popisujú operácie nad danými dátovými štruktúrami. Uvedú sa tiež základné návrhové a analyzačné techniky.

Stručná osnova predmetu:

Úvod do problematiky. Matematické základy: symbolika, kombinatorické identity. Analýza triedenia: heapsort, quicksort; triedenie v lineárnom čase. Dátové štruktúry: elementárne, hašovacie tabuľky, binárne prehľadávacie stromy, červeno-čierne a vyvážené stromy. Návrhové a analyzačné techniky: dynamické programovanie , greedy algoritmy.

Literatúra:

Aho, Hopcroft, Ullman: The design and analysis of computer algorithms. Addison Wesley, 1974

N.Wirth: Algoritmy a štruktúry údajov, Alfa 1987.

Cormen, Leiserson, Rivest: Introduction to Algorithms, MIT Press, 1990

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