CS 381 - - - Spring 2005

Introduction to the Analysis of Algorithms

Professor:

G. N. Frederickson
Office: CS 224
Office hours: TTh 2:00-3:20
email: gnf at cs.purdue.edu
course URL on webct: http://www.itap.purdue.edu/tlt/ecourses/
time and location: MWF 12:30-1:20, FRNY B124

Assistants:

	. email address	. office address	. office hours
ASST 1	EML 1	OFF 1	OFF HRS 1
ASST 2	EML 2	OFF 2	OFF HRS 2

Text:

U. Manber,
Introduction to Algorithms, A Creative Approach, Addison-Wesley (1989).

List of Topics:

Mathematical Induction
Analysis of Algorithms
Data Structures
Design of Algorithms by Induction
Algorithms Involving Sets and Sequences
Graph Algorithms
Geometric Algorithms
Algebraic and Numeric Algorithms
Reductions
NP-complete Problems
Parallel Algorithms

Course Work:

	Approx. weight in grade
Written and programming assignments (8-10)	30%
Midterm exam (March 3, - 7:00-9:00 pm in GRIS 180)	35%
Final Exam	35%

Last updated January 10, 2005.