Opintojakson suoritettuaan opiskelija - tuntee erilaiset algoritmityypit ja menetelmät niiden analysoimiseen - osaa määrittää tavanomaisten algoritmien asymptoottiset resurssivaatimukset - osaa soveltaa algoritmien suunnittelumenetelmiä - tuntee algoritmitutkimuksen peruskäsitteet ja tavallisimmat sovellukset.
Sisältö
Erilaisia algortimityyppejä. Algoritmien analysointia. Algoritmien suunnittelumenetelmiä. Eri sovelluksissa tarvittavia algoritmeja.
Toteutustavat
Opetustapa
Paikalla
Verkossa
Luento-opetus
52 t
0 t
Harjoitukset
26 t
0 t
Vaadittavat opintosuoritukset
Suoritusvaihtoehto
1
Kohderyhmät:
Tutkinto-ohjelman omat opiskelijat
Muut opiskelijat
Avoimen yliopisto-opetuksen opiskelijat
Tohtoriopiskelijat
Vaihto-opiskelijat
Osallistuminen opetukseen
suomeksi
englanniksi
Kirjallinen kuulustelu, joka voidaan korvata välikokeilla ja aktiivisella osallistumisella viikkoharjoituksiin.
Arviointi
Numerolla 1-5.
Kirjallisuus/Oppimateriaali
Mäkinen & Poranen. Algoritmit. Informaatiotieteiden yksikön julkaisu 1/2011.