| TDDA32 | KONSTRUKTION OCH ANALYS AV ALGORITMER, 3,5 poäng /Design and Analysis of Algorithms/ För: C4, D4, D5, matematik 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 TATM90 Diskret matematik och logik, TDDB57 Datastrukturer och algorit merOrganisation: 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 algortimer.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. | ||
| UPG1 | Obligatoriska inlämningsuppgifter | |
| TEN1 | En skriftlig tentamen | |