TEKS5606 Design and Implementation of Data Structures (5 cr)
Tweet text
Description
Opintojakso painottuu opettajan esittelemiin tapausesimerkkeihin ja opiskelijoiden tekemiin harjoitustehtäviin. Suoritusvaatimuksena on harjoitustehtävät ja tentti.
Learning outcomes
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.
Description of prerequisites
Study materials
Oppimateriaali jaetaan opintojakson kotisivun kautta.