|
VIRTUAL LIBRARY
for Bachelor and Master Degree Students
Course: Advanced Algorithm Design and Analysis |
Showing URLs 1 to 1 of 1 |
http://www.cs.auc.dk/~simas/aalg04/
|
Available in: |
English |
Anotation: |
This course has as its aim to enhance the problem solving skills necessary when developing efficient software systems in various application areas. The course presents main algorithm analysis techniques such as recurrences and amortized analysis. Using algorithms from different areas of computer science, main algorithm design techniques are presented, including divide-and-conquer, greedy algorithms, dynamic programming, heuristic algorithms, and approximation algorithms. The algorithms covered span areas such as external memory algorithms and data structures, text search and pattern matching, advanced graph algorithms, heuristic search, and computational geometry algorithms and data structures.
The course tries to achieve a certain balance between the theory and the practice. It is not a programming course and it is not a math course. |
ECTS credits: |
Not Specified |
Entered on: |
20 September 2004 |
|
|
|
|