Opinto-opas

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 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 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.

Tentit ja muut määräajat

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.

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

Esitellään opintojaksoalustalla.

Yksilölliset oppimisväylät

Verkko-opiskelu toteutusajan puitteissa. Korvaavien korkeakouluopintojen hyväksiluku on mahdollista ja sovittavissa tapauskohtaisesti opintojakson alkaessa.

TKI ja työelämäyhteistyö

-

Opiskelijan työmäärä

135 h

Arviointiasteikko

1-5

Arviointimenetelmät ja arvioinnin perusteet

Oppimisympäristöön palautettavat oppimistehtävät.