Data Structures and OptimizationLaajuus (5 op)

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 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

No prerequisites.

Arviointikriteerit, tyydyttävä (1)

Erinomainen 5: Opiskelija tuntee hyvin tietorakenteet ja osaa soveltaa ja arvioida luovasti algoritmeja. Lisäksi hän hallitsee lineaarisen optimoinnin periaatteen ja sen soveltamisen graafisesti.
Kiitettävä 4: Opiskelija tuntee tietorakenteet ja osaa soveltaa ja arvioida algoritmeja sekä hallitsee lineaarisen optimoinnin perusteet.
Hyvä 3: Opiskelija tuntee olennaiset tietorakenteet ja osaa soveltaa algoritmeja sekä tuntee lineaarisen optimoinnin perusteet.
Tyydyttävä 2: Opiskelija tuntee keskeiset tietorakenteet ja perusalgoritmit ja niiden soveltamisen periaatteet.
Välttävä 1: Opiskelija tuntee keskeiset tietorakenteet ja perusalgoritmit.
Hylätty 0: Opiskelija ei hallitse aihealuetta.