Siirry suoraan sisältöön

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

  • TKMI22KV
    Tietojenkäsittely, verkkototeutus
  • TKMI21SV
    Tietojenkä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.

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.