Apr 24, 2024  
University of Alberta Calendar 2019-2020 
    
Catalog Navigation
  Calendar Home
  Notes re: Archived Calendars
  Inquiries
  Academic Schedule, Dates, and Deadlines
  Undergraduate Application Procedures and Deadlines
  Undergraduate Admission
  University Regulations
  Graduate Policy and Regulations
  The Faculties
  Undergraduate Programs
  Graduate Programs
  Glossary
  Course Listings
  General Information About the University
  University Staff
  Errata
  PDF Version / Previous Calendars
  Centre collégial de l’Alberta
HELP
University of Alberta Calendar 2019-2020 [ARCHIVED CATALOG]

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.