DV1735 - Datastrukturer och algoritmer - Blekinge Tekniska Högskola

1. Beslut

Denna kurs är inrättad av dekan 2025-12-19. Kursplanen är fastställd av prefekten vid institutionen för datavetenskap 2026-09-01 och gäller från 2026-09-01.

2. Förkunskaper

2.1 Behörighetskrav

För tillträde till kursen krävs 5 avklarade hp i programmering. Engelska 6.

3. Syfte och innehåll

3.1 Syfte

Kursen syftar till att ge grundläggande kunskaper i datastrukturer och algoritmer samt att utveckla studentens förmåga att analysera, välja och implementera effektiva lösningar för vanligt förekommande problem. Kursen behandlar både teoretiska principer och praktiska tillämpningar.

3.2 Innehåll

Sorterings- och sökalgoritmer
Grundläggande abstrakta datatyper och datastrukturer
Relevanta algoritmer för operationer på datastrukturer
Terminologi och notationer för att beskriva algoritmers funktionalitet och egenskaper
Introduktion till komplexitetsteori samt design och analys av algoritmer

4. Lärandemål

Följande lärandemål examineras i kursen:

4.1. Kunskap och förståelse

Efter genomförd kurs ska studenten kunna:

beskriva och resonera kring datastrukturer och algoritmer med relevanta begrepp och notationer, så som tids- och minneskomplexitet

4.2. Färdighet och förmåga

Efter genomförd kurs ska studenten kunna:

implementera datastrukturer och algoritmer på ett strukturerat sätt för vanligt förekommande problem
välja, jämföra och använda relevanta datastrukturer och algoritmer för vanligt förekommande problem

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

Efter genomförd kurs ska studenten kunna:

jämföra, värdera och reflektera över val av datastrukturer och algoritmer, samt implementationsdetaljer, med avseende på effektivitet, resursanvändning och prestanda

5. Läraktiviteter

Kursen genomförs genom en kombination av:

föreläsningar och inspelat material (teoretiska grunder)
seminarier (analys och problemlösning)
laborationer (implementation av datastrukturer och algoritmer)
självstudier

Läraraktiviteterna syftar till att stödja både teoretisk förståelse och praktisk tillämpning.

6. Bedömning och examination

Examinationsmoment för kursen

Kod	Benämning	Omf.	Betyg
2705	Praktiskt Moment A	0,5 hp	GU
2715	Praktiskt Moment B	0,5 hp	GU
2725	Praktiskt Moment C	1 hp	GU
2735	Salstentamen	4 hp	AF

Kursen bedöms med betygen A Utmärkt, B Mycket bra, C Bra, D Tillfredställande, E Tillräckligt, FX Underkänd, något mer arbete krävs, F Underkänd.

Examinator har möjlighet att muntligen följa upp skriftliga examinationer.

Examinationsmomenten Praktiskt Moment A-C examinerar studenternas praktiska implementationsfärdigheter. Salstentamen fokuserar på de teoretiska aspekterna i kursen.

I kurstillfällets information inför kursstart framgår i vilka examinationsmoment som kursens lärandemål examineras samt gällande bedömningsgrunder.

Examinator kan, efter samråd med högskolans FUNKA-samordnare, fatta beslut om anpassad examinationsform för att en student med varaktig funktionsvariation ska ges en likvärdig examination jämfört med en student utan funktionsvariation.

7. Kursvärdering

Kursvärdering ska göras i enlighet med BTH:s beslut om frågeställning i kursvärderingar och beslut om process för hantering och uppföljning av kursvärderingar.

8. Begränsningar i examen

Kursen kan ingå i examen men inte tillsammans med annan kurs vars innehåll, helt eller delvis, överensstämmer med innehållet i denna kurs.

9. Kurslitteratur och övriga lärresurser

Thomas H Cormen, Charles E Leiserson, Ronald L Rivert, Clifford Stein, “Introduction to Algorithms” (Fourth edition), 9780262046305, MIT Press, 2022

Kompletterande kursmaterial kan tillkomma.