Skriv ut kursplan
Kursplan - Datastrukturer, algoritmer och programkonstruktion med C
Omfattning
7.5 hp
Kurskod
DVA244
Giltig från
Hösttermin 2026
Utbildningsnivå
Grundnivå
Successiv fördjupning
G1F (Grundnivå, har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav)
Huvudområde(n)
Datavetenskap
Organisation
Institutionen för datavetenskap och datateknik
Fastställd
2020-01-24
Reviderad
2025-11-03
Litteraturlistor
Kurslitteraturen är preliminär till 8 veckor innan kursstart. Kurslitteratur kan vara giltig över flera terminer.
-
Referenslitteratur
Data structures: a pseudocode approach with C
Boken är inte obligatorisk. Det går även bra med andra böcker som täcker datastrukturer och algoritmer. Mycket information finns också att hämta på internet.
ISBN: 0534390803 (hbk)
Syfte
Kursen skall ge en fördjupad förmåga till datavetenskaplig problemlösning genom att arbeta med abstrakta datatyper.
Lärandemål
Studenten ska efter avslutad kurs:
- kunna använda abstrakta datatyper i programmeringsuppgifter
- kunna definiera och implementera abstrakta datatyper utifrån informella problembeskrivningar
- kunna implementera algoritmer utifrån beskrivningar i pseudokod
- vara tillräckligt bekant med några vanliga algoritmer för sortering och sökning för att kunna implementera en tidigare okänd variant av algoritmen utifrån en informell beskrivning av förändringen
- känna till begreppet tidskomplexitet, och kunna beräkna tidskomplexiteten på enkel typkod
- vara tillräckligt bekant med några specifika abstrakta datatyper för att vid behov kunna lägga till operationer på dessa. Exempel på sådana abstrakta datatyper är binära träd, dynamiska listor, direktacesslistor, olika sökdatastrukturer, grafer
Innehåll
Abstrakta datatyper, dynamiska datastrukturer, söknings- och sorteringsalgoritmer. Tidskomplexitet för algoritmer.
Särskild behörighet
En grundkurs i programmering på 7,5 hp, som innehåller programspråket C.
Examination
Laboration (LAB1), 4,5 hp, examinerar lärandemål 1-4 och 6, betyg Underkänd (U) eller Godkänd (G)
Salstentamen (TEN1), 3 hp, examinerar lärandemål 1-6, betyg Underkänd (U), 3, 4 eller 5
En student som har ett besked om riktat pedagogiskt stöd från MDU kan ansöka om anpassning vid examinationen. Det är examinatorn som beslutar om eventuell anpassning utifrån beskedet och förutsättningarna i övrigt.
Misstankar om vilseledande vid examination (fusk) anmäls, enligt högskole-förordningen, till rektor och prövas av universitetets disciplinnämnd. Om disciplinnämnden anser att en student gjort sig skyldig till en disciplinförseelse fattar nämnden beslut om en disciplinär åtgärd, vilket är varning eller avstängning för viss tid.
Betyg
Ges något av betygen 5, 4, 3
Övergångsbestämmelser och övriga föreskrifter
Kursen överlappar helt med DVA104 Datastrukturer, algoritmer och programkonstruktion 7,5 hp och DVA245 Datastrukturer, algoritmer och programkonstruktion med Python 7,5 hp.