General information: things to know before you take the class. Location, contact info, textbook, prerequisites, topics covered, grading scheme, etc.

Lectures: lecture slides, links, notes.

Homework

NEWS (you are expected to check this section 24 hours after class)

• Last news
  • Here are a couple of great links found by students in the class. First, Hungarian Quicksort. Second, the sound of sorting. Brought to you by Avi and Brad. Anyone is welcome to send similar material.
  • Parting note.
  
  
• Old news
  • exam 2 answers with a little glitch fixed.
  • The average for exam 2 was 84.5. The median was 87!
  • Preparation material for the 2nd exam, was on this page.
  • Taking the quiz into account, the average midterm score went up 2-3%.
  • Answers for the multiple-choice quiz are available here.
  • We will keep the max score among the quiz and the multiple choice section on the first exam.
  • Preliminary statistics show that the average midterm score was 67% (including my bonus points). The average multiple choice score was 58%, and each of the other two sections was about 69-70%. These numbers might change slightly.
  • Here's info about who graded what: Xian: 3, 6, 11 --- Michelle: 2, 5, 12 --- Sara: 7, 8, 9 --- Sepideh: 4, 10, 13.
  • Midterm solutions are here. Answers are in red. Some further explanations are in blue.
  • Announcement by Sepideh:
    Those who got this comment "you assumed that none of the elements in A can appear in B" on their HW4.Q2 either go to office hours on Thursday or set an appointment with Sepideh to have their marks for HW4.Q2 revised.
  • Andrew provided a summary of what he went over at today's recitation (oct 21).
  • Andrew said: If you go to the master link for all the MIT 6.046 semester course pages, you can click through many of the semesters to find the study materials for the first midterm and quizzes before this midterm, e.g. the first practice quiz from Spring 2003. Some of the semester links will take you to a page requesting a Kerberos certificate; this means you won't be able to view that semester. But there are still plenty of questions across the many semesters.