Tietorakenteet ja algoritmit Y

Maksimimäärä FITech-opiskelijoita: 20

Kurssille etusijalla ovat ne henkilöt, joilla ei ole voimassaolevaa opinto-oikeutta suomalaiseen korkeakouluun.

Kurssisisältö

• Lineaariset tietorakenteet, puurakenteet ja verkot
• Haku- ja järjestämismenetelmiä
• Algoritmianalyysin perusteet
• Kurssin harjoitustehtävät tehdään Pythonilla

Osaamistavoitteet

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.

Lisätietoja kurssista Aalto-yliopiston kurssisivulla.

Tämän kurssin suorituksesta on mahdollista saada digitaalinen suoritusmerkki.