Tietorakenteet ja algoritmit Y
Kurssilla käsiteltäviä aiheita ovat lineaariset tietorakenteet, puurakenteet ja verkot, haku- ja järjestämismenetelmät sekä algoritmianalyysin perusteet. Tavoitteena on mm. osata määritellä, vertailla ja toteuttaa perustietorakenteita ja algoritmeja sekä nimetä ja valita niitä esim. hakurakenteiksi, järjestämisongelmaan ja verkon läpikäyntiin.
Ajankohta:
–
Opetusajankohdat:
Päivällä
Aihealue:
Tieto- ja viestintätekniikka
Opetusmuoto:
Tentti
Lähiopetus
Online
Palveluntarjoaja:
Aalto-yliopisto, FITech
Taso:
Keskitaso
Opintopisteet:
5 Aalto-yliopiston opintopisteet (ECTS)
Hinta:
Maksuton
Hakuaika:
11.6.2025
– 19.8.2025
Kohderyhmä ja esitietovaatimukset
Perusohjelmointitaito (esim. Ohjelmoinnin peruskurssi Y1).Kurssin kuvaus
Kurssisisältö
- Lineaariset tietorakenteet, puurakenteet ja verkot
- Haku- ja järjestämismenetelmiä
- Algoritmianalyysin perusteet
- Kurssin harjoitustehtävät tehdään Pythonilla
Kurssin suoritettuasi
- osaat määritellä, vertailla ja toteuttaa perustietorakenteita ja algoritmeja sekä nimetä ja valita niitä esim. hakurakenteiksi, järjestämisongelmaan ja verkon läpikäyntiin
- kykenet tunnistamaan ja esittelemään tarkemmin annetun tietorakenteen tai algoritmin sekä osaat antaa esimerkkejä niiden toiminnasta
- pystyt keskustelemaan muista keskeisistä tietorakenteista ja algoritmeista käyttäen alan tyypillistä terminologiaa.
Opetuksen aikataulu
- Luennot (Otaniemi) tiistaisin (2.9., 23.9., 7.10., 21.10., 4.11., 25.11.). Osa luennoista löytyy tallenteena.
- Harjoitusryhmät (Otaniemi) viikot 37-41 ja 43-48 keskiviikkoisin 10:15-18 ja torstaisin 14:15-18 (ei pakollista läsnäoloa, vaan oppija voi käydä ryhmissä tarpeen mukaan esim. to 16-18)
- Pakollinen tentti (Otaniemi) 2.12. klo 9-12
Työmäärä
Luento-opetus 24 h, itsenäinen työskentely ja pienryhmäopetus 106 h ja tentti 3 h.