Algoritmer, fortsättningskurs
Kurs
DIT281
Avancerad nivå
7,5 högskolepoäng (hp)
Om utbildningen
Kursen innehåller följande moment:
- approximativa algoritmer och scheman för NP-fullständiga problem, och deras analys
- användning av linjär programmering, i synnerhet för approximation
- nätverksflöde med vissa komplexa applikationer
- randomiserade algoritmer och deras analys med avseende på lämpliga stokastiska variabler
- användbara indatastrukturer som trädstrukturer och inparametrar.
Behörigheter och urval
Förkunskapskrav
Godkända kurser om 120 hp inom ämnet datavetenskap eller motsvarande, inklusive en godkänd kurs DIT602 Algoritmer, 7,5 hp (eller motsvarande). Språkkunskaper motsvarande Engelska 6/Engelska B.