Computer Science 413: Design and Analysis of Algorithms I

CPSC 413: Design and Analysis of Algorithms I

Computer Sciene 413 is a required course for computer science majors at the University of Calgary. The recommended reference is Cormen, Leiserson, Rivest and Stein’s text Introductions to Algorithms, which is available to students as an ebook through the University of Calgary library.

Topics

1. Introduction and Mathematics Review
2. Analysis of Algorithms
3. Divide and Conquer
4. Dynamic Programming and Memoization
5. Greedy Algorithms
6. Introduction to Computational Complexity Theory

Other Course Information

• Information about Assignments
• Information about Tests

cpsc 413 computer science faculty of science u of c

CPSC 413 introduction and math review analysis of algorithms divide and conquer dynamic programming greedy algorithms complexity theory assignments tests