ITKA201 Algoritmit 1 (4 op)
Opinnon taso:
Aineopinnot
Arviointiasteikko:
0-5
Suorituskieli:
suomi
Vastuuorganisaatio:
Informaatioteknologian tiedekunta
Opetussuunnitelmakaudet:
2017-2018, 2018-2019, 2019-2020
Kuvaus
Sisältö
Algoritmit, perustietorakenteet, pino, jono, lista, binääripuu, verkot, raaka voima, osittaminen, taulukointi, ahne menetelmä, heuristiikat.
Suoritustavat
Tentti.
Arviointiperusteet
Tentti. Ei pakollista läsnäoloa luennoilla tai harjoituksissa.
Osaamistavoitteet
Opintojakson suoritettuaan opiskelija osaa suunnitella yksinkertaisia algoritmeja. Opiskelija osaa valita algoritmeille sopivat tietorakenteet.
Esitietojen kuvaus
ITKP102 Ohjelmointi 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