Wellesley College

CS231 Algorithms

Fall, 1996

Administrivia

• Course Information
• Schedule
• Class List
• Errata
• Course Summary

Problem Sets

• Problem Set 1 (Solutions)
• Problem Set 2 (Solutions)
• Problem Set 3 (Solutions)
• Problem Set 4 (Solutions)
• Problem Set 5 (Solutions)
• Problem Set 6 (Solutions)
• Problem Set 7 (Solutions)
• Problem Set 8 (Solutions)

Exams & Exam Reviews

• Exam 1 (Solutions)
• Exam 2 (Solutions)
• Final Exam Review
• Jeopardy
• Final Exam

Lecture Handouts

• Algorithm Analysis Issues
• Asymptotics
• Recurrences
• Probability
• Comparison Sorting
• Linear Sorting
• Order Statistics
• Dynamic Sets
• Red Black Trees
• Dynamic Programming
• Graphs 1
• Graphs 2
• Compression
• P and NP