Algorithms and Complexity, 7.5 ECTS

First level

Facts

Study pace 25%
Study time Daytime
Study form Normal
Language English
Special eligibility requirements
For course admission knowledge equivalent to the following is required: Object Oriented Programming, FL, 7.5 HECs (DA3002) and Combinatorics II, SL, 7.5 HECs (MM7007).

Description

You will learn to develop and implement algorithms and analyze them with respect to correctness and efficiency; define the concepts P, NP, NP-completeness, and undecidability, etc, to be able to identify and attack problems that are unrealisticall…

You will learn to develop and implement algorithms and analyze them with respect to correctness and efficiency; define the concepts P, NP, NP-completeness, and undecidability, etc, to be able to identify and attack problems that are unrealistically resource demanding or not possible to solve, and to construct computer programs that use time and memory efficiently.

Show entire description

Area of interests: Information only in Swedish

Information only in Swedish

Subject

Computer Science

Computer Science is the science and art of writing efficient, correct, and user friendly programs for computers. This implies that you deal with all kinds of computer related problems and cooperate with many other disciplines that require complex problem solving. As a computer scientist you thereby get a good insight into many disciplines. The IT society has a large need for people with expert knowledge of computer science, and the computer scientists’ education, with the combination of theory and practice, make them well suited to meet these demands. You therefore find computer scientists in all labour sectors. The majority work in developing and in the consulting business, within the private as well as the public sector. Also research work and education in both industry and academy is part of the computer scientists’ labour sector. In addition, computer scientists constitute a resource of increasing importance for new assignments in the knowledge and information society. Apart from single subject courses, the Department also offers a Bachelor’s Programme in Computer Science, 180 HECs, and a Master’s Programme in Computer Science, 120 HECs.

Computer Science

Course events

Spring 2018

Study pace 25 %
Study time Daytime
Study form Normal
Language English.

Selection: Higher Education Credits (up to 225).

Start period: Period 1 - starts during the first half of the semester

Location: Stockholm

Tuition fee

Tuition fees only concern citizens outside the EU, EES and Switzerland
First instalment: 17500 SEK
Total course/programme fee: 17500 SEK

Tuition fees only concern citizens outside the EU, EES and Switzerland