Description

This course introduces the mathematical design and analysis of computer algorithms. Algorithm complexity, growth of s, recurrences will be covered. Algorithm design techniques such as divide-and-conquer, dynamic programming and greediness will be introduced. Moreover, well known algorithms for e.g. sorting, searching, graph problems andrncomputational geometry will be developed.

Program

Computer Science Program.

Objectives

• 1. Apply asymptotic time complexity analysis to choose among competing algorithms.
  2. Construct and solve recurrence equations describing the asymptotic time complexity of a given algorithm.
  3. Identify the best algorithm design technique for a given problem.
  4. Implement efficient algorithms using the appropriate data structures.