TDDI16 	Datastrukturer och algoritmer, 6 hp
/Data Structures and Algorithms/

För: DI IP  
  	
Prel. schemalagd tid: 50
Rek. självstudietid: 110
Utbildningsområde: Teknik
Ämnesgrupp: Datalogi, datateknik.
Huvudområde: Datateknik, Programmering
Fördjupningsnivå (A-D): B
Utbildningsnivå (G1,G2,A): G1

Mål:
Kursens syfte är att ge en översikt av vanligt förekommande datastrukturer 
och algoritmer. Efter genomgången kurs ska studenten kunna redogöra för och 
använda sådana datastrukturer och algoritmer.

Förkunskaper: 
Grundkurs i programmering i C++ (t.ex. TDIU01, TDP004). Diskret matematik 
(t.ex. TADI03, TDP015).

Påbyggnadskurser:
Kurser som förutsätter grundläggande kunskaper om datastrukturer och/eller 
algoritmer, t.ex. påbyggnadskurser i programmering, kurser om databaser 
(t.ex. TDDI12), process- och realtidsprogrammering eller operativsystem 
(t.ex. TDDI04).

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:
Mark Allen Weiss: Data Structures and Algorithm Analysis in C++, Third 
Edition. Addison-Wesley, 2006.

Examination:
TEN1 En skriftlig tentamen (U,3,4,5) 4 hp
LAB1 Programmeringsuppgifter (U,G) 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.

Undervisningsspråk är Svenska
Institution: IDA
Studierektor: Patrick Lambrix
Examinator: Patrick Lambrix
Kurshemsida: http://www.ida.liu.se/~TDDI16/
Ansvarig programnämnd: Data&Medie