Algoritmer och datastrukturer
Kursplan, Grundnivå, 2IS206
- Kod
- 2IS206
- Utbildningsnivå
- Grundnivå
- Huvudområde(n) med fördjupning
- Programvaruteknik G1F
- Betygsskala
- Underkänd (U), godkänd (G), väl godkänd (VG)
- Fastställd av
- Institutionsstyrelsen, 25 oktober 2018
- Ansvarig institution
- Institutionen för informatik och media
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.
Litteraturlista
- Litteraturlista giltig från och med vårterminen 2022
- Litteraturlista giltig från och med vårterminen 2020
- Litteraturlista giltig från och med vårterminen 2019
- Litteraturlista giltig från och med höstterminen 2017
- Litteraturlista giltig från och med höstterminen 2016, version 2
- Litteraturlista giltig från och med höstterminen 2016, version 1
- Litteraturlista giltig från och med vårterminen 2015, version 2
- Litteraturlista giltig från och med vårterminen 2015, version 1
- Litteraturlista giltig från och med vårterminen 2014