| 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 kännedom om grundläggande abstrakta datatyper och effektiva implementationer av dessa i termer av datastrukturer och procedurer, samt till kännedom om och förståelse av metoder för design, analys och verifiering av algoritmer.Förkunskaper: TDDB90 eller TATM90 Diskret matematik och logik. TDDB93 eller TDDB92 Programmering i inkrementellt system. Vidare krävs grundläggande kunskaper i programmering i Pascal (eller något liknande programspråk.)Påbyggnadskurser: TDDA32 Konstruktion och analys av algoritmer. TDDB45 Beräkningsbarhet och Komplexitetsteori. Vidare utgör kursen förkunskapskrav till följande kurser: TDDB12 Processprogrammering. TDDA28 Kompilatorer och interpretatorer. TDDA37 Kompilatorkonstruktion. TDDB38 Databasteknik. TDDA13 Artificiell Intelligens D TDDA58 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 - Designanalys och verifiering av algoritmer - Sortering och urval Kurslitteratur: H. Lewis & L. Denenberg: Data Structures & Their Algorithms, Harper Collins 1991. Kompendium, utges av institutionen för datavetenskap. | ||
| TEN1 | En skriftlig tentamen | |
| LAB1 | En laborationskurs | |