TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach

FEI archív 2007/2008 => 2. ro?ník => Topic started by: milaninho on 25.02.2008, 01:55:17

Title: Algoritmy a zlozitost
Post by: milaninho on 25.02.2008, 01:55:17

Nema nahodou niekto z vas zadania z tohto predmetu, ale aspon nejake cenne skusenosti?:)

Title: Re: Algoritmy a zlozitost
Post by: Ing.Veduci on 28.02.2008, 19:10:29

a co sa tam robi? bo tie nazvy menia jak spodne pradlo.. :)

Title: Re: Algoritmy a zlozitost
Post by: milaninho on 28.02.2008, 20:00:23

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