Nov 17, 2019  
University of Alberta Calendar 2019-2020 
    
University of Alberta Calendar 2019-2020

CMPUT 304 - Algorithms II


★ 3 (fi 6) (either term, 3-1s-0) 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 Instructor.