Behörighetskrav

Programmeringsteknik II, Beräkningsvetenskap I eller motsvarande.

Syfte

Att ge en bred allmänkännedom om olika typer av datastrukturer och deras användningsområden. Olika datastrukturer belyses dels teoretiskt, dels implementeringstekniskt. Stor vikt läggs vid att för givna tekniska förutsättningar belysa samspelet mellan val av struktur och val av algoritm.

Innehåll

Allmänt om algoritmer, datatyper och datastrukturer. Konstruktion och analys av algoritmer. Särskilda datastrukturer: arrayer, listor, träd, strängar, mängder, hashtabeller, prioritetsköer och grafer. Sökning och sortering.

Undervisning

Föreläsningar och obligatoriska inlämningsuppgifter.

Examination

Skriftligt och eventuellt muntligt prov vid kursens slut samt godkända obligatoriska inlämningsuppgifter.

Poängfördelning: tentamen 3 p, inlämningsuppgifter

1 p.