TIEA211 Algoritmit 2 (4 op)
Osaamistavoitteet
Opintojakson suoritettuaan opiskelija osaa soveltaa algoritmien suunnittelumenetelmiä. Opiskelija osaa valita algoritmeille sopivat tietorakenteet. Opiskelija osaa analysoida yksinkertaisten algoritmien aikavaativuutta.
Suoritustavat
Tentti ja harjoitustyö.
Sisältö
Algoritmin analysointi, prioriteettijono, hajautus, puurakenteet, joukot, rekursio, ositus, ahne menetelmä, taulukointi, peruutus, rajoitehaku, paikallinen etsintä, heuristiikat, NP-täydellisyys.
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".
Arviointiperusteet
Tentti ja harjoitustyö. Ei pakollista läsnäoloa luennoilla tai harjoituksissa.
Esitietovaatimukset
ITKP102 Ohjelmointi 1, ITKA201 Algoritmit 1.