Nema nahodou niekto z vas zadania z tohto predmetu, ale aspon nejake cenne skusenosti?:)
a co sa tam robi? bo tie nazvy menia jak spodne pradlo.. :)
Vypočítateľnosť a časové hranice algoritmov. Turingove stroje. Veľkosť vstupu konkrétnej realizácie optimalizačnej úlohy. Analýza algoritmov. Polynomiálne algoritmy. Optimalizačný problém. Triedy NP. Triedy NP-úplné. Polynomiálna redukcia. Cookova veta. Trieda co-NP. Pseudopolynomiálne algoritmy. NP-ťažké problémy. Aproximatívne algoritmy. Heuristiky.
to citujem popis:). v podstate nejaky fokus na posledne kapitoly disktretnej matematiky, + este nieco naviac