TND004 · 6 hp · Grundnivå (G2F) · Datateknik, Medieteknik
Datastrukturer
Ges · nästa start VT 2027
50 %
klarade senaste ordinarie tentan
TEN1 · 2 jun 2026 · 34 studenter
58 %
klarade ordinarie tentorna, alla tillfällen de senaste 5 åren
TEN1 · 243 studenter
86 %
Svårare än 86 % av kurserna på grundnivå
Jämfört med 874 kurser på samma nivå, ordinarie tentor de senaste tre läsåren. 70 studenter.
Ingår i 2 program
Tentamen
TEN1 Skriftlig tentamen
- 5
- 4
- 3
- U
Ordinarie tentor
58 % godkända · 243 studenter
- 50 %34
- 58 %36
- 50 %54
- 53 %57
- 73 %62
Omtentor
57 % godkända · 122 studenter
- 44 %18
- 80 %5
- 71 %14
- 20 %5
- 74 %19
- 63 %19
- 50 %14
- 43 %14
- 50 %14
- Klarar omtentan: 57 % (122 studenter), jämfört med 58 % (243 studenter) på ordinarie
- Får 4 eller 5: 3 % (365 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.
- 67 %3
Övriga moment
Deltentor, inlämningar och laborationer. De ingår inte i siffrorna överst.
Inlämning eller laboration
LAB1 Laborationskurs
- G
Ordinarie tillfällen
100 % godkända · 223 studenter
- 100 %31
- 100 %39
- 100 %48
- 100 %45
- 100 %60
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 %2
Om kursen
Mål
Målet med kursen är att ge studenten redskap att självständigt kunna skapa program som löser praktiska problem med stora mängder data, med hänsyn taget till effektivt utnyttjande av tid och minne. För att bli godkänd på kursen ska studenten ha uppnått följande lärandemål.
- Att förstå grundläggande datastrukturkoncept.
- Att tillämpa datastrukturer för att lösa praktiska problem med hänsyn till givna krav.
- Att analysera och utvärdera olika datastrukturer vid lösning av praktiska problem med avseende på effektivitet och ändamålsenlighet.
- Att implementera och använda datastrukturer och algoritmer i applikationsprogram.
Innehåll
Algoritmanalys. Rekursion. Listor, stackar och köer.Träd och trädtraversering. Binära sökträd och balanserade träd.Hashing och hashtabeller. Prioritetsköer och binära heapar.Sortering och sökning.Grafer och graftraversering. Fundamentala grafalgoritmer.
- Examinator
- Aida Nordman
- Schemalagd tid
- 60 h
- Huvudområde
- Datateknik, Medieteknik