Course Materials

CS231 course materials this semester are in .pdf format, which requires the Adobe Acrobat Reader program for on-screen viewing and printing. This program is installed on most public computers at Wellesley College. If your computer does not have a working copy of Acrobat Reader, it is available for free from Adobe on all major computer platforms. Click on the button to the left to download Acrobat Reader. Note that there are plug-ins that allow you to read .pdf files directly from your browser; again, these are installed on most public computers and are freely available from Adobe.

All Handouts

- #01: Course Information
- #02: Syllabus
- #03: Problem Set 1
- #04: Issues in Algorithm Analysis
- #05: Asymptotics
- #06: Recurrences
- #07: Probability
- #08: Problem Set 2
- #09: Comparison Sorting
- #10: Problem Set 3
- #11: Problem Set 4
- #12: Linear Sorting
- #13: Order Statistics
- #14: Exam 1
- #15: Heaps
- #16: Problem Set 1 Solutions
- #17: Problem Set 2 Solutions
- #18: Problem Set 3 Solutions
- #19: Dynamic Sets
- #20: Problem Set 4 Solutions
- #21: Problem Set 5
- #22: Red-Black Trees
- #23a: Problem Set 6
- #23b: Dynamic Programming
- #24: Greediness
- #25a: Problem Set 7
- #25b: Minimum Spanning Trees
- #26: Single-Source Shortest Paths
- #27: Problem Set 8
- #28: Depth-First Search
- #29: Problem Set 9
- #30: P & NP
- #31: Jeopardy
- #32: Final Exam Review Problems
- #33: Exam 1 Solutions
- #34: PS5 Solutions (Incomplete)
- #35: PS6 Solutions (Incomplete)
- #36: PS7 Solutions (Incomplete)
- #37: PS8 Solutions
- #38: PS9 Solutions

General Information

Lecture Notes

- #04: Issues in Algorithm Analysis
- #05: Asymptotics
- #06: Recurrences
- #07: Probability
- #09: Comparison Sorting
- #12: Linear Sorting
- #13: Order Statistics
- #15: Heaps
- #19: Dynamic Sets
- #22: Red-Black Trees
- #23b: Dynamic Programming
- #24: Greediness
- #25b: Minimum Spanning Trees
- #26: Single-Source Shortest Paths
- #28: Depth-First Search
- #30: P & NP

Problem Sets & Solutions

- #03: Problem Set 1 (#16: Problem Set 1 Solutions)
- #08: Problem Set 2 (#17: Problem Set 2 Solutions)
- #10: Problem Set 3 (#18: Problem Set 3 Solutions)
- #11: Problem Set 4 (#20: Problem Set 4 Solutions)
- #14: Exam 1 (#33: Exam 1 Solutions)
- #21: Problem Set 5 (#34: PS5 Solutions (Incomplete))
- #23a: Problem Set 6 (#35: PS6 Solutions (Incomplete))
- #25a: Problem Set 7< (#36: PS7 Solutions (Incomplete))
- #27: Problem Set 8 (#37: PS8 Solutions)
- #29: Problem Set 9 (#38: PS9 Solutions)