Course Logistics

Description

This course is an introductory undergraduate course on the design and analysis of algorithms. The course builds on the study of the analysis and implementation of data structures and algorithms from CPS100. The goal is to introduce a number of important algorithm design techniques as well as basic algorithms that are interesting both from a theoretical and also practical point of view. For a list of topics, see the Lectures page.

Prerequisites

CPS 100 or equivalent and three semesters of college mathematics. This course requires undergraduate background in data structures (as covered in CPS100) as well as a certain amount of mathematical sophistication (e.g., as required to solve recurrence equations).

Reading

The textbook for this course is Introduction to Algorithms by Thomas H. Cormen, et al. There will be readings which correspond to each lecture; homework and quiz material may come from this text.