Behörighetskrav

15 hp informationssystem eller motsvarande

Mål

Vad gäller kunskap och förståelse förväntas studenten efter genomgången kurs kunna

- beskriva vanliga datastrukturer och algoritmer

Vad gäller färdigheter och förmåga förväntas studenten efter genomgången kurs kunna

- använda datastrukturer och implementera grundläggande algoritmer

- kunna använda klassbibliotek för att lösa vanligt förekommande problem

- jämföra och värdera olika algoritmer

Innehåll

Datastrukturer

Abstrakta datatyper

Algoritmer, t.ex. sökning och sortering

Komplexitet (Ordo)

Grundläggande tekniker, t.ex. rekursion och "divide and conquer"

Grundläggande algoritmer associerade med respektive datastrukturer

Undervisning

Föreläsningar, lektioner och laborationer

Examination

Tentamen och inlämningsuppgifter.

Om särskilda skäl finns får examinator göra undantag från det angivna examinationssättet och medge att en student examineras på annat sätt. Särskilda skäl kan t.ex. vara besked om särskilt pedagogiskt stöd från universitetets samordnare eller beslut om undantag som fattats av institutionens arbetsgrupp för studieärenden.