Hoppa till huvudinnehåll
Länkstig

Algoritmer, fortsättningskurs

Kurs
DIT251
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-18681
Ansökan öppnar 15 mars 2021

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

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.