| TDDA32 | Konstruktion och analys av algoritmer, 3,5 poäng /Design and Analysis of Algorithms/ För: C3, C4, D4, IT4, Matematik åk 3-4 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datalogi | ||
| Fördjupningsnivå: D | ||
| Klassning för datavetenskaplig examen: Datavetenskap | ||
| Mål: Att ge fördjupade kunskaper om tekniker för att konstruera och analysera sekvensiella och parallella algoritmer. Dessutom avser kursen att ge kunskaper om viktiga delområden inom algoritm- och komplexitetsteori.Förkunskaper: TDDB90 eller TATM 90 Diskret matematik och logik, TDDB 57 Datastrukturer och algoritmer.Organisation: Det teoretiska materialet presenteras under föreläsningarna. Lektioner och inlämningsuppgifter syftar till att ge färdigheter i att konstruera och analysera algoritmer.Kursinnehåll: Metoder för att konstruera och analysera algoritmer samt att bestämma undre gränser för problems komplexitet, snabba Fouriertransformen, randomiserade algoritmer, strängmatchningsalgoritmer, geometriska algoritmer, NP-fullständighet, approximationsalgoritmer, parallella algoritmer.Kurslitteratur: Cormen, T.H., Leiserson, C.E., och Rivest, R.L.: Introduction to Algorithms, The MIT Press, ISBN 0-262-53091-0. Stenciler, utges av institutionen för datavetenskap. | ||
| TEN1 | En skriftlig tentamen, 3,5 p. | |
| UPG1 | Obligatoriska inlämningsuppgifter, 0 p. | |
Undervisningsspåk är svenska.
Engelsk kursplan