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
Online
Lähiopetus
Palveluntarjoaja:
Aalto-yliopisto, FITech
Taso:
Keskitaso
Opintopisteet:
5 Aalto-yliopiston opintopisteet (ECTS)
Hinta:
Maksuton
Hakuaika:
1.6.2023
– 28.8.2023
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 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 (5.9., 26.9., 10.10., 24.10., 7.11., 28.11.). Osa luennoista löytyy tallenteena.
- Harjoitusryhmät (Otaniemi) keskiviikkoisin ja torstaisin.
- Pakollinen tentti (Otaniemi) 15.12.2023.
Työmäärä
Luento-opetus 24 h, itsenäinen työskentely ja pienryhmäopetus 106 h ja tentti 3 h.
- Päivitetty: