Advanced Algorithmics

10 credits

Syllabus, Master's level, 1DL480

This course has been discontinued.

Code: 1DL480
Education cycle: Second cycle
Main field(s) of study and in-depth level: Computer Science A1N
Grading system: Fail (U), Pass (3), Pass with credit (4), Pass with distinction (5)
Finalised by: The Faculty Board of Science and Technology, 2 September 2010
Responsible department: Department of Information Technology

Entry requirements

120 credits, of which at least 30 credits in Mathematics and at least 45 credits in Computer Science, including Algorithms and Data Structures II.

In order to pass, the student must be able to

use advanced standard methods in algorithm theory, such as perfect hashing and integer programming;
analyse NP-completeness;
use analysis methods in the areas of amortised analysis and randomized algorithms;
approach hard algorithmic problems in a pragmatic way.

Advanced and modern techniques in algorithmics and analysis methods. Heuristic techniques. Connections to modern research in the area.

Lectures, labs, lessons, assignments, project.

Written and/or oral test (7 credits) and a project (3 credits).

The course cannot be counted in a degree together with Algorithms and data structures III (1DL104, 1DL113, 1DL030).