Siirry suoraan sisältöön

Algoritmit ja tietorakenteet (5 op)

Toteutuksen tunnus: TK00BK61-3005

Toteutuksen perustiedot


Ilmoittautumisaika

12.04.2021 - 25.04.2021

Ajoitus

30.08.2021 - 19.12.2021

Opintopistemäärä

5 op

Virtuaaliosuus

5 op

Toteutustapa

Etäopetus

Yksikkö

Informaatioteknologian koulutusyksikkö

Toimipiste

E-kampus

Opetuskielet

  • Suomi

Paikat

20 - 40

Koulutus

  • Tietojenkäsittelyn koulutus

Opettaja

  • Jari Kortelainen

Vastuuopettaja

Jari Kortelainen

Ryhmät

  • TKMI19SP
    Tietojenkäsittely, päivätoteutus
  • TKMI19SV
    Tietojenkäsittely, verkkototeutus

Tavoitteet

Tiedät laskettavuuden peruskäsitteistöä ja osaat luokitella ongelmia.
Osaat ratkaista ongelmia ja tehdä ohjelmia tarkoituksenmukaisien algoritmien ja tietorakenteiden avulla.
Osaat arvioida algoritmien aikakompleksisuutta.

Sisältö

Mitä tarkoitetaan laskettavuudella ja algoritmilla sekä kuinka ongelmia luokitellaan?
Mitä tarkoittaa tietorakenne ja abstrakti tietotyyppi?
Miten valitaan ja ohjelmoidaan tarkoituksenmukainen algoritmi ja tieto-rakenne ongelmien ratkaisemiseksi?
Mitä tarkoittaa algoritmin aikakompleksisuus?
Mitä menetelmiä käytetään aikakompleksisuuden arvioinnissa?

Opiskelumateriaali

Ilmoitetaan opintojakson alussa.

Yksilölliset oppimisväylät

Työviikkopohjainen oppimisväylä:
Osallistut työjärjestyksen mukaiseen opetukseen tai opiskelet itsenäisesti.

Opintoja nopeuttava oppimisväylä:
Voit osoittaa osaamisesi todistuksella tai osaamisen näytöllä. Tämä sovitaan tapauskohtaisesti opintojakson alkaessa.

TKI ja työelämäyhteistyö

Ilmoitetaan myöhemmin.

Tentit ja muut määräajat

Ilmoitetaan myöhemmin.

Opiskelijan työmäärä

135 h

Arviointiasteikko

1-5

Arviointimenetelmät ja arvioinnin perusteet

Päätetään opintojakson alussa.

Esitietovaatimukset

Diskreetti matematiikka 2 tai vastaavat tiedot
Pelit ja pelillisyys tai vastaavat tiedot
Sovellusohjelmointi 3 tai vastaavat tiedot