Siirry suoraan sisältöön

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
Opettajat
Janne Remes
Ryhmät
TTV24SP
TTV24SP
Opintojakso
TTAN014

Toteutuksella on 19 opetustapahtumaa joiden yhteenlaskettu kesto on 28 t 30 min.

Aika Aihe Tila
Ma 25.08.2025 klo 14:30 - 16:00
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TI12L235 TI12L235 Pelilabra
To 28.08.2025 klo 10:15 - 11:45
(1 t 30 min)
Tietorakenteet ja algoritmit TTAN014-3012
Teams opetus
Ma 01.09.2025 klo 14:30 - 16:00
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TI12L235 TI12L235 Pelilabra
To 04.09.2025 klo 10:15 - 11:45
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TA12L123 ML8 TA12L123 ML8
Ma 08.09.2025 klo 14:30 - 16:00
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TI12L235 TI12L235 Pelilabra
To 11.09.2025 klo 10:15 - 11:45
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TA12L123 ML8 TA12L123 ML8
Ma 15.09.2025 klo 14:30 - 16:00
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TI12L235 TI12L235 Pelilabra
To 18.09.2025 klo 10:15 - 11:45
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TA12L123 ML8 TA12L123 ML8
Ma 22.09.2025 klo 14:30 - 16:00
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TI12L235 TI12L235 Pelilabra
To 25.09.2025 klo 10:15 - 11:45
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TA12L123 ML8 TA12L123 ML8
Ma 29.09.2025 klo 14:30 - 16:00
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TI12L235 TI12L235 Pelilabra
To 02.10.2025 klo 10:15 - 11:45
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TA12L123 ML8 TA12L123 ML8
Ma 06.10.2025 klo 14:30 - 16:00
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TI12L235 TI12L235 Pelilabra
To 09.10.2025 klo 10:15 - 11:45
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TA12L123 ML8 TA12L123 ML8
Ma 20.10.2025 klo 14:30 - 16:00
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TI12L235 TI12L235 Pelilabra
To 23.10.2025 klo 10:15 - 11:45
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TA12L123 ML8 TA12L123 ML8
Ma 27.10.2025 klo 14:30 - 16:00
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TI12L235 TI12L235 Pelilabra
To 30.10.2025 klo 10:15 - 11:45
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TA12L123 ML8 TA12L123 ML8
Ma 03.11.2025 klo 14:30 - 16:00
(1 t 30 min)
Teams opetus_Tietorakenteet ja algoritmit TTAN014-3012
TI12L235 TI12L235 Pelilabra
Muutokset varauksiin voivat olla mahdollisia.

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

Osaamistavoitteet

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

Esitietovaatimukset

Ohjelmoinnin perusteet
C++ -ohjelmointi

Siirry alkuun