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
Počas semestra budú 4 zadania, každé za 15 bodov. Š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ť.
Na niektorých cvičeniach budú bodované úlohy. (Na cvičeniach sa dokopy bude dať získať 10 bodov.)
Na získanie zápočtu je potrebné získať zo zadaní a z cvičení dokopy aspoň 35 bodov.
Záverečná skúška bude za 30 bodov.
Záverečné hodnotenie bude podľa platnej klasifikačnej stupnice FEI STU.