1-INF-220 Algoritmy a dátové štruktúry
| Odporúčaný ročník: | 2. |
| Semester: | zimný |
| Rozsah: | P4 |
| Hodnotenie: | 0/100 |
| Počet kreditov: | 5 |
| Vyučujúci: | prednáša RNDr. Michal Forišek PhD. |
| www stránka: |
Cieľ:
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.
Sylabus:
- Ú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