Organizácia predmetu
Predmet je členený do nasledujúcich aktivít:
- Prednášky: 2 hodiny týždenne podľa rozvrhu
- Cvičenie: 2 hodiny týždenne podľa rozvrhu
- Samostatné domáce štúdium
Konzultácie:
Konzultačné hodiny po dohode mailom
Plán semestra
- Greedy algoritmy.
- Dynamické programovanie I. (Rod cutting)
- Dynamické programovanie II. (Matrix chain multiplication, Optimal binary search tree)
- Dynamické programovanie III. (Knapsack, TSP)
- Dynamické programovanie IV. (Longest common substring, subsequence, edit distance)
- Kompresné algoritmy (Huffman, RLE, LZW)
- Amortizačná analýza
- SAT, 2-SAT, 3-SAT, k-clauses 2-SAT
- AVL-stromy
- Aproximačné algoritmy I.
- Aproximačné algoritmy II.
Podmienky absolvovania
3 zadania po 25 bodov v priebehu semestra, riešené doma, pričom študenti musia odovzdané zadania odprezentovať v termíne po dohode s cvičiacimi, musia byť schopní zodpovedať otázky ohľadom odovzdaného riešenia a svoje riešenie obhájiť.
Úlohy na cvičeniach v priebehu semestra v súčte za 25 bodov.
Hodnotenie podľa platnej klasifikačnej stupnice FEI STU.
