DV1702 - Algoritmer och datastrukturer - Blekinge Tekniska Högskola

1. Beslut

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

2. Förkunskapskrav

För tillträde till kursen krävs genomgångna kurser i programmering motsvarande 15 hp varav 7,5 hp ska vara i objektorienterad programmering med CSharp.

3. Syfte och innehåll

3.1 Syfte

Kursens syfte är att ge en introduktion till algoritmer och datastrukturer. Kursen täcker aspekter av teori och implementation i ett objektorienterat programmeringsspråk.

3.2 Innehåll

- Sök- och sorteringsalgoritmer
- Abstrakta datatyper
- Datastrukturer, såsom fält (arrayer), länkade listor, obalanserade och balanserade träd, heapar och hashtabeller
- Hur ovannämnda datastrukturer kan användas för att implementera abstrakta datatyper, såsom listor, stackar, köer, träd och grafer
- Algoritmer för dessa datastrukturer
- Implementation av datastrukturer och algoritmer i ett objektorienterat programmeringsspråk
- Grundläggande komplexitetsanalys av datastrukturer och algoritmer
- Rekursion

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:

Redogöra för grundläggande algoritmer inom bland annat sökning och sortering.
Redogör för att olika abstrakta datatyper kan implementeras med olika datastrukturer.
Redogöra för begreppet tidskomplexitet.

4.2. Färdighet och förmåga

Efter genomförd kurs ska studenten kunna:

Välja lämpliga algoritmer och datastrukturer för ett urval av vanligt förekommande problem.
Förstå, implementera och använda abstrakta datatyper (ADT:er) genom gränssnitt samt konstruera och bygga datastrukturer av klasser.
Analysera algoritmers körtid.

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

Efter genomförd kurs ska studenten kunna:

Reflektera över algoritmers prestanda kopplat till energianvändning och miljöpåverkan.

5. Läraktiviteter

I kursen används programmeringsspråket CSharp.

Undervisningen i kursen utgår från en kurswebbplats där kursmaterial distribueras och information publiceras. Läromedel eller delar därav kan vara på engelska. Handledning sker via chatt eller vid seminarier och lektioner där ämnen relaterade till kursens material lyfts och diskuteras.
Kursen består av ett antal kursmoment där varje kursmoment normalt sett innehåller en teoretisk del och en praktisk del. I den teoretiska delen fördjupar studenten sin kunskap genom att studera litteratur och söka information. I den praktiska delen fokuserar studenten på att öva färdigheter via övningar och problemlösning.

Kursen avslutas med en större uppgift där studenten använder byggstenarna från tidigare kursmoment. Uppgiften lämnas in och presenteras.

6. Bedömning och examination

Examinationsmoment för kursen

Kod	Benämning	Omf.	Betyg
2505	Inlämningsuppgift 1	2,5 hp	GU
2515	Inlämningsuppgift 2	2,5 hp	GU
2525	Inlämningsuppgift 3	2,5 hp	GU

Kursen bedöms med betygen G Godkänd, UX Underkänd, något mer arbete krävs, U Underkänd.

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

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

Kursmaterial finns tillgängligt vid kursstart på kurswebbplatsen. Materialet består till största del av videomaterial, vetenskapliga artiklar, referensdokumentation och litteratur.

10. Övrigt

Läromedel eller delar därav kan vara på engelska.