| Type: | Open University
Language: English |
|
|
Previous course: C4340
|
|
No credit points with: C4340
|
|
|
|
Prerequisite: 49142
|
|
|
|
Recommended semester: 4th -7th semester
|
|
Scope and form: Lectures and mandatory written assignments.
|
|
Examination: Approval of compulsory activities is a prerequisite for taking part in the exam. Written exam (13-scale)
|
|
|
|
|
| Contact person: | Oplyses senere. |
|
|
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
- manipulating compact representations of Boolean funcitons (BDDs)
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 weekly problems which mostly are given as programming exercises.
|
