|Previous course: C4340|
Department of Information Technology
|No credit points with: C4340|
4th -7th semester
|Scope and form: Lectures and mandatory written assignments.|
Approval of compulsory activities is a prerequisite for taking part in the exam. Written exam
(13 point scale
||Henrik Reif Andersen, IT, Building 344, Tel. +45 4525 3761
|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
- dealing with compact representations of Boolean functions
Both the operation and the resource requirements of such algorithms will be considered. Concepts such as NP completeness will also be presented.
Participants are expected to perform a number of practical exercises to analyse the various algorithms, and there will also be opportunities to implement some of them.