Allmänt

Kursen ingår i följande utbildningsprogram:

* Kandidatprogram i systemvetenskap, inriktning programvaruteknik, 180 hp.

Ges även som fristående kurs.

Behörighetskrav

Programmering, 7,5 hp

Mål

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

• Beskriva grundläggande datastrukturer och algoritmer
• Beskriva algoritmiska typlösningar i relation till tidskomplexitet
• Förklara generella principer för design och implementation av algoritmer

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

• Utifrån problembeskrivningar implementera enklare algoritmer och använda lämpliga datastrukturer

Innehåll

Kursen använder Java som programmeringsspråk och fokuserar på algoritmisk problemlösning och datastrukturer. Grundläggande datastrukturer såsom länkade listor och träd behandlas med fokus både på att förstå hur datastrukturerna är uppbyggda och på att använda dem. Vidare behandlas algoritmer såsom sorteringsalgoritmer och sökningar i träd. Här ligger fokus både på att förstå generella principer för algoritmer såsom divide and conquer och backtracking och på att kunna implementera egna algoritmer. Kursen behandlar algoritmers för- och nackdelar med avseende på grundläggande förståelse för tidskomplexitet.

Moment 1: Introduktion 2 hp

Momentet introducerar området med fokus på att implementera enklare algoritmer utifrån pseudokod tillsammans med datastrukturer från Javas standardklasser.

Moment 2: Problemlösning 2 hp

Momentet fördjupar förståelsen för hur algoritmer är en del av problemlösning vid programvaruutveckling med stöd av generella principer för design av algoritmer, såsom divide and conquer och backtracking.

Moment 3: Tillämpning 3,5 hp

Momentet fokuserar på analys, design och implementation av algoritmer utifrån generella problembeskrivningar.

Undervisning

Kursen ges i form av föreläsningar och övningar.

Examination

Kursen examineras genom inlämningsuppgifter och skriftlig tentamen.

För betyget Godkänd på hel kurs krävs att samtliga moment är godkända. För betyget Väl godkänd krävs dessutom väl godkänt på skriftlig tentamen.

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.

Övriga föreskrifter

Kursen ges på Campus Gotland samt som distanskurs.