TEKS5606 Tietorakenteiden suunnittelu ja toteutus (5 op)

Opinnon taso:
Syventävät opinnot
Arviointiasteikko:
0-5
Suorituskieli:
suomi
Vastuuorganisaatio:
Informaatioteknologian tiedekunta
Opetussuunnitelmakaudet:
2024-2025, 2025-2026, 2026-2027, 2027-2028

Avainteksti

Kurssilla kehitetään taitoa toteuttaa luotettavia tehokkaita toiminnallisesti vaativia ohjelmia.

Kuvaus

Opintojakso painottuu opettajan esittelemiin tapausesimerkkeihin ja opiskelijoiden tekemiin harjoitustehtäviin. Suoritusvaatimuksena on harjoitustehtävät ja tentti.

Osaamistavoitteet

Kurssin suoritettuaan opiskelija osaa tunnistaa tilanteita, joissa kirjastoista valmiina saatavat tietorakenteet eivät sovellu. Hän osaa yhdistää perustietorakenteita tehokkaiksi kokonaisuuksiksi. Hän kykenee perustelemaan ratkaisunsa toimivuutta esimerkiksi invarianttien ja ylärajafunktioiden avulla. Hän pystyy laatimaan ratkaisulleen automaattisen testiympäristön ja testaamaan sen avulla ratkaisuaan perusteellisesti. Hän ymmärtää suoritusajan riippuvuuden syötteen laadusta ja osaa mitata ratkaisunsa suorituskykyä asianmukaisesti.

Esitietojen kuvaus

Esitietoina vaaditaan hyvä perusohjelmointitaito, perustiedot yleisimmistä tietorakenteista ja algoritmeista sekä tyypillisiin ohjelmoinnin matematiikan kursseihin sisältyvät tiedot logiikasta ja joukko-opista.

Oppimateriaalit

Oppimateriaali jaetaan opintojakson kotisivun kautta.

Suoritustavat

Tapa 1

Valitaan kaikki merkityt osat
Suoritustapojen osat
x

Osallistuminen opetukseen (5 op)

Tyyppi:
Osallistuminen opetukseen
Arviointiasteikko:
0-5
Suorituskieli:
suomi
Ei julkaistua opetusta