CSAIL Logo

Home

Course Information

Calendar

Lectures

Problem Sets

Quizzes

Resources

Previous terms

MIT Logo
Mailing Lists @ mit.edu
People Involved

Konstantinos Daskalakis, Lecturer
costis at csail.mit.edu
Phone: 253-9643
Office: 32-G694
Office hours by appointment


Patrick Jaillet, Lecturer
jaillet at mit.edu
Phone: 452-3379
Office: 32-D624
Office hours by appointment


Jenny Barry,
Teaching Assistant
jlbarry at mit.edu
Office Hours: Monday,
6-8pm @ 32-G5 Lounge
Or by appointment

Arnab Bhattacharyya,
Teaching Assistant
abhatt at mit.edu
Office Hours: Tuesday,
5:45-7:45pm @ 32-G5 Lounge
Or by appointment

Matt Goldstein,
Teaching Assistant
austein at mit.edu
Zephyr: austein
Phone: 617-324-9037
Office Hours: Monday,
12:30-2:30pm @ 32-G5 Lounge
Or by appointment

Alina Griner,
Teaching Assistant
a_griner at mit.edu
Office Hours: Wednesday,
5-7pm @ 32-G5 Lounge
Or by appointment

Aleksander Mądry,
Teaching Assistant
madry at mit.edu
Office Hours: Thursday,
5:45-7:45pm @ 32-G5 Lounge
Or by appointment



6.006: Introduction to Algorithms

Announcements

Final Exam Statistics
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.

Final Exam
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
Practice problems on dynamic programming and reductions have been posted on the quizzes page.
12/11/2010

Quiz 2 Solutions
The solutions for Quiz 2 have been posted on the quizzes page.
11/23/2010

Quiz 2 Grades
The grades for the second quiz have been posted. Statistics are on the quizzes page. Solutions will be up soon.
11/19/2010

PS6
The sixth problem set has been posted on the Problem Sets page.
11/16/2010

Quiz 2
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.
11/16/2010

Problem Set Statistics
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
11/10/2010

PS5
The fifth problem set has been posted on the Problem Sets page.
11/02/2010

Quiz 1 Solutions
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
10/21/2010

PS4
The fourth problem set has been posted on the Problem Sets page.
10/19/2010

Quiz 1
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.
10/11/2010

PS3
The third problem set has been posted on the Problem Sets page.
10/5/2010

Clarification for PS2
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).
09/30/2010

PS2
The second problem set has been posted on the Problem Sets page.
09/23/2010

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

PS1
The first problem set has been posted on the Problem Sets page.
09/14/2010

First Class
There will be no recitations held Today, September 8.
09/08/2010

Registration
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.
09/06/2010