Tietorakenteet ja algoritmit (3 op)
Toteutuksen tunnus: TTAN014-3011
Toteutuksen perustiedot
Ilmoittautumisaika
19.08.2024 - 22.09.2024
Ajoitus
01.08.2024 - 27.10.2024
Opintopistemäärä
3 op
Toteutustapa
Lähiopetus
Yksikkö
Teknologia
Opetuskielet
- Suomi
Koulutus
- Tieto- ja viestintätekniikan koulutus
Opettaja
- Leena Vidqvist
Ryhmät
-
TTV23SPTTV23SP
- 27.08.2024 14:15 - 15:45, Tietorakenteet ja algoritmit TTAN014-3011
- 29.08.2024 10:00 - 11:30, Tietorakenteet ja algoritmit TTAN014-3011
- 03.09.2024 14:15 - 15:45, Tietorakenteet ja algoritmit TTAN014-3011
- 10.09.2024 14:15 - 15:45, Tietorakenteet ja algoritmit TTAN014-3011
- 17.09.2024 14:15 - 15:45, Tietorakenteet ja algoritmit TTAN014-3011
- 24.09.2024 14:15 - 15:45, Tietorakenteet ja algoritmit TTAN014-3011
- 26.09.2024 12:30 - 14:00, Tietorakenteet ja algoritmit TTAN014-3011
- 01.10.2024 14:15 - 15:45, Tietorakenteet ja algoritmit TTAN014-3011
- 03.10.2024 12:30 - 14:00, Tietorakenteet ja algoritmit TTAN014-3011
- 08.10.2024 14:15 - 15:45, Tietorakenteet ja algoritmit TTAN014-3011
- 22.10.2024 14:15 - 15:45, Tietorakenteet ja algoritmit TTAN014-3011
- 24.10.2024 12:30 - 14:00, Tietorakenteet ja algoritmit TTAN014-3011
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äminen 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.
Toteutuksen arviointikriteerit, kiitettävä (5)
Opiskelija osaa soveltaa monipuolisesti oppimaansa erilaisissa ohjelmointitehtävissä.
Toteutuksen arviointikriteerit, hyvä (3-4)
Opiskelija osaa käyttää kurssilla esiteltyjä tietorakenteita ja algoritmeja tarkoituksenmukaisella tavalla.
Toteutuksen arviointikriteerit, tyydyttävä (1-2)
Opiskelija tuntee ja hallitsee tietorakenteisiin ja algoritmeihin liittyvät käsitteet.
Esitietovaatimukset
Ohjelmoinnin perusteet
C++ -ohjelmointi