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