Document Type

Syllabus

Publication Date

Winter 2004

Abstract

Course syllabus for CPSC 450/840 Introduction to Algorithms/Design and Analysis of Algorithms

Course description: Presents techniques for analysis and design of algorithms. Emphasizes time and space complexity issues. Topics include searching, sorting, trees, graph problems, NP-complete problems, and approximation methods. The course will emphasize methodologies including divide-and-conquer, dynamic programming, the greedy approach, backtracking, branch-and-bound, and computational complexity.

Share

COinS