Hoppa till huvudinnehåll
Länkstig

Algoritmer, fortsättningskurs

Kurs
Avancerad nivå
7,5 högskolepoäng (hp)
Studietakt
50%
Undervisningstid
Dag
Studieort
Göteborg
Undervisningsform
Campus
Undervisningsspråk
Engelska
Start/slut
-
Ansökan öppen
-
Anmälningskod
GU-18658
Ansökan stängd

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.