Topics

Topics

  • Introduction
  • Algorithmic Complexity
  • Algorithm design techniques: Greedy algorithms, Divide and conquer, Dynamic programming
  • Sorting
  • Numeric problems
  • Graph algorithms: DFS and BFS, Minimum spanning trees, Shortest path problems, Transitive closure, etc.
  • Linear Programming
  • NP-completeness, Reductions
  • Approximation algorithms

Examination material

Chapters from book: Goodrich Tamassia:

  • Chapter 1, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 24, 25