Algoritmų sudarymas ir analizė
P170B400
Vertinami algoritmai pagal jų sudėtingumą, skaičiavimo laiko kitimą, priklausomai nuo uždavinio dydžio kitimo. Suteikiama nuodugnių žinių apie algoritmus iš įvairių sričių: rikiavimo, išrinkimo, paieškos, grafų algoritmus. Įsisavinama godžių algoritmų sudarymo metodika, dinaminio programavimo bei diskretaus optimizavimo panaudojimas sprendžiant sprendimo priėmimo uždavinius. Įgyjamas supratimas apie P, NP ir NPO uždavinius.Modulis yra vedamas Kauno Universitete