Information

• Syllabus
• Course Information
• A list of known bugs for the textbook.

Homework

• Homework 1
• Homework 2
• Homework 3
• Homework 4
• Homework 5
• Homework 6
• Homework 7

Homework Solutions

Notes

• Some math facts
• Running times of various functions
• Loop invariant for heapsort
• Notes on randomized selection
• Notes from the TA's math review
• Demonstration program for dp vs. recursion vs. memoization
• Breadth first and depth first search

Course Announcements