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
-
TKMI19SPTietojenkäsittely, päivätoteutus
-
TKMI19SVTietojenkä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