TEKS5606 Design and Implementation of Data Structures (5 cr)

Study level:
Advanced studies
Grading scale:
0-5
Language:
Finnish
Responsible organisation:
Faculty of Information Technology
Curriculum periods:
2024-2025, 2025-2026, 2026-2027, 2027-2028

Tweet text

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

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

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

Study materials

Oppimateriaali jaetaan opintojakson kotisivun kautta.

Completion methods

Method 1

Select all marked parts
Parts of the completion methods
x

Participation in teaching (5 cr)

Type:
Participation in teaching
Grading scale:
0-5
Language:
Finnish
No published teaching