TIES4211 Algoritmit 2 (5 op)

Opinnon taso:
Syventävät opinnot
Arviointiasteikko:
0-5
Suorituskieli:
suomi
Vastuuorganisaatio:
Informaatioteknologian tiedekunta
Opetussuunnitelmakaudet:
2024-2025, 2025-2026, 2026-2027, 2027-2028

Kuvaus

Algoritmien ohjelmointi. Tietorakenteet, prioriteettijono, keko, hajautus, puurakenteet. Algoritmien suunnittelumenetelmät, rekursio, ositus, ahne menetelmä, taulukointi, peruutusmenetelmä, 

Osaamistavoitteet

Opintojakson suoritettuaan opiskelija osaa toteuttaa tietorakenteita ja algoritmeja jollain ohjelmointikielellä ja soveltaa niitä isomman ohjelman osana.Opiskelija osaa valita algoritmeille sopivat tietorakenteet. Opiskelija osaa analysoida yksinkertaisten algoritmien aikavaativuutta.

Esitietojen kuvaus

TIEP111 Ohjelmointi 2 tai vastaavat ohjelmointitaidot.

Suoritustavat

Tapa 1

Valitaan kaikki merkityt osat
Suoritustapojen osat
x

Osallistuminen opetukseen (5 op)

Tyyppi:
Osallistuminen opetukseen
Arviointiasteikko:
0-5

Opetus