TIEA211 Algoritmit 2 (4 op)
Opinnon taso:
Aineopinnot
Arviointiasteikko:
0-5
Suorituskieli:
englanti, suomi
Vastuuorganisaatio:
Informaatioteknologian tiedekunta
Opetussuunnitelmakaudet:
2020-2021, 2021-2022, 2022-2023
Kuvaus
Sisältö
Algoritmien analysointi. Tietorakenteet, prioriteettijono, keko, hajautus, puurakenteet, joukot. Algoritmien suunnittelumenetelmät, rekursio, ositus, ahne menetelmä, taulukointi, peruutusmenetelmä, rajoitehaku, heuristiikat. Laskennallinen vaativuus, NP-täydellisyys.
Suoritustavat
Tentti ja harjoitustyö.
Arviointiperusteet
Tentti ja harjoitustyö. Ei pakollista läsnäoloa luennoilla tai demoryhmissä.
Osaamistavoitteet
Opintojakson suoritettuaan opiskelija osaa soveltaa algoritmien suunnittelumenetelmiä. Opiskelija osaa valita algoritmeille sopivat tietorakenteet. Opiskelija osaa analysoida yksinkertaisten algoritmien aikavaativuutta.
Esitietojen kuvaus
ITKA201 Algoritmit 1 tai vastaavat tiedot. ITKP102 Ohjelmointi 1 tai vastaavat ohjelmointitaidot.
Kirjallisuus
- Cormen, Leiserson, Rivest, Stein, "Introduction to Algorithms".
- Goodrich, Tamassia, Goldwasser, "Data Structures and Algorithms in Java".
- Weiss, "Data Structures and Algorithm Analysis in Java".
Suoritustavat
Tapa 1
Arviointiperusteet:
Tentti ja harjoitustyö. Ei pakollista läsnäoloa luennoilla tai demoryhmissä.
Valitaan kaikki merkityt osat
Suoritustapojen osat
x
Osallistuminen opetukseen (4 op)
Tyyppi:
Osallistuminen opetukseen
Arviointiasteikko:
0-5
Suorituskieli:
englanti, suomi