| TDDB57 | Datastrukturer och algoritmer, 4,5 poäng /Data Structures and Algorithms/ För: C1, D2, DX3 | |
| 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: TDDB 94 , TDDB80 Programmering och datorspråk eller TDDB81 Programmering.Påbyggnadskurser: TDDA 32 Konstruktion och analys av algoritmer. TDDB45 Komplexitetsteori. Vidare utgör kursen förkunskapskrav till följande kurser: TDDB 12 Processprogrammering och operativsystem. TDDA 28 Kompilatorer och interpretatorer. TDDA 37 Kompilatorkonstruktion. TDDB 38 Databasteknik. TDDA 13 Artificiell Intelligens D TDDA 58 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 svenska.