| TDDI16 |
Datastrukturer och algoritmer, 6 hp
/Data Structures and Algorithms/
För:
DI
IP
|
| |
Prel. schemalagd
tid: 42
Rek. självstudietid: 118
|
| |
Utbildningsområde: Teknik
Huvudområde: Datateknik, Programmering Nivå (G1,G2,A): G1
|
| |
Mål:
IUAE-matris
Efter genomgången kurs ska studenten kunna redogöra för och använda vanligt förekommande datastrukturer och algoritmer.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Grundkurs i programmering i C++. Diskret matematik.
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.
|
| |
Påbyggnadskurser
Kurser som förutsätter grundläggande kunskaper om datastrukturer och/eller algoritmer, t.ex. påbyggnadskurser i programmering, kurser om databaser, process- och realtidsprogrammering eller operativsystem.
|
| |
Organisation:
Kursen består av föreläsningar, lektioner och laborationer. Hemarbetstid måste avsättas för litteraturstudier samt lösning av programmeringsuppgifter.
|
| |
Kursinnehå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.
|
| |
Kurslitteratur:
Kursspecifik version av OpenDSA.
Laborationskompendium och annat material finns på kursens webbsidor.
|
| |
Examination: |
DAT1
LAB1
UPG1
|
Datortentamen (U,3,4,5)
Programmeringsuppgifter (U,G)
Datorbaserade inlämningsuppgifter (U,G)
|
2 hp
2 hp
2 hp
|
| |
|
Tentamen prövar studentens kunskaper om datastrukturer och algoritmer.
Programmeringsuppgifterna omfattar analys, implementering och användning av ett urval av datastrukturer och algoritmer.
|