CMPUT 304 - Algorithms II

Course Career Undergraduate
Units 3
Approved Hours 3-1S-0
Fee index 6
Faculty Science
Department Computing Science
Typically Offered either term

Description
The second course of a two-course sequence on algorithm design. Emphasis on principles of algorithm design. Categories of algorithms such as divide-and-conquer, greedy algorithms, dynamic programming; analysis of algorithms; limits of algorithm design; NP-completeness; heuristic algorithms. Prerequisites: CMPUT 204; one of STAT 141, 151, 235 or 265 or SCI 151; one of MATH 225, 227, 228; or consent of the instructor.