Syllabus
Available in:Textbook
Computer Algorithms (third edition), by Baase and Van Gelder
ISBN-10: 0201612445
ISBN-13: 978-0201612448
Additional Reading
These are not required, but are good resources nonetheless.
Introduction to Algorithms (second edition), by Cormen, Leiserson, Rivest and Stein
ISBN-10: 0262032937
ISBN-13: 978-0262032933
The Art of Computer Programming (third edition), by Donald E. Knuth
Four additional fascicles are available. The last three may be of interest, as they discuss methods of generating sets, trees, tuples, etc.
Volumes 1-3, boxed set:
ISBN-10: 0201485419
ISBN-13: 978-0201485417
Topic List
Recurrence Equations and the Master Theorem
Adversarial Arguments and the Selection Problem
Homework
Due: Monday, September 22
Extra Credit
All extra credit assignments are due by 6pm Friday, November 30.