ITKA201 Algoritmit 1 (4 op)

Arvosteluasteikko
0-5
Opetuskieli/-kielet
suomi

Osaamistavoitteet

Opintojakson suoritettuaan opiskelija osaa suunnitella yksinkertaisia algoritmeja. Opiskelija osaa valita algoritmeille sopivat tietorakenteet.

Suoritustavat

Tentti.

³§¾±²õä±ô³Ùö

Algoritmit, perustietorakenteet, pino, jono, lista, binääripuu, verkot, raaka voima, osittaminen, taulukointi, ahne menetelmä, heuristiikat.

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. Ei pakollista läsnäoloa luennoilla tai harjoituksissa.

Esitietovaatimukset

ITKP102 Ohjelmointi 1.