Behörighetskrav

Standardbehörighet E.2.1 eller motsvarande

kunskaper samt Introduktion till datoranvändning

(motsvarar del 1 av kursen Informationsteknologi,

1IT011).

Syfte

Att ge grundläggande kunskaper och färdigheter i

programmeringsmetodik. Att ge kunskaper

om grundläggande algoritmer och datastrukturer.

Att ge färdigheter att välja algoritmer och

datastrukturer för olika typer av

programmeringsproblem.

Innehåll

Orientering om principer för programmeringsspråk.

Grundläggande algoritmiska begrepp. Funktionell

och imperativ programmering i

programmeringsspråket Standard ML.

Procedurell abstraktion, dataabstraktion,

objektabstraktion. Rekursion och andra

programstrukturer. Typer och moduler.

Strukturering av program och data. Uttestning

och felsökning av program. Programdokumentation.

Programmeringsstil och programkvalitet.

Matematiska grunder för algoritmanalys.

Grundläggande datastrukturer. Sök- och

sorteringsmetoder. Grafalgoritmer.

Undervisning

Föreläsningar, lektioner, laborationer och inlämningsuppgifter

Examination

Skriftliga prov efter varje delkurs (3 st). Obligatoriska laborationer och uppgifter som ingår som en viktig del i examinationen