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 je možné získať na každom cvičení 1 bod za vyriešenú úlohu (spolu 12 bodov).
Počas semestra budú tiež 2 zadania, každé za 15 bodov. Študenti musia odovzdané zadania odprezentovať v termíne po dohode s cvičiacimi a musia byť schopní zodpovedať otázky ohľadom odovzdaného riešenia a svoje riešenie obhájiť.
Písomka/test počas semestra za 18 bodov.
- Na získanie zápočtu je potrebné získať zo zadaní a z cvičení spolu aspoň 30 bodov.
Záverečná skúška bude za 40 bodov.
- Zo skúšky je potrebné získať aspoň 20 bodov.
Záverečné hodnotenie bude podľa platnej klasifikačnej stupnice FEI STU.
