Tietorakenteet ja algoritmit (5op)
Opintojakson tunnus: 5G00EU64
Opintojakson perustiedot
- Laajuus
- 5 op
- Opetuskieli
- suomi
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