Algoritmų sudarymas ir analizė

Modulio kodas: 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

Konspektai ir atsiskaitymai