| 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, datalogi. | ||
| Mål: Att ge fördjupade kunskaper om tekniker för att konstruera och analysera algoritmer.Förkunskaper: TDDB90 eller TATM 90 Diskret matematik och logik, TDDB 57 Datastrukturer och algoritmer. Grundläggande kunskaper i sannolikhets- och optimeringslära.Påbyggnadskurser: TDDB45 KomplexitetsteoriOrganisation: Kursmaterialet presenteras under föreläsningarna. Kursinnehåll: Metoder för att konstruera och analysera algoritmer. Teorin illustreras med exempel hämtade från grafalgoritmer, probabilistiska algoritmer, approximationsalgoritmer, CSP, matematiska algoritmer och teorin för NP-fullständighet.Kurslitteratur: Cormen, T.H., Leiserson, C.E., och Rivest, R.L.: Introduction to Algorithms, The MIT Press, ISBN 0-262-53091-0. | ||
| TEN1 | En skriftlig tentamen, 3,5 p. | |
Undervisningsspråk är svenska.