Entry requirements

1. At least 60 credits in Computer Science including at least 15 credits in Programming.
2. The equivalent of English 6 in Swedish secondary school.

.

Progression level in relation to degree requirements

Single subject course.

Course contents

The course contains the following parts:

• problem modeling: graph models, geometric models, problem complexity)
• programming methodologies: matroids, divide and conquer, dynamic programming, heuristic methods (hill climbing, simulated annealing, etc)

Learning outcomes

Knowledge and understanding

On completion of the course the student shall:

• demonstrate understanding of established programming methodologies, strategies and techniques

Skills and abilities

On completion of the course the student shall:

• be able to decide and argue for a programming methodology appropriate for a given problem statement and implement it in the programming language of choice

Judgement and approach

On completion of the course the student shall:

• given a problem statement be able to analyze and choose appropriate solution strategies and methodologies, implement the solution correctly, and reason about the validity of the choices from different aspects such as: running time, ease of implementation, generality etc.

Learning activities

Lectures, project work, development and individual studies.

Assessment

Passed assignments 5 credits (UG) in total and passed written examination 2,5 credits (UV).

The final grade for the course is based on the grade of the written examination.

Course literature

• Dasgupta, S., Papadimitriou, C.H. and Vazirani, U.V. Algorithms. McGraw-Hill, 2007.
• Skiena, S.S. and Revilla, M.A., Programming Challenges. Springer, 2003.

Reference literature:

• Bentley, J., Programming Pearls (2nd Edition). Addison Wesley, 2000.

Course evaluation

Malmö University provides students who are taking or have completed a course, the opportunity to share their experiences of and opinions about the course, in the form of a course evaluation that is arranged by the University. The University compiles the course evaluations and notifies the results and any decisions regarding actions brought about by the course evaluations. The results shall be kept available for the students. (HF 1:14)

Interim rules

If a course is no longer given, or the contents have been radically changed, the student has the right to re-take the examination, which will be given twice during a one year period, according to the syllabus which was valid at the time of registration.

Additional information

If a student has a Learning support decision, the examiner has the right to provide the student with an adapted test, or to allow the student to take the exam in a different format. The syllabus is a translation of a Swedish source text.