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

Algoritmer

Avancerad nivå | 7.5 hp | Kurskod: DIT602

HT 2019

50% Dag

Göteborg

Period: 2 september 2019 - 1 november 2019
UNDERVISNINGSSPRÅK: Engelska

Stängd GU-18666

VT 2020

50% Dag

Göteborg

Period: 20 januari 2020 - 21 mars 2020
UNDERVISNINGSSPRÅK: Engelska

Sen anmälan GU-28659

Om kursen

In this course you will learn how to recognize that nontrivial computational problems which need to be solved by algorithms and also to formalize them, model problems with binary relations as graph problems and solve them, using the fundamental graph algorithms, perform in simple cases the whole development cycle of algorithms: problem analysis, choosing, modifying and combining suitable techniques and data structures, analysis of correctness and complexity, filling in implementation details, looking for possible improvements, 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