Behörighetskrav

Matematik 20 poäng och datavetenskap 15

poäng, däribland Programmeringsteknik MN2, 5

poäng 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

2 p.