DAL202 · Högskolan Väst

Datastrukturer och algoritmer

Ny kurs

Kom igång gratis

Inga tentor än

Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial

Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg

Kurs info

7.5

Språk

Svenska

Nivå

Grundnivå

Fakultet

Institutionen för ingenjörsvetenskap

Institution

Institutionen för ingenjörsvetenskap

Lärandemå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.

Kursinnehå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.

Förutsättningar