Tietorakenteet ja algoritmitLaajuus (5 op)
Opintojakson tunnus: 5051128
Opintojakson perustiedot
- Laajuus
- 5 op
Osaamistavoitteet
Opintojakson suoritettuaan opiskelija osaa:
- selittää tavallisimpia tietorakenteita
- hyödyntää keskeisiä tietorakenteita sekä niiden käyttöön liittyviä algoritmeja
- arvioida algoritmien suoritustehokkuutta.
Sisältö
- listat, pinot, jonot, puut, verkot ja hajautustaulut
- algoritmien analysointi
- algoritmien suunnittelu
- järjestämistekniikat
- hakualgoritmit
Esitietovaatimukset
Ohjelmoinnin perusteet tai vastaavat tiedot ja taidot