Siirry suoraan sisältöön

Algoritmit ja tietorakenteet (5 op)

Toteutuksen tunnus: TK00BK61-3001

Toteutuksen perustiedot


Ilmoittautumisaika
15.08.2019 - 30.08.2019
Ilmoittautuminen toteutukselle on päättynyt.
Ajoitus
26.08.2019 - 31.12.2019
Toteutus on päättynyt.
Opintopistemäärä
5 op
Lähiosuus
5 op
Toteutustapa
Lähiopetus
Yksikkö
Informaatioteknologian koulutusyksikkö
Toimipiste
Mikkelin kampus
Opetuskielet
suomi
Koulutus
Tietojenkäsittelyn koulutus
Opettajat
Jari Kortelainen
Vastuuopettaja
Jari Kortelainen
Ryhmät
TKMI17SM
Tietojenkäsittely, monimuoto
TKMI17SP
Tietojenkäsittely, päivätoteutus
Opintojakso
TK00BK61
Toteutukselle TK00BK61-3001 ei löytynyt varauksia!

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?

Arviointi

a. käyttää asiantuntevasti ammattikäsitteitä eri tilanteissa
c. hahmottaa tehtäväkokonaisuuksia
e. arvioida ja kehittää malleja, menetelmiä, ohjelmistoja ja tekniikoita

Opiskelumuodot ja -menetelmä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.

Tenttien ja tehtävien ajoittuminen

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

Siirry alkuun