Tietorakenteet ja algoritmit (3 op)

Arviointiasteikko

0 - 5

Sisällön jaksotus

Algoritmien aikavaativuus
Järjestämien ja etsiminen
Linkitetty lista
Jono
Pino
Binääripuut

Tavoitteet

Opiskelija ymmärtää valmiiden algoritmien hyödyntämisen merkityksen ja osaa soveltaa yleisimpiä algoritmeja. Opiskelija tuntee yleisimmin käytössä olevat tietorakenteet ja osaa käyttää niitä tehokkaasti.

Sisältö

Valmiiden algoritmien soveltamisen perusteet
Lajittelualgoritmit
Yleisimpiä tietorakenteita:
-Pinot, jonot ja listat
-Puurakenteet ja keot
Algoritmien vaativuusluokkien merkitys, arviointi ja mittaaminen

Aika ja paikka

Lukujärjestyksen mukaisesti

Oppimateriaalit

ilmoitetaan kurssin ensimmäisellä tunnilla

Opetusmenetelmät

Luennot, tuntitehtävät ja harjoitustyöt

Toteutuksen valinnaiset suoritustavat

Itsenäinen opiskelu ja harjoitustöiden tekeminen

Opiskelijan ajankäyttö ja kuormitus

Lähiopetus 40 h, itsenäinen opiskelu 40 h

Arviointikriteerit, tyydyttävä (1)

Opiskelija tuntee ja hallitsee tietorakenteisiin ja algoritmeihin liittyvät käsitteet.

Arviointikriteerit, hyvä (3)

Opiskelija osaa käyttää kurssilla esiteltyjä tietorakenteita ja algoritmeja tarkoituksenmukaisella tavalla.

Arviointikriteerit, kiitettävä (5)

Opiskelija osaa soveltaa monipuolisesti oppimaansa erilaisissa ohjelmointitehtävissä.

Esitietovaatimukset

Ohjelmoinnin perusteet
C++ -ohjelmointi