Tietorakenteet ja algoritmitLaajuus (5 op)
Opintojakson tunnus: 5G00EU64
Opintojakson perustiedot
- Laajuus
- 5 op
- Opetuskieli
- suomi
- Vastuuhenkilö
- Erkki Hietalahti
Osaamistavoitteet
Opiskelija tutustuu opintojakson aihepiirin peruskäsitteisiin ja menetelmiin. Hänelle tulee tutuksi kurssilla läpikäytävät perustietorakenteet ja algoritmit. Edellisten soveltaminen tyypillisiin käyttötapauksiin käydään lävitse.
Sisältö
Tietorakenteisiin ja algoritmeihin liittyvät peruskäsitteet. Perustietorakenteet: pinot, jonot, listat, puut ja verkot. Käydään lävitse keskeiset etsintä- ja lajittelualgoritmit sekä puiden ja verkkojen hyödyntämiseen liittyvät algoritmit. Hajautus.
Arviointikriteerit, tyydyttävä (1-2)
Opiskelija
-tuntee algoritmeja
-tunnistaa osan perustietorakenteista kuten pinot, jonot, listat, puut ja verkot
-osaa soveltaa opintojakson asioita avustettuna
Arviointikriteerit, hyvä (3-4)
Opiskelija
-tuntee algoritmeja kuten keskeiset etsintä- ja lajittelualgoritmit sekä puiden ja verkkojen hyödyntämiseen liittyvät algoritmit
-tunnistaa perustietorakenteet kuten pinot, jonot, listat, puut ja verkot
-tuntee hajautuksen periaatteet
-osaa soveltaa opintojakson asioita
Arviointikriteerit, kiitettävä (5)
Opiskelija osaa em. asiat erinomaisella tasolla ja sujuvasti. Lisäksi opiskelija
-osaa soveltaa tieotorakenteita ja algoritmeja sujuvasti ja tarkoituksenmukaisesti tietojärjestelmien rakentamisessa
-omaa kykyä kehittää omia variantteja tietorakenteista tarpeen mukaan ja löytää käyttöön sopivimpia valmistietorakenteita/-algoritmeja