Introduction to Algorithms (MIT 6.046J)

This week is a little different due to Quiz 2.

Lectures

• Lecture 21 / Quiz 2 Prep & Ethics: The first lecture period was used to discuss ethics and problem solving for the quiz, and to pass out the take-home quiz itself. There are no lecture notes or videos available.

• Lecture 22 / Quiz 2 In-Class: The second lecture period was used for in-class work on the take-home quiz. There are, of course, no lecture notes or videos.

Readings

No readings this week -- just work on the quiz.

Other material

No other material this week -- again, it's all about the quiz.

Assignment Notes

Quiz 2 is listed as Assignment 1. The quiz is estimated to take 12 hours, but it is entirely likely that it will take longer. This is a significant chunk of work -- but on the plus side, it's all you need to do for class this week. No lectures, no readings, no problem set.

The quiz is "limited open book" -- this is discussed further on the quiz's cover sheet, but for our purposes it means that you may use the CLRS textbook, your own notes, and anything linked to from this Curious Reef site, but nothing else. (Obviously, this is just a guideline, since we're all just taking this class to learn, and there is no grade, but it's probably worth sticking to.)

I normally link to assignment solutions on the same page as the assignment itself, but this time I won't, just as a little psychological encouragement not to look at them. You have a full lesson dedicated to taking this quiz and full access to your resources, and I think we will all learn more if we try to struggle through the quiz the way it was meant to be taken, rather than peeking at the solutions when we get stuck. When you finish, though, or if you just get too stuck and really can't think of anything else to try, you can find the solutions here.

Good luck!