Algoritminen ongelmanratkaisu (5 op)
Toteutuksen tunnus: TK00EC63-3003
Toteutuksen perustiedot
- Ilmoittautumisaika
-
08.04.2024 - 21.04.2024
Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
-
26.08.2024 - 31.12.2024
Toteutus on päättynyt.
- Opintopistemäärä
- 5 op
- Lähiosuus
- 5 op
- TKI-osuus
- 2 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- Informaatioteknologian koulutusyksikkö
- Toimipiste
- Kotkan kampus
- Opetuskielet
- suomi
- Paikat
- 20 - 40
- Koulutus
- Peliohjelmoinnin koulutus
- Opettajat
- Teemu Saarelainen
- Vastuuopettaja
- Teemu Saarelainen
- Ryhmät
-
POKT21SPPeliohjelmointi, päivätoteutus
- Opintojakso
- TK00EC63
Toteutuksella on 15 opetustapahtumaa joiden yhteenlaskettu kesto on 55 t 30 min.
| Aika | Aihe | Tila |
|---|---|---|
|
Ke 04.09.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
B4013_uusikampus ITY
Monitoimiopetustila (40)
|
|
Ke 11.09.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
B4013_uusikampus ITY
Monitoimiopetustila (40)
|
|
Ke 18.09.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
B4013_uusikampus ITY
Monitoimiopetustila (40)
|
|
Ke 25.09.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
B4013_uusikampus ITY
Monitoimiopetustila (40)
|
|
Ke 02.10.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
Self learning
|
|
Ke 09.10.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
A4013_uusikampus
Red room (40)
|
|
Ke 16.10.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
B4013_uusikampus ITY
Monitoimiopetustila (40)
|
|
Ke 30.10.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
Self-learning
|
|
Ke 06.11.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
B4013_uusikampus ITY
Monitoimiopetustila (40)
|
|
Ke 13.11.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
A4013_uusikampus
Red room (40)
|
|
Ke 20.11.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
A4013_uusikampus
Red room (40)
|
|
Ke 27.11.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
A4013_uusikampus
Red room (40)
|
|
Ke 04.12.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
Self learning
|
|
Ke 11.12.2024 klo 08:15 - 11:45 (3 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
Self learning
|
|
Ke 18.12.2024 klo 09:00 - 15:30 (6 t 30 min) |
Algoritminen ongelmanratkaisu TK00EC63-3003 |
Support for A* project available at B4014 during the day.
|
Tavoitteet
Opintojakson suoritettuasi tunnet tavallisimmat ohjelmoinnissa tarvittavat tietorakenteet ja algoritmit, ymmärrät abstraktien tietotyyppien merkityksen, tietorakenteiden erityyppisten toteutusten ominaispiirteet, kapseloinnin ja rajapintojen käytön sekä niiden merkityksen sekä osaat valita ongelmaan sopivan tietorakenteen ja soveltaa algoritmeja ongelman ratkaisussa.
Sisältö
Algoritmianalyysi, suoritusaikaluokat ja -merkinnät, abstraktit datatyypit, tietorakenteiden toteutukset, rekursio, lineaariset tietorakenteet, lista, pino, jono ja pakka, puurakenteet, prioriteettijono ja keko, hajautus, järjestäminen, graafit, salaus, algoritmiluokkia.
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.
Kansainvälinen yhteistyö
Mahdollinen kansainvälinen yhteistyö ilmoitetaan toteutuksen alussa kurssin Learn-alustalla ja tarpeen mukaan myös opintojakson Teams-kanavalla.
Opiskelijan työmäärä
Yhteensä 135h, josta noin 55h ohjattua työskentelyä ja 80h itsenäistä työskentelyä.
Arviointiasteikko
1-5
Arviointimenetelmät ja arvioinnin perusteet
Osallistuminen opetukseen, harjoitustehtävien teko, harjoitustyöt.