Algorithms and Data Structures (INF1, Autumn'05)
Lecture 4
Main topic: Design of algorithms.
Lecture Plan
- Incremental algorithms
- Divide and conquer
- Dynamic programming
- Examples
Reading
-
Chapter 4 of Algorithms and Data Structures: Design, Correctness and Analysis
by Jeffrey H. Kingston.
[Note: Skip the section on Strassen's algorithm.]
- For a short intro into dynamic programming you can have a look
here.