| studiehandbok@lith | |
|
|
|
|
|
| TDDB57 | Datastrukturer och algoritmer, 4,5 poäng /Data Structures and Algorithms/ För: C1, D2 (för antagna ht1999) | |
| Utbildningsområde: Teknik Ämnesgrupp: Datalogi | ||
| Fördjupningsnivå: B | ||
| Klassning för datavetenskaplig examen: Datavetenskap, datalogi. | ||
| Mål: Kursen syftar till att presentera grundläggande abstrakta datatyper och beskriva effektiva implementationer av dessa i termer av datastrukturer och procedurer, samt till att introducera metoder för design och analys av algoritmer. Förkunskaper: TDDB80 Programmering och datorspråk eller TDDB81 Programmering.Påbyggnadskurser: TDDA32 Konstruktion och analys av algoritmer. TDDB45 Komplexitetsteori. Vidare utgör kursen förkunskapskrav till följande kurser: TDDB12/68 Processprogrammering och operativsystem. TDDA28 Kompilatorer och interpretatorer. TDDA37 Kompilatorkonstruktion. TDDB38 Databasteknik. TDDA13 Artificiell Intelligens D TDDA58 Artificiell Intelligens C Organisation: Föreläsningarna används till genomgång av teori. Lektionerna används till övningar. Laborationerna är huvudsakligen datorbaserade men innehåller även vissa "skrivbordsmoment".Kursinnehåll: - Grundläggande begrepp - 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 Kurslitteratur: H. Lewis & L. Denenberg: Data Structures & Their Algorithms, Harper Collins 1991. Kompendium, utges av institutionen för datavetenskap. | ||
| TEN1 | En skriftlig tentamen, 3 p. | |
| LAB1 | En laborationskurs, 1,5 p. | |
Undervisningsspråk är engelska.
Studierektor: Simin Nadjm-Tehrani| |
|
|
 |
|||||
|
|
||||||
