Siirry suoraan sisältöön

Algoritmit ja tietorakenteet (5 op)

Toteutuksen tunnus: TK00BK61-3001

Toteutuksen perustiedot


Ilmoittautumisaika

15.08.2019 - 30.08.2019

Ajoitus

26.08.2019 - 31.12.2019

Opintopistemäärä

5 op

Toteutustapa

Lähiopetus

Yksikkö

Informaatioteknologian koulutusyksikkö

Toimipiste

Mikkelin kampus

Opetuskielet

  • Suomi

Koulutus

  • Tietojenkäsittelyn koulutus

Opettaja

  • Jari Kortelainen

Vastuuopettaja

Jari Kortelainen

Ryhmät

  • TKMI17SM
    Tietojenkäsittely, monimuoto
  • TKMI17SP
    Tietojenkäsittely, päivätoteutus

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?

Yksilölliset oppimisväylät

Työviikkopohjainen oppimisväylä:
Osallistut lähiopetukseen Mikkelin kampuksella 2 x 4 päivän aikana seuraavasti:
perjantaisin 6.9., 13.9., 4.10. ja 11.10. klo 12:30 - 18:00
lauantaisin 7.9., 14.9., 5.10. ja 12.10. klo 09:00 - 14:30

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

Tentit ja muut määräajat

Ilmoitetaan myöhemmin.

Toteutuksen valinnaiset suoritustavat

Voit osoittaa osaamisesi todistuksella tai osaamisen näytöllä. Tämä sovitaan tapauskohtaisesti opintojakson alkaessa.

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