Datastrukturer och algoritmer, 7,5 Högskolepoäng

Data structures and algorithms, 7.5 Credits

Beslutad: 2025-02-07

Beslutande: Institutionen för ingenjörsvetenskap

Gäller från: H26

Kursens mål

Efter godkänd kurs ska studenten kunna:

Kunskap och förståelse

• redogöra för grundläggande abstrakta datatyper och datastrukturer såsom arrayer, stackar, köer, länkade listor, träd och hashtabeller
• beskriva vanliga algoritmer kopplade till grundläggande datastrukturer och hur de fungerar
• redogöra för begrepp inom komplexitetsteori

Färdigheter och förmåga

• implementera abstrakta datatyper och datastrukturer som klasser i ett objektorienterat programmeringsspråk
• designa algoritmer för att lösa enkla problem
• analysera komplexiteten för problem och implementationer
• välja lämpliga datastrukturer för att implementera algoritmer på ett effektivt sätt
• använda rekursion för att lösa problem

Värderingsförmåga och förhållningssätt

• reflektera över betydelse av läsbarhet och effektivitet vid design av algoritmer.

Behörighetskrav

Grundläggande behörighet samt godkänt resultat från följande kurs/kurser:
GPP101 Grundläggande programmering med Python 7,5 hp
OPB200 Objektorienterad programmering med C++ 7,5 hp
DIM100 Diskret matematik 7,5 hp

Formerna för bedömning av studenternas prestationer

Skriftlig individuell salstentamen. Muntlig individuell examination. Individuell skriftlig inlämningsuppgift. Obligatoriska workshops.

Kursens innehåll

Kursen ger en introduktion till datastrukturer och algoritmer och dess roll i detaljerad design och implementation av program. Kursen har två generella teman: (1) algoritmer vid design och utveckling av program; (2) datatstrukturer vid implementation av algoritmer.

Dessutom behandlar kursen följande ämnen:

• Asymptotisk effektivitet och komplexitetsnotation.
• Vanliga datastrukturer och abstrakta datatyper, såsom fält (arrayer), stackar, köer, länkade listor, träd och hashtabeller.
• Rekursion.

Ett objektorienterat programmeringsspråk används för att implementera de datastrukturer och algoritmer som täcks av kursen.

Övriga föreskrifter

Betygsskala: U/3/4/5

Undervisningsspråk: Undervisningen bedrivs på svenska.

Generella regler för examination vid Högskolan Väst finns på www.hv.se.

Om den studerande har ett beslut/rekommendation om särskilt pedagogiskt stöd på grund av funktionsnedsättning har examinator rätt att examinera den studerande i en anpassad examinationsform.

Överlappar annan kurs

DAL201 Datastrukturer och algoritmer 7,5 hp

Nivå

Grundnivå

Successiv fördjupning

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

Huvudområde(n)

Datateknik, Datavetenskap