TEKS5606 Tietorakenteiden suunnittelu ja toteutus (5 op)
Avainteksti
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
Oppimateriaalit
Oppimateriaali jaetaan opintojakson kotisivun kautta (http://users.jyu.fi/~ava/5606.html).