Tietorakenteet ja algoritmitLaajuus (5 op)

Osaamistavoitteet

Osaat hyödyntää ja ymmärrät erilaisten perustietorakenteiden ja -algoritmien käyttöön peliohjelmoinnissa.
Ymmärrät tietorakenteiden muistinkäyttöä sekä algoritmien suoritusajan arviointia sekä pystyvät tekemään tietoisen valinnan erityyppisten tietorakenteiden ja algoritmien välillä.
Pystyt toteuttamaan opintojaksolle valitulla ohjelmointikielellä yleisimpiä tietorakenteita ja algoritmeja peleihin.

Sisältö

Mitä ovat tietorakenteet peliohjelmoinnissa?
Mitä ovat algoritmit?
Mitä ovat rekursio, algoritmianalyysi ja abstraktit datatyypit (lista, pino, jono ja pakka)?
Mitä ovat binääripuu, binäärihakupuu, m-puu, puna-musta puu ja keko-rakenne?

Arviointikriteerit, hyvä (3)

b. arvioida käyttämiään tietolähteitä kriittisesti.
e. valita tarkoituksenmukaiset mallit, menetelmät, ohjelmistot ja tekniikat ja perustella valinnan.
g. soveltaa kriittisesti oman alan eettisiä periaatteita eri tilanteissa.