Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Algorithms, advanced course

Avancerad nivå | 7.5 hp | Kurskod: DIT281
HT 2017
50% Dag
Göteborg
Period: 30 oktober 2017 - 13 januari 2018
UNDERVISNINGSSPRÅK: Engelska

Om kursen

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.

För mer information

https://gul.gu.se/public/cou...

Visa mer

Kursplan

DIT281

Behörighet 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

Studievägledning

Eirin Bakken, tel: 031-772 1709, e-post: svl@cse.gu.se

 

Kursen ges vid

Institutionen för data- och informationsteknik
41296 Göteborg

Besöksadress: Rännvägen 6 B

Sidansvarig: Webbsupport
Sidan uppdaterades: 2017-02-20 13:07

Tipsa en vän
Sidan i utskriftsvänlig version

Sidansvarig: Webbsupport|Sidan uppdaterades: 2017-02-20
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?