Course Information
Course Code COSC 3P03
Course Title Algorithms
Description Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory.
Course Format Lectures, 3 hours per week.
Prerequisite(s) COSC 2P03 (minimum 60 percent) or permission of the instructor.