Tietorakenteet ja algoritmit (3 op)

Toteutuksen tunnus: TTAN014-3011

Toteutuksen perustiedot

Ilmoittautumisaika: 19.08.2024 - 22.09.2024
Ilmoittautuminen toteutukselle on päättynyt.

Ajoitus: 01.08.2024 - 27.10.2024
Toteutus on päättynyt.

Opintopistemäärä: 3 op

Lähiosuus: 3 op

Toteutustapa: Lähiopetus

Yksikkö: Teknologia

Opetuskielet: suomi

Koulutus: Tieto- ja viestintätekniikan koulutus

Opettajat: Leena Vidqvist

Ryhmät: TTV23SP
TTV23SP

Opintojakso: TTAN014

Toteutuksella on 16 opetustapahtumaa joiden yhteenlaskettu kesto on 24 t 0 min.

Aika	Aihe	Tila
Ti 27.08.2024 klo 14:15 - 15:45 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA11L141 pelilabra TA11L141 pelilabra
To 29.08.2024 klo 10:00 - 11:30 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA12L123 ML8 TA12L123 ML8
Ti 03.09.2024 klo 14:15 - 15:45 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA11L141 pelilabra TA11L141 pelilabra
Ti 10.09.2024 klo 14:15 - 15:45 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA11L141 pelilabra TA11L141 pelilabra
Ti 17.09.2024 klo 14:15 - 15:45 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA11L141 pelilabra TA11L141 pelilabra
Ti 24.09.2024 klo 14:15 - 15:45 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA11L141 pelilabra TA11L141 pelilabra
To 26.09.2024 klo 12:30 - 14:00 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA12L123 ML8 TA12L123 ML8
Ti 01.10.2024 klo 14:15 - 15:45 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA11L141 pelilabra TA11L141 pelilabra
To 03.10.2024 klo 12:30 - 14:00 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA12L123 ML8 TA12L123 ML8
Ti 08.10.2024 klo 14:15 - 15:45 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA11L141 pelilabra TA11L141 pelilabra
Ti 22.10.2024 klo 14:15 - 15:45 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA11L141 pelilabra TA11L141 pelilabra
To 24.10.2024 klo 12:30 - 14:00 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA12L123 ML8 TA12L123 ML8
Ma 28.10.2024 klo 12:30 - 14:00 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA12L123 ML8 TA12L123 ML8
Ke 30.10.2024 klo 10:00 - 11:30 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA13L104 ML6 TA13L104 ML6
Ma 11.11.2024 klo 14:15 - 15:45 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA11L151 TA11L151
Ma 18.11.2024 klo 14:15 - 15:45 (1 t 30 min)	Tietorakenteet ja algoritmit TTAN014-3011	TA11L151 TA11L151

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ä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)