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

Algoritmer

Avancerad nivå | 7.5 hp | Kurskod: DIT602
HT 2020
50% Dag
Göteborg
Period: 31 augusti 2020 - 1 november 2020
UNDERVISNINGSSPRÅK: Engelska
Stängd GU-18672

Om kursen

I den här kursen kommer studenten att lära sig att känna igen att icke-triviala beräkningsproblem som måste lösas med algoritmer och även att formalisera dem. Modellera problem med binära relationer som grafproblem och lösa dem, med hjälp av de grundläggande grafalgoritmerna. I enkla fall utföra hela utvecklingscykel för algoritmer: problemanalys, modifiera och kombinera lämpliga tekniker och datastrukturer, analys av korrekthet och komplexitet, fylla i implementeringsdetaljer, leta efter möjliga förbättringar, etc.

För mer information

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

Visa mer

Kursplan

DIT602

Behörighet och urval

Förkunskapskrav: Godkända kurser om 120 hp i ämnet datavetenskap eller matematik, inklusive:

  • 7,5 hp diskret matematik (DIT980 Diskret matematik för datavetare, eller delkursen Inledande algebra i MMG200 Matematik I eller mosvarande),
  • ytterligare 15 hp matematik,
  • 7,5 hp imperativ eller objektorienterad programmering (DIT012 Imperativ programmering med grundläggande objektorientering, eller motsvarande),
  • ytterligare 7,5 hp programmering,
  • 7,5 hp datastrukturer (DIT960 Datastrukturer, eller motsvarande).
Språkkunskaper motsvarande Engelska 6/Engelska B.

Urval: Högskolepoäng, max 225 hp

Studievägledning

E-post: svl@cse.gu.se

Institution

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

Besöksadress: Rännvägen 6 B

Sidansvarig: Pontus Sundén
Sidan uppdaterades: 2020-02-18 14:41

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?