TDDD86 · 11 hp · Grundnivå (G1F) · Datateknik, Datavetenskap

Datastrukturer, algoritmer och programmeringsparadigm

Ges · nästa start HT 2026

95 %

klarade senaste ordinarie tillfället

DAT1 · 12 jan 2026 · 123 studenter

93 %

klarade de ordinarie tillfällena, alla tillfällen de senaste 5 åren

DAT1 · 641 studenter

18 %

Svårare än 18 % av kurserna på grundnivå

Jämfört med 874 kurser på samma nivå, ordinarie tentor de senaste tre läsåren. 254 studenter.

Ingår i 2 program

Övrigt moment

DAT1 Datortentamen

Ordinarie tillfällen

93 % godkända · 641 studenter

12 jan 202695 %123

19 dec 202492 %131
8 jan 202494 %144
15 dec 202289 %127
15 dec 202191 %116

Senare tillfällen

83 % godkända · 65 studenter

17 mar 202683 %6
26 aug 2025100 %6
18 mar 2025100 %8
20 sep 202457 %7
13 mar 202458 %12
15 mar 202394 %18
16 mar 202288 %8

Klarar ett senare tillfälle: 83 % (65 studenter), jämfört med 93 % (641 studenter) på ordinarie
Får 4 eller 5: 32 % (706 studenter)

Visa små tillfällen (4)

Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.

25 aug 202675 %4
1 jan 202550 %2
22 aug 202350 %2
23 aug 2022100 %1

Övriga moment

Deltentor, inlämningar och laborationer. De ingår inte i siffrorna överst.

Inlämning eller laboration

UPG1 Datorbaserade inlämningsuppgifter

Ordinarie tillfällen

100 % godkända · 629 studenter

12 jan 2026100 %120
16 jan 2025100 %126
10 jan 2024100 %140
10 jan 2023100 %122
10 jan 2022100 %121

Senare tillfällen

100 % godkända · 6 studenter

9 feb 2026100 %6

Klarar ett senare tillfälle: 100 % (6 studenter), jämfört med 100 % (629 studenter) på ordinarie

Visa små tillfällen (17)

Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.

13 aug 2026100 %1
18 maj 2026100 %1
13 apr 2026100 %2
28 feb 2026100 %1
7 nov 2025100 %1
4 sep 2025100 %1
5 maj 2025100 %1
9 sep 2024100 %1
22 feb 2024100 %1
27 nov 2023100 %1
14 nov 2023100 %1
16 okt 2023100 %1
3 okt 2023100 %1
27 sep 2023100 %1
6 apr 2023100 %2
4 apr 2022100 %2
29 okt 2021100 %1

Inlämning eller laboration

LAB1 Laborationskurs

Ordinarie tillfällen

100 % godkända · 507 studenter

16 jan 2026100 %93
27 jan 2025100 %111
10 jan 2024100 %109
10 jan 2023100 %108
10 jan 2022100 %86

Senare tillfällen

100 % godkända · 102 studenter

2 feb 2026100 %26
6 feb 2025100 %5
31 jan 2024100 %5
24 jan 2024100 %14
3 maj 2023100 %5
20 mar 2023100 %9
6 feb 2023100 %11
4 apr 2022100 %16
30 jan 2022100 %11

Klarar ett senare tillfälle: 100 % (102 studenter), jämfört med 100 % (507 studenter) på ordinarie
Får 4 eller 5: 48 % (609 studenter)

Visa små tillfällen (29)

Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.

9 mar 2026100 %2
4 feb 2026100 %2
25 nov 2025100 %1
21 nov 2025100 %2
20 nov 2025100 %4
3 nov 2025100 %1
31 mar 2025100 %1
13 mar 2025100 %3
24 feb 2025100 %2
19 feb 2025100 %4
15 nov 2024100 %1
14 nov 2024100 %1
23 okt 2024100 %2
22 okt 2024100 %2
11 okt 2024100 %1
19 jun 2024100 %4
28 maj 2024100 %2
29 apr 2024100 %2
23 apr 2024100 %1
19 apr 2024100 %4
23 feb 2024100 %1
17 jan 2024100 %2
13 dec 2023100 %1
15 nov 2023100 %2
14 nov 2023100 %4
3 feb 2023100 %2
17 nov 2022100 %1
4 okt 2022100 %1
29 okt 2021100 %1

Inlämning eller laboration

UPG2 Inlämningsuppgift

Ordinarie tillfällen

100 % godkända · 262 studenter

12 jan 2026100 %85
8 jan 2024100 %90
20 dec 2021100 %87

Senare tillfällen

100 % godkända · 332 studenter

22 jan 2026100 %30
5 sep 2025100 %7
1 apr 2025100 %5
29 jan 2025100 %38
27 jan 2025100 %70
2 feb 2024100 %39
10 jan 2023100 %25
11 dec 2022100 %93
12 okt 2022100 %6
31 jan 2022100 %19

Klarar ett senare tillfälle: 100 % (332 studenter), jämfört med 100 % (262 studenter) på ordinarie

Visa små tillfällen (25)

Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.

11 sep 2026100 %1
2 sep 2026100 %4
12 maj 2026100 %1
28 feb 2026100 %1
2 feb 2026100 %1
16 jan 2026100 %1
24 nov 2025100 %2
9 sep 2025100 %1
15 feb 2025100 %4
31 jan 2025100 %1
24 jan 2025100 %1
1 okt 2024100 %2
20 mar 2024100 %1
16 feb 2024100 %2
16 nov 2023100 %1
11 sep 2023100 %2
22 maj 2023100 %1
10 apr 2023100 %1
4 apr 2023100 %1
3 apr 2023100 %1
13 feb 2023100 %3
2 feb 2023100 %2
17 dec 2022100 %1
28 nov 2022100 %1
30 mar 2022100 %1

Om kursen

Mål

Kursens syfte är att ge studenten verktyg att självständigt kunna konstruera datorprogram som effektivt utnyttjar tid och minne. Dessutom ger kursen fördjupade kunskaper i programmering, särskilt procedurell och objektorienterad programmering i programspråket C++, samt en introduktion till programmeringsparadigm som ett bredare perspektiv på programmering. Efter genomgången kurs skall den studerande:

ha god förmåga att analysera tids- och rumskomplexitet hos iterativa och enkla rekursiva algoritmer.
kunna redogöra för och använda de vanligaste abstrakta datatyperna och sorteringsalgoritmerna.
kunna implementera de vanligaste abstrakta datatyperna med olika datastrukturer och algoritmer.
kunna beskriva etablerade metoder för design (och analys) av algoritmer i allmänhet.
kunna implementera procedur- och objektorienterade program i programspråket C++.
kunna använda olika komponenter från C++ standardbibliotek i kombination för att lösa icke-triviala beräkningsproblem.
kunna beskriva de vanligaste programmeringsparadigmen.
kunna tillämpa effektiva algoritmer för att bättre förstå samhälleliga problem kopplade till hållbar utveckling.

Innehåll

Grundläggande begrepp
Matematiska grunder för algoritmanalys
Grundläggande abstrakta datatyper och datastrukturer, såsom listor, stackar, köer, sökträd, heapar, hashtabeller och grafer
Resursanalys av algoritmer
Strängalgoritmer
Algoritmer för sortering och urval
Grafalgoritmer
Paradigmer för design av algoritmer (dynamisk programmering, giriga algoritmer, rekursiv nedbrytning, totalsökning)
Procedurell programmering i C++ (variabler, konstanter, deklarationer, uttryck, satser, funktioner, grundläggande datatyper och datastrukturer)
Pekare och dynamisk minneshantering i C++
Klasser i C++ (deklaration, datamedlemmar och medlemsfunktioner, åtkomstspecifikation av klassmedlemmar, konstruktorer, destruktorer, arv, polymorfi, vänner)
Användning av C++ standardbibliotek (in- och utmatning, tecken och stänghantering, containrar, iteratorer, algoritmer, funktionsobjekt, lambdauttryck)
Mallar i C++
Introduktion till programmeringsparadigm
Introduktion till effektiva algoritmers betydelser för samhällets mål med en hållbar utveckling

Examinator: Ulf Kargén
Schemalagd tid: 90 h
Huvudområde: Datateknik, Datavetenskap

Kursplanen på Studieinfo ↗