CSE 830:
Design and Theory of Algorithms

Spring 2008

Instructor: Dr. Charles A. Ofria
Office: 2140 Engineering
Phone: 355-8389
E-mail: ofria@cse.msu.edu
Textbook: Introduction to Algorithms, Second Edition by Cormen, Leiserson, Rivest, and Stein, McGraw Hill, 2001 ISBN 0-07-013151-1
Meeting time & Room: M/W 3pm-4:20pm, 315 Ernst Bessy Hall
Office Hours: Mondays 10-11am and by appointment.
Pre-reqs: Knowledge of at least one major programming language, basic data structures, and recursion.
Web page: http://www.cse.msu.edu/cse830/

Description: Analysis of algorithms. Algorithm design techniques. Efficient algorithms for classical problems. Intractable problems and techniques to handle them.