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
-
TKMI17SMTietojenkäsittely, monimuoto
-
TKMI17SPTietojenkäsittely, päivätoteutus
- Opintojakso
- TK00BK61
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