| 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 | ||
| 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 90 eller TATM 90 Diskret matematik och logik. TDDB 93 eller TDDB 92 Programmering i inkrementellt system. Vidare krävs grundläggande kunskaper i programmering i Pascal (eller något liknande programspråk.)Påbyggnadskurser: TDDA 32 Konstruktion och analys av algoritmer. TDDB 45 Beräkningsbarhet och Komplexitetsteori. Vidare utgör kursen förkunskapskrav till följande kurser: TDDB 12 Processprogrammering. TDDA 28 Kompilatorer och interpretatorer. TDDA 37 Kompilatorkonstruktion. TDDB 38 Databasteknik. TDDA 13 Artificiell Intelligens D TDDA 58 Artificiell Intelligens COrganisation: 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. | |
Undervisningsspåk är svenska.
Engelsk kursplan