Tietorakenteet ja algoritmit (3 op)

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

Sisällön jaksotus

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

Arviointiasteikko

0 - 5

Arviointikriteerit, kiitettävä (5)

Opiskelija osaa soveltaa monipuolisesti oppimaansa erilaisissa ohjelmointitehtävissä.

Arviointikriteerit, hyvä (3)

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

Arviointikriteerit, tyydyttävä (1)

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

Esitietovaatimukset

Ohjelmoinnin perusteet
C++ -ohjelmointi

Osaamistavoitteet

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

Esitietovaatimukset

Ohjelmoinnin perusteet
C++ -ohjelmointi