Upcoming Deadlines / Events
- Mon Nov 3
- Guided Problem Set 9 (9pm)
- Tue Nov 4
- Homework 9 (9pm)
- Mon Nov 10
- Midterm 2 (7–9pm)
Recent Announcements
- Mon Nov 3
- Practice exams for Midterm 2 are available. Handwritten solutions and walkthrough videos for each practice exam will be posted on the days listed below.
- Practice 1 (answer booklet) — solutions released late Tuesday
- Practice 2 (answer booklet) — solutions released late Friday
- Practice 3 (answer booklet) — solutions released late Sunday
- Sun Nov 2
-
Midterm 2 will be held next Monday, November 10, from 7pm to 9pm.
- The exam will cover all material covered in Homeworks 5 through 9: Recursion, divide and conquer, backtracking, dynamic programming (including tree-shaped dynamic programming and dynamic programming in dags), graphs, traversal / connectivity / reachability, breadth- and depth-first search, topological sort, and shortest paths (but not strong components).
- The exam will be split across multiple rooms by last name, exactly the same as Midterm 1.
- A–J: 141 Wohlers Hall — (≤144 students in 306 seats)
- K–M: 101 Armory — (≤92 students in 200 seats)
- N–Sc: 120 Architecture Building — (≤61 students in 130 seats)
- Sh–Z: 103 Mumford Hall — (≤97 students in 215 seats)
- Please read and understand the exam policies. In particular, you are allowed to bring one double-sided 8½"×11" handwritten cheat sheet to the exam.
- We are offered multiple optional review sessions next week:
- Thursday, November 6, in place of the usual lecture
- Thursday, November 6, in place of the usual homework party
- Friday, November 7, in place of the usual labs
- Sunday, November 9, in place of the usual homework party
- We will post multiple practice exams soon, which will have the same format (but different questions!) as the actual midterm. We will cover these practice exams in the review sessions. Solutions and walkthrough videos will be released for each practice exam after the corresponding review session.
- We are offering a conflict exam on Tuesday, November 11. If you cannot attend the regular midterm for any of the reasons outlined in the student code, please fill out this registration form no later than Friday, November 7. On Monday, November 10, we will email the precise time and location of the conflict exam to students who have filled out the registration form.
- If you have a DRES accommodation, you are welcome to take the exam at the DRES Testing Accommodation Center either Monday or Tuesday. We strongly recommend scheduling your exam at TAC immediately if you have not done so already.
- Sat Nov 1
- Homework 8 solutions are available. (Sorry for the delay.)
- Wed Oct 22
- Homework 7 solutions are available.
- Wed Oct 15
- Homework 6 solutions are available.
- ∞
- Earlier announcements
Illam vero methodum calculi mechanici taedium magis minuere, praxis tentantem docebit.
[Truly, this method greatly reduces the tedium of mechanical calculation; practice will teach those who try.]
[Truly, this method greatly reduces the tedium of mechanical calculation; practice will teach those who try.]
— Carl Friedrich Gauß,
“Theoria interpolationis methodo nova tractata” (c. 1805)
Dealing with failure is easy: Work hard to improve.
Success is also easy to handle: You’ve solved the wrong problem. Work hard to improve.
Success is also easy to handle: You’ve solved the wrong problem. Work hard to improve.
— Alan Perlis, “Epigrams on Programming” (1982)
— Clay Shirky (2011)
The only way to learn is by playing, the only way to win is by learning,
and the only way to begin is by beginning. So without further ado, let's begin.
— Sam Reich, Game Changer (2019–present)