| Type: | Open University
Language: English |
|
|
Previous course: C4340
|
|
No credit points with: C4340
|
|
|
|
Prerequisite: 49142
|
|
|
|
Recommended semester: 4th -7th semester
|
|
Scope and form: Lectures. Report assignments.
|
|
Examination: Reports (13-scale)
|
|
|
|
|
|
|
|
URL: http://www.it.dtu.dk/c49285
|
|
Department: Department of Information Technology
|
|
Aim: The aim of the course is to acquaint participants with a number of basic and advanced algorithms used in practical applications such as graphics, CAD tools, network software and verification tools.
|
Contents: The course covers a number of key datastructures and algorithms for
- handling graphs
- solving hard problems approximately
- string matching
The course emphasize both the operation and resource requirements of the algortihms as well as their implementation as programs. The concept of NP-completeness is presented. The theoretical underpinnings of the algorithms are taught through lectures and exercises classes. Experience with implementing the algorithms is obtained through compulsory problems which mostly are given as programming exercises.
|
