TDDE22 · 6 hp · Grundnivå (G2F) · Informationsteknologi, Datateknik
Datastrukturer och algoritmer
Ges · nästa start HT 2026
75 %
klarade senaste ordinarie tillfället
DAT1 · 31 okt 2025 · 72 studenter
82 %
klarade de ordinarie tillfällena, alla tillfällen de senaste 5 åren
DAT1 · 319 studenter
63 %
Svårare än 63 % av kurserna på grundnivå
Jämfört med 874 kurser på samma nivå, ordinarie tentor de senaste tre läsåren. 134 studenter.
Ingår i 4 program
Övrigt moment
DAT1 Datortentamen
- 5
- 4
- 3
- U
Ordinarie tillfällen
82 % godkända · 319 studenter
- 75 %72
- 68 %62
- 81 %57
- 88 %52
- 96 %76
Senare tillfällen
62 % godkända · 69 studenter
- 56 %9
- 63 %16
- 44 %9
- 65 %20
- 70 %10
- 80 %5
- Klarar ett senare tillfälle: 62 % (69 studenter), jämfört med 82 % (319 studenter) på ordinarie
- Får 4 eller 5: 55 % (388 studenter)
Visa små tillfällen (5)
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 %3
- 100 %1
- 0 %1
- 100 %4
- 100 %2
Övriga moment
Deltentor, inlämningar och laborationer. De ingår inte i siffrorna överst.
Inlämning eller laboration
LAB2 Laborationskurs
- G
Ordinarie tillfällen
100 % godkända · 196 studenter
- 100 %70
- 100 %65
- 100 %61
Senare tillfällen
Inga tillfällen med minst 5 studenter.
Inlämning eller laboration
UPG3 Datorbaserade inlämningsuppgifter
- G
Ordinarie tillfällen
100 % godkända · 190 studenter
- 100 %71
- 100 %62
- 100 %57
Senare tillfällen
Inga tillfällen med minst 5 studenter.
Visa små tillfällen (9)
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 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
Inlämning eller laboration
LAB1 Laborationskurs
- G
Ordinarie tillfällen
100 % godkända · 134 studenter
- 100 %56
- 100 %78
Senare tillfällen
Inga tillfällen med minst 5 studenter.
Visa små tillfällen (2)
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
Inlämning eller laboration
UPG2 Datorbaserade inlämningsuppgifter
- G
Ordinarie tillfällen
100 % godkända · 128 studenter
- 100 %54
- 100 %74
Senare tillfällen
Inga tillfällen med minst 5 studenter.
Visa små tillfällen (5)
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 %1
- 100 %1
- 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
Kursens syfte är att ge studenten verktyg att självständigt kunna konstruera datorprogram som effektivt utnyttjar tid och minne.
Grundläggande begrepp
- Matematiska grunder för algoritmanalys
- Grundläggande abstrakta datatyper och datastrukturer såsom listor, stackar, köer, sökträd, hashtabeller och grafer.
- Resursanalys av algoritmer
- Sortering och urval
- Paradigmer för design av algoritmer
- Examinator
- Filip Strömbäck
- Schemalagd tid
- 52 h
- Huvudområde
- Informationsteknologi, Datateknik