Skip to main content
Breadcrumb

Algorithms

Course
Master’s level
7,5 credits (ECTS)
Study pace
50%
Time
Day
Location
Göteborg
Study form
Campus
Language
English
Duration
-
Application open
-
Application code
GU-28670
Tuition
Full education cost: 17 875 SEK
First payment: 17 875 SEK

About

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.

Prerequisites and selection

Requirements

Successfully completed coursers corresponding to 120 credits in the subject Computer Science or Mathematics including: 7.5 credits in discrete mathematics (DIT980 Discrete Mathematics for Computer Scientists, or the sub-course Introductory Algebra of MMG200 Mathematics I, or equivalent), additionally 15 credits in mathematics, 7.5 credits in imperative or object oriented programming (DIT012 Imperative Programming with Basic Object-orientation, or equivalent), additionally 7.5 credits in programming, 7.5 credits in data structures (DIT960 Data Structures, or equivalent). Applicants must prove their knowledge of English: English 6/English B from Swedish Upper Secondary School or the equivalent level of an internationally recognized test, for example TOEFL, IELTS.

Selection

Selection is based upon the number of credits from previous university studies, maximum 225 credits.

For admission to the summer 2021 and onward the following selection applies: selection is based upon the number of credits from previous university studies, maximum 165 credits.