CS
381: Assignments and Related Material
Course Textbook
Introduction to Algorithms, T. Cormen, C. Leiserson, R. Rivest, C. Stein, McGraw-Hill, 2001 (2nd edition).
Expectations
All
work you hand in must be your own work, performed without the help of other
individuals or outside sources. Discussion with others is allowed only for
clarification and to understand the background. Having another person
explain a solution to you and then writing it up on your own is cheating. If
you feel your discussion with others may have crossed the line, it is to your
advantage to list the names of the students you collaborated with.. You are
always expected to list any resources you consulted and which helped you obtain
your solution.
You are expected to have read http://spaf.cerias.purdue.edu/cpolicy.html
and to have read and signed the departmental academic
integrity policy.
Please
read the general homework
guidelines so you understand how to best present and organize your solutions.
Assignments are due before class starts.
- Assignment 1, due Wednesday, September 2, 2009
- Assignment 2, due Friday, September 11, 2009
- Assignment 3, due Wednesday, September 23, 2009
- Assignment 4, due Monday, October 5, 2009
- Sample Questions
- Assignment 5, due Friday, October 23, 2009; graph
- Assignment 6, due Wednesday, November 4, 2009
- Assignment 7, due Monday, November 16, 2009
- Assignment 8, due Wednesday, December 2, 2009
- Assignment 9, due Wednesday, December 9, 2009
- Sample Final Questions
Related
Material
- MIT OpenCourseWare:
This site contains links tye algorithm soures taught at MIT; contains supplementary material,
including handouts covering material not in the book or presented in a
different way from the book.
- Theoretical Computer Science Cheat
Sheet.
Ten pages of mathematical formulas and other useful
information for computer scientists compiled by Steve Seiden : TCScheat.pdf
- Related algorithm text books
- Computer
Algorithms: Introduction to Design and Analysis, S. Baase,
AV Gelder, Prentice Hall, 1999 (3rd edition)
- Introduction
to Algorithms, A Creative Approach, U. Manber, Addison-Wesley, 1989.
- Algorithms, S. Dasgupta, Ch. Papadimitriou, U. Vazirani, McGraw Hill, 2008
- Algorithm Design, J. Kleinberg, E. Tardos, Pearson AddisonWesley, 2006