Peliohjelmoinnin tietorakenteet (5 op)
Toteutuksen tunnus: PO00DN40-3001
Toteutuksen perustiedot
Ilmoittautumisaika
06.04.2022 - 22.04.2022
Ajoitus
01.08.2022 - 31.12.2022
Opintopistemäärä
5 op
Virtuaaliosuus
1 op
TKI-osuus
2 op
Toteutustapa
80 % Lähiopetus, 20 % Etäopetus
Yksikkö
Informaatioteknologian koulutusyksikkö
Toimipiste
Kotkan kampus
Opetuskielet
- Suomi
Koulutus
- Peliohjelmoinnin koulutus
Opettaja
- Teemu Saarelainen
Vastuuopettaja
Teemu Saarelainen
Ryhmät
-
POKT19SPPeliohjelmointi, päivätoteutus
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 myös kurssin Learn-alustalla ja/tai Teams-kanavalla.
Yksilölliset oppimisväylät
Osallistuminen työjärjestyksen mukaiseen lähi- ja/tai etätyö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 toteutetaan tietorakenteiden ja algoritmien ohjelmointitehtäviä, joita voidaan myöhemmin hyödyntää erilaisissa peliprojekteissa ja simulaatioissa.
Tentit ja muut määräajat
Harjoitustehtävät ja -työt palautetaan Learn-alustalle siellä ilmoitettuun määräaikaan mennessä.
Opiskelijan työmäärä
Yhteensä 135h, josta noin 70h ohjattua työskentelyä ja 65h itsenäistä työskentelyä.
Arviointiasteikko
1-5
Arviointimenetelmät ja arvioinnin perusteet
Osallistuminen opetukseen, harjoitustehtävien teko, harjoitustyöt.
Esitietovaatimukset
Ohjelmointi 1
Peliohjelmointi
Ohjelmointi 2