TDDI16 · 6 hp · Grundnivå (G1F) · Datateknik, Programmering
Datastrukturer och algoritmer
Ges · nästa start HT 2026
45 %
klarade senaste ordinarie tillfället
DAT1 · 30 okt 2025 · 112 studenter
61 %
klarade de ordinarie tillfällena, alla tillfällen de senaste 5 åren
DAT1 · 412 studenter
Ovanligt svår 2025/26
45 % klarade ordinarie tentan läsåret 2025/26 (112 studenter), mot 69 % i snitt åren innan (300 studenter).
Ingår i 3 program
Övrigt moment
DAT1 Datortentamen
- 5
- 4
- 3
- U
Ordinarie tillfällen
61 % godkända · 412 studenter
- 45 %112
- 45 %88
- 69 %78
- 79 %63
- 80 %71
Senare tillfällen
63 % godkända · 126 studenter
- 40 %10
- 46 %37
- 73 %33
- 83 %6
- 71 %21
- 63 %8
- 82 %11
- Klarar ett senare tillfälle: 63 % (126 studenter), jämfört med 61 % (412 studenter) på ordinarie
- Får 4 eller 5: 31 % (538 studenter)
Visa små tillfällen (3)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 0 %2
- 50 %2
- 50 %2
Övriga moment
Deltentor, inlämningar och laborationer. De ingår inte i siffrorna överst.
Inlämning eller laboration
UPG1 Datorbaserade inlämningsuppgifter
- G
Ordinarie tillfällen
100 % godkända · 407 studenter
- 100 %106
- 100 %91
- 100 %73
- 100 %69
- 100 %68
Senare tillfällen
Inga tillfällen med minst 5 studenter.
Visa små tillfällen (12)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 100 %1
- 100 %1
- 100 %2
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
Inlämning eller laboration
LAB1 Programmeringsuppgifter
- G
Ordinarie tillfällen
100 % godkända · 402 studenter
- 100 %99
- 100 %96
- 100 %75
- 100 %61
- 100 %71
Senare tillfällen
Inga tillfällen med minst 5 studenter.
Visa små tillfällen (8)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 100 %2
- 100 %2
- 100 %1
- 100 %2
- 100 %2
- 100 %1
- 100 %2
- 100 %1
Om kursen
Mål
Efter avslutad kurs skall den studerande kunna:
- analysera tids- och rumskomplexitet hos iterativa och enkla rekursiva algoritmer
- redogöra för och använda abstrakta datatyper och sorteringsalgoritmer
- implementera abstrakta datatyper och resonera kring implementationsalternativ för val av datastruktur och algoritm
Innehåll
Föreläsningarna behandlar datastrukturerna och algoritmerna ur en principiell synvinkel med utgångspunkt från konkreta exempel. De datastrukturer som tas upp är listor, stackar, köer, grafer, speciella träd och hashtabeller och där ingår även algoritmer för att operera på dessa datastrukturer. De generella algoritmer som tas upp avser sökning och sortering. Enklare analys med avseende på datastrukturernas och algoritmernas resursbehov i form av tid och utrymme ingår. Lektionerna används i viss mån för förberedelse till laborationerna men främst för att lösa övningsexempel avseende datastrukturer och algoritmer och är i den aspekten tentamensförberedande.
Laborationerna utgörs av en uppsättning mindre programmeringsuppgifter.
- Examinator
- Filip Strömbäck
- Schemalagd tid
- 42 h
- Huvudområde
- Datateknik, Programmering