Algoritmer, fortsättningskurs
Om utbildningen
Under denna kurs ges studenten möjligheten att fördjupa sina kunskaper inom bland annat:
- 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
För tillträde till kursen ska studenten ha avklarade kurser om 120 hp inom ämnet datavetenskap eller motsvarande, inklusive en avklarad kurs DIT093 Algoritmer, 7,5 hp (eller motsvarande). Följande kunskapsnivå i Engelska krävs; Engelska 6/Engelska B eller motsvarande från ett erkänt internationellt test, t.ex. TOELF, IELTS.
Urval
Högskolepoäng, max 165 hp.
