| TDDA32 |
Konstruktion och analys av algoritmer, 3,5 p
/Design and Analysis of Algorithms/ |
||
Prel. schemalagd
tid: 30 |
|||
|
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., Rivest, R.L. och Stein, C.: Introduction to Algorithms: Second Edition, The MIT Press, ISBN 0-262-03293-7. |
|||
| Examination: | |||
| TEN1 |
En skriftlig tentamen (U,3,4,5) |
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 2005 enligt beslut av ansvarig utbildningsnämnd.
 |
||||||
| ||||||