TIEA211 Algoritmit 2 (4 op)

Opinnon taso:
Aineopinnot
Arviointiasteikko:
0-5
Suorituskieli:
suomi
Vastuuorganisaatio:
Informaatioteknologian tiedekunta
Opetussuunnitelmakaudet:
2017-2018, 2018-2019, 2019-2020

Kuvaus

Sisältö

Algoritmin analysointi, prioriteettijono, hajautus, puurakenteet, joukot, rekursio, ositus, ahne menetelmä, taulukointi, peruutus, rajoitehaku, paikallinen etsintä, heuristiikat, NP-täydellisyys.

Suoritustavat

Tentti ja harjoitustyö.

Arviointiperusteet

Tentti ja harjoitustyö. Ei pakollista läsnäoloa luennoilla tai harjoituksissa.

Osaamistavoitteet

Opintojakson suoritettuaan opiskelija osaa soveltaa algoritmien suunnittelumenetelmiä. Opiskelija osaa valita algoritmeille sopivat tietorakenteet. Opiskelija osaa analysoida yksinkertaisten algoritmien aikavaativuutta.

Esitietojen kuvaus

ITKP102 Ohjelmointi 1, ITKA201 Algoritmit 1.

Oppimateriaalit

Cormen, Leiserson, Rivest, Stein, "Introduction to Algorithms". Weiss, "Data Structures and Algorithm Analysis in Java". Goodrich, Tamassia, Goldwasser, "Data Structures and Algorithms in Java".

Suoritustavat

Tapa 1

Valitaan kaikki merkityt osat
Suoritustapojen osat
x

Osallistuminen opetukseen (4 op)

Tyyppi:
Osallistuminen opetukseen
Arviointiasteikko:
0-5
Suorituskieli:
suomi

Opetus