Mar 29, 2024  
University of Alberta Calendar 2018-2019 
    
University of Alberta Calendar 2018-2019 [ARCHIVED CATALOG]

CMPUT 304 - Algorithms II


★ 3 (fi 6) (either term, 3-0-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 or 275; one of STAT 141, 151, 235 or 265 or SCI 151; one of MATH 225, 227, 228 or consent of Instructor.