Tietorakenteet ja algoritmit (3 op)
Toteutuksen tunnus: TTAN014-3012
Toteutuksen perustiedot
- Ilmoittautumisaika
-
02.07.2025 - 31.07.2025
Ilmoittautuminen toteutukselle ei ole vielä alkanut.
- Ajoitus
-
01.08.2025 - 26.10.2025
Toteutus ei ole vielä alkanut.
- Opintopistemäärä
- 3 op
- Lähiosuus
- 3 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- Teknologia
- Opetuskielet
- suomi
- Koulutus
- Tieto- ja viestintätekniikan koulutus
Tavoitteet
Opiskelija ymmärtää valmiiden algoritmien hyödyntämisen merkityksen ja osaa soveltaa yleisimpiä algoritmeja. Opiskelija tuntee yleisimmin käytössä olevat tietorakenteet ja osaa käyttää niitä tehokkaasti.
Sisältö
Valmiiden algoritmien soveltamisen perusteet
Lajittelualgoritmit
Yleisimpiä tietorakenteita:
-Pinot, jonot ja listat
-Puurakenteet ja keot
Algoritmien vaativuusluokkien merkitys, arviointi ja mittaaminen
Aika ja paikka
Lukujärjestyksen mukaisesti
Oppimateriaalit
ilmoitetaan kurssin ensimmäisellä tunnilla
Opetusmenetelmät
Luennot, tuntitehtävät ja harjoitustyöt
Toteutuksen valinnaiset suoritustavat
Itsenäinen opiskelu ja harjoitustöiden tekeminen
Opiskelijan ajankäyttö ja kuormitus
Lähiopetus 40 h, itsenäinen opiskelu 40 h
Sisällön jaksotus
Algoritmien aikavaativuus
Järjestämien ja etsiminen
Linkitetty lista
Jono
Pino
Binääripuut
Arviointiasteikko
0 - 5
Arviointikriteerit, kiitettävä (5)
Opiskelija osaa soveltaa monipuolisesti oppimaansa erilaisissa ohjelmointitehtävissä.
Arviointikriteerit, hyvä (3)
Opiskelija osaa käyttää kurssilla esiteltyjä tietorakenteita ja algoritmeja tarkoituksenmukaisella tavalla.
Arviointikriteerit, tyydyttävä (1)
Opiskelija tuntee ja hallitsee tietorakenteisiin ja algoritmeihin liittyvät käsitteet.
Esitietovaatimukset
Ohjelmoinnin perusteet
C++ -ohjelmointi