Digitaalisen median algoritmitLaajuus (3 op)

Osaamistavoitteet

Suoritettuaan kurssin opiskelija tuntee ohjelmistojen kehityksessä käytettyjen algoritmien periaatteita. Hän tuntee tiedon lajittelun ja sekoittamisen perusteet sekä rekursion.

Suoritettuaan kurssin opiskelija osaa käyttää dynaamisia tietorakenteista (listat, pinot, jonot, puurakenteet) ja hajautusalgoritmeja. Suunnittelumallit ja palvelimen optimointi kuuluvat opiskelijan osaamiseen. Opiskelija tietää tekoälyn perusteorian ja osaa käyttää graafeja.

Sisältö

Johdatus algoritmeihin ja algoritmien tehokkuus
Lajittelu ja sekoittaminen
Rekursio ja hajutusalgoritmit
Suunnittelumallit ja palvelinjärjestelmän optimointi
Teköälyn perusteet ja graafit

Esitietovaatimukset

Kurssi Mediatekniikan matemaattiset menetelmät tulee olla suoritettuna.
Ohjelmoinnin perusteet, olio-ohjelmointi ja Internet -ohjelmointi suoritettuna.

Arviointikriteerit, tyydyttävä (1)

Vaatimukset opiskelijalle:

WWW-sovelluksen kehittäminen
osaa toteuttaa pelkistetyn käyttöliittymän algoritmien visualisointiin
Algoritmit
ymmärtää algoritmin tehokkuuteen vaikuttavat asiat
Algoritmit ja ohjausrakenteet
osaa käyttää lajittelua, sekoittamista ja rekursiota
Optimointi
ymmärtää optimoinnin merkityksen ja niiden käytön periaatteet

Arviointikriteerit, hyvä (3)

Lisäksi opiskelija kykenee suunnittelemaan, toteuttamaan ja testaamaan oman www-sovelluksen annetun ongelman ratkaisemiseksi, käyttäen kurssilla esitettyjä algoritmejä.

Arviointikriteerit, kiitettävä (5)

Lisäksi opiskelija kykenee hyödyntämään useita algoritmejä, päättelymekanismeja ja käyttämään niitä www-sovelluksen rakentamiseen.