Hoppa till huvudinnehåll
Länkstig

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.