Algoritmer, fortsättningskurs
Kurs
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.
Urval
Högskolepoäng, max 225 hp.
För antagning till sommaren 2021 och framåt gäller följande urval: högskolepoäng, max 165 hp.