Tietorakenteet ja optimointi (5op)

Osaamistavoitteet

Opiskelija
-Tietää peruskäsitteet tietorakenteista ja algoritmeista
-Ymmärtää tietorakenteiden yleisen rakenteen ja toimintaperiaatteet
-Osaa lukea ja laatia algoritmikuvauksia pseudokielellä
-Osaa arvioida tietorakenteiden ja algoritmien tehokkuutta
-Tuntee sekä epälineaarisen että lineaarisen optimoinnin periaatteen
-Tuntee tietoverkkoihin liittyvät keskeisimmät algoritmit

Sisältö

-Taulukot, pinot, jonot, listat, puut ja verkot
-Lajittelu-, haku- sekä salausalgoritmit.
-Yhden muuttujan funktion optimointi.
-Usean muuttujan funktiot, gradientti ja suurin ja pienin arvo.
-Graafinen lineaarinen optimointi.
-Verkkomalleja, lyhimmän reitin algoritmeja, reititys

Esitietovaatimukset

Ohjelmoinnin perusteet ja matematiikka 2

Arviointikriteerit, tyydyttävä (1)

kiitettävä (5) Selkeä kokonaiskuva aiheesta ja itsenäinen sovelluskyky
hyvä (3-4) Hyvä osakokonaisuuksien hallinta
tyydyttävä (1-2) Heikohko osakokonaisuuksien hallinta, käsitys aiheesta sirpaloitunut
hylätty (0) Ei hallitse aihealuetta