Text

Kursplan - Datastrukturer, algoritmer och programkonstruktion med C

Omfattning

7.5 hp

Kurskod

DVA244

Giltig från

Hösttermin 2020

Utbildningsnivå

Grundnivå

Successiv fördjupning

G1F (Grundnivå, har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav).

Huvudområde(n)

Datavetenskap

Akademi

Akademin för innovation, design och teknik

Fastställd

2020-01-24

Litteraturlistor

Kurslitteraturen är preliminär till 8 veckor innan kursstart. Kurslitteratur kan vara giltig över flera terminer.

    • Beslutsdatum: 2021-09-10
    • Senaste uppdatering: 2021-09-10

    Referenslitteratur

    Gilberg, Richard F.; Forouzan, Behrouz A.

    Data structures : a pseudocode approach with C

    2nd ed. : Boston, Mass. : Thomson/Course Technology, c2005. - xvi, 720 p.

    ISBN: 0534390803 (hbk) LIBRIS-ID: 14792755

    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.

    • Beslutsdatum: 2020-06-29
    • Senaste uppdatering: 2020-06-29

    Referenslitteratur

    Gilberg, Richard F.; Forouzan, Behrouz A.

    Data structures : a pseudocode approach with C

    2nd ed. : Boston, Mass. : Thomson/Course Technology, c2005. - xvi, 720 p.

    ISBN: 0534390803 (hbk) LIBRIS-ID: 14792755

    Det går även bra med andra böcker som täcker datastrukturer och algoritmer. Mycket information finns också att hämta på internet.

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:
1. kunna använda abstrakta datatyper i programmeringsuppgifter
2. kunna definiera och implementera abstrakta datatyper utifrån informella problembeskrivningar
3. kunna implementera algoritmer utifrån beskrivningar i pseudokod
4. 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
5. känna till begreppet tidskomplexitet, och kunna beräkna tidskomplexiteten på enkel typkod
6. 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.

Undervisning

Handledning till programmeringsövningarna sker individuellt i datorsalar.
Föreläsningar som också kan innehålla övningsmoment.

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 intyg från MDU avseende sin funktionsnedsättning har möjlighet att anmäla önskemål om anpassning vid salstentamina eller annan examinationsform i enlighet med Regler och anvisningar för examination på grundnivå och avancerad nivå vid Mälardalens högskola (2020/1655). Det är examinator som, utifrån det intyg som utfärdats, beslutar om eventuell anpassning och i så fall vilken anpassning som ska gälla.

Misstankar om vilseledande vid examination (fusk) anmäls, enligt högskoleförordningen, till universitetets 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.

Betyg

Med beröm godkänd, icke utan beröm godkänd, godkänd, underkänd

Ö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.