The final exam grades have been posted. The mean was 105 with a standard deviation of 32.62 and the median was a 106.5.

The final exam will be held on Tuesday, December 14, 9am-12pm at Walker Memorial Gym.
Students are allowed three double-sided sheets of 8.5x11 paper with notes.
All material presented during the course can be tested.

Practice problems on dynamic programming and reductions have been posted on the quizzes page.

The solutions for Quiz 2 have been posted on the quizzes page.

The grades for the second quiz have been posted. Statistics are on the quizzes page. Solutions will be up soon.

The sixth problem set has been posted on the Problem Sets page.

Quiz 2 will be held Wednesday, November 17th at 7:30pm in 32-123.
Students are allowed two double-sided sheets of 8.5x11 paper with notes.
All material presented prior to the quiz with the exception of dynamic programming will be covered.

People have been asking about problem set statistics. They are as follows.
Problem Set 1A - Mean: 44.7/50, Median: 46/50
     Individual Problem Means - #1: 16.4/18, #2: 9.5/12, #3: 18.9/20
     Individual Problem Medians - #1: 16/18, #2: 10/12, #3: 20/20
Problem Set 1B - Mean: 45.4/50, Median: 48/50
     Individual Problem Means - #1: 17.9/20, #2: 9.5/10, #3: 18/20
     Individual Problem Medians - #1: 20/20, #2: 10/10, #3: 20/20
Problem Set 2A - Mean: 43.2/50, Median: 44/50
     Individual Problem Means - #1: 14.6/15, #2: 15/20, #3: 13.7/15
     Individual Problem Medians - #1: 15/15, #2: 15/20, #3: 14/15
Problem Set 2B - Mean: 45.4/50, Median: 48/50
     Individual Problem Means - #1a: 4.9/5, #1b: 18.5/20, #2a: 3.1/4, #2b: 3.7/4, #2c: 15.3/17
     Individual Problem Medians - #1a: 5/5, #1b: 20/20, #2a: 4/4, #2b: 4/4, #2c: 17/17
Problem Set 3A - Mean: 42/50, Median: 46/50
     Individual Problem Means - #1: 17.3/20, #2: 13.4/15, #3: 11.3/15
     Individual Problem Medians - #1: 20/20, #2: 15/15, #3: 14/15
Problem Set 4A - Mean: 44.3/50, Median: 45/50
     Individual Problem Means - #1: 14.3/15, #2: 13.0/15, #3: 17.0/20
     Individual Problem Medians - #1: 15/15, #2: 13/15, #3: 18/20
Problem Set 4B - Mean: 41.1/50, Median: 44/50
     Individual Problem Means - Creator: 17.2/20, Solver: 16.1/20, Theory Problem: 7.9/10
     Individual Problem Medians - Creator: 18/20, Solver: 18/20, Theory Problem: 8/10

The fifth problem set has been posted on the Problem Sets page.

Quiz 1 solutions have been posted on the Quizzes page. The mean was 68.8/120, median 69/120, and standard deviation 16.7
Individual problem averages - #1: 2.00/2, #2: 11.6/20, #3: 12.7/18, #4: 9.1/20, #5: 11.5/20, #6: 15.1/20, #7: 6.6/20

The fourth problem set has been posted on the Problem Sets page.

Quiz 1 will be held Wednesday, October 13th at 7:30pm in 32-123.
Students are allowed one double-sided sheet of 8.5x11 paper with notes.
All material presented prior to the quiz will be covered.

The third problem set has been posted on the Problem Sets page.

We want to clarify an inaccuracy in the statement of problem 3 from pset 2. In part c) of this problem please make uniform hashing assumption (as opposed to making only simple uniform hashing assumption, which is suggested by the statement).

The second problem set has been posted on the Problem Sets page.

The final exam is scheduled for Tuesday, December 14th from 9am till 12pm in Walker Memorial Gym.

The first problem set has been posted on the Problem Sets page.

There will be no recitations held Today, September 8.

Please register with your class schedule for recitation allocation at the course website: https://sec.csail.mit.edu/.
Registrations must be in by the end of lecture Thursday, September 9.