| TND004 |
Datastrukturer, 6 hp
/Data Structures/
För:
ED
MT
|
| |
Prel. schemalagd
tid: 60
Rek. självstudietid: 100
|
| |
Utbildningsområde: Teknik
Huvudområde: Datateknik, Medieteknik Nivå (G1,G2,A): G2
|
| |
Mål:
IUAE-matris
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.
- Föreslå specifika datastrukturer för att hantera praktiska problem.
- Att objektivt kunna motivera de val som gjorts gällande datastrukturer och relatera dessa till vetenskapliga resultat inom området.
- Analysera fördelar och nackdelar beträffande effektiviteten för olika datastrukturer som har föreslagits för att lösa ett praktiskt problem.
- Implementera och använda datastrukturer och algoritmer som har behandlats i kursen i olika applikationsprogram.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Programmering i C++
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Organisation:
Föreläsningar, lektioner, och laborationer.
|
| |
Kursinnehåll:
Algoritmanalys. Rekursion. Listor, stackar och köer.
Träd och trädtraversering. Binära sökträd, trådade träd och balanserade träd.
Hashing och hashtabeller. Prioritetsköer och binära heapar.
Sortering och sökning. Indexerade filer.
Grafer och graftraversering. Fundamentala grafalgoritmer.
|
| |
Kurslitteratur:
Data Structure and Algorithm Analysis in C++, Mark Allen Weiss, Addison Wesley, 4th edition, year 2014.
|
| |
Examination: |
TEN1
LAB1
|
Skriftlig tentamen (U,3,4,5)
Laborationskurs. (U,G)
|
3 hp
3 hp
|
| |
|
|