CSE 830: Design and Theory of Algorithms

CSE 830:
Design and Theory of Algorithms

Fall 2011

Instructor: Dr. Charles A. Ofria
Phone: 884-2562
E-mail: ofria@cse.msu.edu
Office: 1441C Biomedical & Physical Sciences Bldg.
Office Hours: 9-10am Tuesdays in 2140 Engineering (or by appointment).
TA: Bess Walker (blwalker@egr.msu.edu)
Textbook: Introduction to Algorithms, Third Edition by Cormen, Leiserson, Rivest, and Stein, McGraw Hill, 2009 ISBN 0262033844
Meeting time & Room: Tu/Th 10:20-11:40am, 1234 Engineering Building
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 cope with them.