Algoritmer, fortsättningskurs - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Algoritmer, fortsättningskurs

Avancerad nivå | 7.5 hp | Kurskod: DIT281
HT 2019
50% Dag
Göteborg
Period: 4 november 2019 - 18 januari 2020
UNDERVISNINGSSPRÅK: Engelska
Stängd GU-18663

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

 

Fakultet

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

Besöksadress: Rännvägen 6 B

Sidansvarig: Pontus Sundén
Sidan uppdaterades: 2018-06-15 12:12

Tipsa en vän
Sidan i utskriftsvänlig version

Sidansvarig: Pontus Sundén|Sidan uppdaterades: 2019-01-10
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?