CP312
Algorithm Design and Analysis I
0.5 Credit

Hours per week:
  • Lecture/Discussion: 3

Analysis of the best, average and worst-case behaviors of algorithms. Algorithmic strategies: brute force algorithms, greedy algorithms, divide-and-conquer, branch and bound, backtracking. Fundamental computing algorithms: O(n log n) sorting, hash table, binary trees, depth- and breadth-first search of graphs.

Additional Course Information
Prerequisites
CP264 (or CP114 and CP213) and MA238.