| TDDA32 |
Konstruktion och analys av algoritmer, 3,5 p
/Design and Analysis of Algorithms/ |
||
|
Utbildningsområde: Teknik Ämnesgrupp: Datalogi, Datateknik Nivå (A-D):D |
|||
| Datavetenskap Datavetenskap, datalogi. |
|||
|
Mål:
Att ge fördjupade kunskaper om tekniker för att konstruera och analysera algoritmer. |
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) TATA35 Diskret matematik, TDDB83 Logik, Datastrukturer och algoritmer (t. ex. TDDB57). Grundläggande kunskaper i sannolikhets- och optimeringslära. OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande. |
|||
| Organisation: 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. |
|||
| Examination: | |||
| TEN1 |
En skriftlig tentamen |
3,5 p |
|
Undervisningsspråk är Svenska.
Institution: IDA.
Studierektor: sas-sr@ida.liu.se
Examinator: Peter Jonsson
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UND
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2003.
 |
||||||
| ||||||