| studiehandbok@lith | |
|
|
|
|
|
| TDDB56 | Algoritmer och optimering, 6 poäng /Algorithms and Optimization/ För: D2 (för antagna ht2000) | |
| Utbildningsområde: Naturvetenskap/teknik Ämnesgrupp: Optimeringslära/Datalogi | ||
| Fördjupningsnivå: B | ||
| Mål: Färdighet i att modellera kombinatoriska optimeringsproblem matematiskt och att bedöma problemens svårighetsgrad med hjälp av komplexitetsteori samt kunskap om några välkända typer av kombinatoriska optimerings problem och om algoritmer med vilka de effektivt kan lösas. Förståelse av och färdighet i metoder för design och analys av algoritmer samt kännedom om effektiva implementationer av grundläggande abstrakta datatyper. Förkunskaper: Linjär algebra (t.ex. TATA08) samt kunskap om grundläggande abstrakta datatyper. Påbyggnadskurser: TDDA32 Konstruktion och analys av algoritmer, TAOP19 Kombinatorisk optimering fortsättningskurs. Organisation: Föreläsningar, lektioner, resurstillfällen och laborationer. Kursinnehåll: Grundläggande linjärprogrammering och dualitet, problemklassificering, nätverksproblem (algoritmer baserade på grafsökning), billigaste uppspännande trädproblem, trädsökning, icke-optimerande algoritmer (approximativa algoritmer och heuristiker). Tidskomplexitet av algoritmer, effektiva implementationer för abstrakta datatyper (lista, stack, kö, avbildning, träd, mängd, ordbok, prioritetskö, graf), sortering och urval, metoder för algoritmdesign (söndra och härska, dynamisk programmering, giriga algoritmer). Kurslitteratur: Meddelas vid kursstart. | ||
| TEN1 | En skriftlig tentamen, 4 p. | |
| LAB1 | En laborationsserie, 2 p. | |
Undervisningsspråk är Engelska.
Studierektor: Simin Nadjm-Tehrani| |
|
|
 |
|||||
|
|
||||||
