Algoritmit ja tietorakenteet (5 op)

Tavoitteet

Tämän opintojakson tavoitteena on saada riittävät tiedot ja taidot erilaisten perustietorakenteiden ja -algoritmien käyttöön peliohjelmoinnissa. Opintojakson käytyään opiskelijat myös ymmärtävät tietorakenteiden muistinkäyttöä sekä algoritmien suoritusajan arviointia sekä pystyvät tekemään tietoisen valinnan erityyppisten tietorakenteiden ja algoritmien välillä. Lisäksi opintojakson jälkeen opiskelijat pystyvät toteuttamaan valitulla ohjelmointikielellä (C++) yleisimpiä tietorakenteita ja algoritmeja peleihin.

Sisältö

Tämä kurssi on johdanto tietorakenteisiin ja algoritmeihin sekä niiden soveltamiseen peliohjelmoinnin ongelmissa. Käytännössä tutustumme rekursioon, algoritmianalyysiin ja suorituskykyyn sekä abstrakteihin datatyyppeihin (Lista, Pino, Jono, Pakka). Lisäksi käymme läpi muita tietorakenteita, kuten puita (binääripuu, binäärihakupuu, m-puu, puna-musta puu) sekä keko-rakenteen. Kurssi kattaa myös algoritmeja hajautukseen ja lajitteluun liittyen sekä tutustuttaa opiskelijan graafeihin ja niiden algoritmeihin, kuten Dijkstraan ja A*-algoritmiin.

Opiskelumateriaali

Sähköinen materiaali sekä web-materiaali, jotka julkaistaan kurssin Learn-alustalla. Harjoitustehtävät ja niiden mallivastaukset annetaan opiskelijoille viikkoharjoituksissa.

Opiskelumuodot ja -menetelmät

Osallistuminen työjärjestyksen mukaiseen lähityöskentelyyn. Opiskelija toteuttaa opintojaksolla vaaditut harjoitustyöt ja -tehtävät aikataulun mukaisesti sekä osallistuu mahdolliseen kokeeseen kurssin loppupuolella.

Vaihtoehtoisista suoritustavoista sovittava ennen opintojakson alkua opintojakson opettajan kanssa.

TKI ja työelämäyhteistyö

Kurssilla käytetään tämän hetken suosituimpia pelimoottoreita, joilla toteutetaan pieniä tehtäviä ja yksinkertaisia algoritmeja, joita voidaan myöhemmin hyödyntää erilaisissa peliprojekteissa ja simulaatioissa.

Tenttien ja tehtävien ajoittuminen

Harjoitustehtävät ja -työt palautetaan Learn-alustalle siellä ilmoitettuun määräaikaan mennessä. Mahdollisen tentin ajankohta sovitaan yhdessä opiskelijoiden kanssa.

Opiskelijan työmäärä

Yhteensä 135h, josta noin 55h ohjattua työskentelyä ja 80h itsenäistä työskentelyä.

Lisätietoja opiskelijoille

Kurssilla tehdään huomattava määrä ohjelmointitehtäviä C++-kielellä, joten riittävät tiedot ja taidot ko. ohjelmointikielestä ovat välttämättömiä kurssin läpäisemiseksi.

Arviointiasteikko

1-5

Arviointimenetelmät ja arvioinnin perusteet

Opintojakson hyväksytty suorittaminen edellyttää riittävää määrää harjoitustehtävien tekoa hyväksytysti (50%) ja ajallaan sekä harjoitustyön suorittamista.