Algoritminen ongelmanratkaisu (5 op)
Toteutuksen tunnus: TK00EC63-3006
Toteutuksen perustiedot
Ilmoittautumisaika
06.11.2023 - 17.11.2023
Ajoitus
08.01.2024 - 12.05.2024
Opintopistemäärä
5 op
Virtuaaliosuus
5 op
Toteutustapa
Etäopetus
Yksikkö
Informaatioteknologian koulutusyksikkö
Toimipiste
E-kampus
Opetuskielet
- Suomi
Paikat
20 - 50
Koulutus
- Tietojenkäsittelyn koulutus
Opettaja
- Heli Manninen
Ryhmät
-
TKMI22KVTietojenkäsittely, verkkototeutus
-
TKMI21SVTietojenkäsittely, verkkototeutus
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.
Opiskelumuodot ja -menetelmä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.