Algoritmit ja tietorakenteetLaajuus (5 op)
Opintojakson tunnus: TK00BK61
Opintojakson perustiedot
- Laajuus
- 5 op
- Opetuskieli
- suomi
Osaamistavoitteet
Tiedät laskettavuuden peruskäsitteistöä ja osaat luokitella ongelmia.
Osaat ratkaista ongelmia ja tehdä ohjelmia tarkoituksenmukaisien algoritmien ja tietorakenteiden avulla.
Osaat arvioida algoritmien aikakompleksisuutta.
Sisältö
Mitä tarkoitetaan laskettavuudella ja algoritmilla sekä kuinka ongelmia luokitellaan?
Mitä tarkoittaa tietorakenne ja abstrakti tietotyyppi?
Miten valitaan ja ohjelmoidaan tarkoituksenmukainen algoritmi ja tieto-rakenne ongelmien ratkaisemiseksi?
Mitä tarkoittaa algoritmin aikakompleksisuus?
Mitä menetelmiä käytetään aikakompleksisuuden arvioinnissa?
Edeltävä osaaminen
Diskreetti matematiikka 2 tai vastaavat tiedot
Pelit ja pelillisyys tai vastaavat tiedot
Sovellusohjelmointi 3 tai vastaavat tiedot
Suoritustavat
a. käyttää asiantuntevasti ammattikäsitteitä eri tilanteissa
c. hahmottaa tehtäväkokonaisuuksia
e. arvioida ja kehittää malleja, menetelmiä, ohjelmistoja ja tekniikoita