725G97 · 7,5 hp · Grundnivå (G1N) · Informatik
Datastrukturer och algoritmer
Ges · nästa start HT 2026
48 %
klarade senaste ordinarie tillfället
DAT1 · 31 okt 2025 · 33 studenter
57 %
klarade de ordinarie tillfällena, alla tillfällen de senaste 5 åren
DAT1 · 186 studenter
97 %
Svårare än 97 % av kurserna på grundnivå
Jämfört med 874 kurser på samma nivå, ordinarie tentor de senaste tre läsåren. 73 studenter.
Ingår i 1 program
Övrigt moment
DAT1 Datortentamen
- VG
- G
- U
Ordinarie tillfällen
57 % godkända · 186 studenter
- 48 %33
- 33 %40
- 63 %40
- 67 %30
- 74 %43
Senare tillfällen
57 % godkända · 104 studenter
- 44 %9
- 42 %12
- 38 %8
- 77 %26
- 33 %6
- 57 %14
- 57 %7
- 44 %16
- 100 %6
- Klarar ett senare tillfälle: 57 % (104 studenter), jämfört med 57 % (186 studenter) på ordinarie
- Får VG: 15 % (290 studenter)
Visa små tillfällen (1)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 33 %3
Övriga moment
Deltentor, inlämningar och laborationer. De ingår inte i siffrorna överst.
Inlämning eller laboration
UPG4 Inlämningsuppgift
- G
Ordinarie tillfällen
100 % godkända · 146 studenter
- 100 %34
- 100 %40
- 100 %37
- 100 %35
Senare tillfällen
Inga tillfällen med minst 5 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.
- 100 %1
- 100 %1
- 100 %1
Inlämning eller laboration
UPG3 Datorbaserad inlämningsuppgift
- G
Ordinarie tillfällen
100 % godkända · 141 studenter
- 100 %31
- 100 %37
- 100 %38
- 100 %35
Senare tillfällen
Inga tillfällen med minst 5 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.
- 100 %1
- 100 %1
- 100 %1
- 100 %1
Inlämning eller laboration
LAB2 Laborationskurs
- G
Ordinarie tillfällen
100 % godkända · 138 studenter
- 100 %34
- 100 %40
- 100 %29
- 100 %35
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 %2
- 100 %1
- 100 %2
- 100 %2
- 100 %2
Inlämning eller laboration
LAB1 Laborationskurs
- G
Ordinarie tillfällen
100 % godkända · 41 studenter
- 100 %41
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 · 40 studenter
- 100 %40
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
Om kursen
Mål
Efter avslutad kurs ska den studerande kunna:
- analysera tids- och rumskomplexitet hos iterativa och enkla rekursiva algoritmer
- redogöra för och använda de vanligaste abstrakta datatyperna och sorteringsalgoritmerna
- implementera de vanligaste abstrakta datatyperna med olika datastrukturer och algoritmer
- beskriva etablerade metoder för design (och analys) av algoritmer i allmänhet
Innehåll
I kursen ingår att självständigt konstruera datorprogram som effektivt utnyttjar tid och minne.
I kursen behandlas:
- Grundläggande begrepp- Matematiska grunder för algoritmanalys inklusive ordo-notation- 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
- Huvudområde
- Informatik