Hoppa till huvudinnehåll
Länkstig

Algoritmer

Kurs
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-18672
Ansökan stängd

Om utbildningen

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.

Behörigheter 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.

För antagning till sommaren 2021 och framåt gäller följande urval: högskolepoäng, max 165 hp.