Mailing Lists @ mit.edu

- Entire Class:

6.006-students - Staff:

6.006-staff - TAs:

6.006-tas

People Involved

rivest at mit.edu

Phone: 253-5880

Office: 32-G692

devadas at mit.edu

Phone: 253-0454

Office: 32-G844

mathmike at mit.edu

Phone: 857-928-6521

Office Hours: Mon., 5-7, W20 cluster

yoz at mit.edu

Phone: 703-501-0275

Office Hours: Mon., 8:30-10:30, W20 cluster

be at theory.csail.mit.edu

Phone: 253-6098

Office: 32-G675A

Announcements

Numerics solutions

Solutions (PDF)
for the Numerics problems are now available.

12/16/2007

Office hours next week

The very last office hours next week will be on Monday, Mike 5--7 pm and Yoyo 8:30--10:30 pm.

12/14/2007

PS 5 & 6 solutions, Numerics practice problems

Solutions for PS 5
(PDF)
and PS 6
(PDF,
Google Map of one test case)
are now available,
as well as some practice problems for the final exam for the last module, Numerics
(PDF)
.

12/14/2007

Final Exam

The final exam will be 9AM-noon in room 32-124. You may bring two pages of
notes.
The exam will cover all seven modules in the class:

- Introduction, Document Distance, Binary Search Trees
- Hashing
- Dynamic Programming
- Sorting
- Search
- Shortest Paths
- Numerics

12/12/2007

Underground Guide Evaluations

Please fill out the underground guide evaluations: sixweb.mit.edu.

12/12/2007

Problem Set 6 turning unit tests

We have posted unit tests for problem 3. When you submit your code (submission page not yet available), these tests will be run.

12/5/2007

Quiz 2 solutions

Quiz 2 solutions are now available: PDF.

11/30/2007

Quiz 2 Practice Problem Solutions

Solutions to the quiz practice problems are now available: PDF

11/27/2007

Problem Set 6 posted

Problem Set 6 (PDF,
PS,
template,
NHPN module,
code template,
NHPN data)
is available. It is due December *6* at 11:59 PM.

11/26/2007

Quiz 2 Practice Problems

Some quiz practice problems are now available: PDF

11/23/2007

Recitation Wednesday 11/21 Canceled

Recitation on Wednesday 11/21 will be canceled in honor of Thanksgiving break.

11/19/2007

Quiz: Wednesday 11/28

The quiz will cover Lectures 13 through 21 (sorting, search, and
shortest paths through 11/20), and will be in 32-155 from 7:30PM
to 9:30PM. Recitation Wednesday 11/28 will be a quiz review.

11/19/2007

Problem Set 5 submission page

You can turn in Problem Set 5 here.
Also, we have posted unittests for
problem 3, which will be each time you submit your code.

11/19/2007

Problem Sets 3 and 4 solutions posted

The solutions for problem sets 3 and 4 are available from our new Problem
Sets and Quizzes page.

11/13/2007

Problem Set 5 posted

Problem Set 5 (LaTeX,
PDF,
PS,
template,
rubik's code)
is available. It is due November 21 at 11:59 PM.

11/8/2007

Problem Set 4 submission page

You can turn in Problem Set 4 here.
Do let us know in the appropriate feedback form box if you make
changes to code other than the detect_collisions() function.

11/5/2007

gas.py patched

There was a bug in gas.py, where it sometimes mattered what order
collisions were found in. gas-patched.py is a patched
version of the code that fixes this problem. If you only
modified the detect_collisions() method, then you should be
able to just copy and paste that into the patched version.
The only changes in the patch are some wrappers around
detect_collisions() and handle_collision() to make sure the
collisions get handled in a pre-determined order. We also
added a couple quit() statements to the main method which
fixed a UI bug on some machines.

11/5/2007

Problem Set 4 posted

Problem Set 4 (LaTeX,
PDF,
PS,
template,
simulation code)
is available. It is due November 6 at 11:59 PM.
Please use the new template to write up your problem set; the LaTeX source
is provided to help you with the syntax of LaTeX.

10/25/2007

Quiz 1 solutions

10/25/2007

Problem Set 3 submission page

You can turn in Problem Set 3 here.
If you have multiple files (scanned handwritten pages, for example),
you can create a zip or tar.gz file and upload that.

10/22/2007

Problem Set 2 solutions posted

10/16/2007

Quiz: Wednesday 10/17

The quiz will cover through Friday's (10/12) recitation. The quiz
will be in 32-155, from 7:30PM to 9:30PM. You may bring one
page of notes. **Update:** We have posted some practice
problems for the quiz here:
PDF,
PS. **Update:** We have also posted
solutions for some problems.

10/13/2007

Problem Set 3 posted

Problem Set 3 (LaTeX,
PDF,
PS,
template,
price data)
is available. It is due October 23 at 11:59 PM.

10/11/2007

Lecture and Recitation notes

Handwritten notes for each lecture, as well as a brief summary of each
recitation are now available here.
We hope this will help in studying for Wednesday's quiz.

10/11/2007

Problem Set 2 submission page

You can turn in Problem Set 2 here; if
you want to submit only one part (either the writeup or code) at a
time -- for example, to resubmit your code -- just leave the other
field blank.

10/10/2007

Office hours on Wednesday

Office hours this week only will be held on Wednesday, 10/10: Yoyo from
4-6 PM, Mike from 6-8 PM in the W20 cluster.

10/8/2007

Problem Set 2 revised

Problem Set 2 (LaTeX,
PDF,
PS,
unit tests,
DNA data) is out. Practice exercises were added
at the beginning, point values were added to each problem
part, and a clarification was added to (3d).

10/1/2007

Problem Set 1 solutions posted

10/1/2007

Problem Set 2 posted

9/25/2007

Problem Set 1 submission page available

You can now submit
Problem Set 1 here in PDF or PostScript. Make sure that you have
your MIT certificates installed in
your browser.

9/24/2007

Office hours change

Next week only, due to the student holiday on Monday, we will hold
office hours at different times, but in the same location (the W20
cluster): Yoyo on Sunday, 9/23 from 4-6 PM, Mike on Tuesday, 9/25
from 1-3 PM. Please email us
if these times don't work for you.

9/21/2007

Lectures moved to 3-370

The location for lectures has moved to room 3-370.

9/17/2007

Problem Set 1 posted

Problem Set 1 (LaTeX,
PDF,
PS) is out. It is due on September 25
by 11:59 pm. We recommend that you download the LaTeX source for the
problem set and add your answers in the spaces marked INSERT ANSWER HERE.

9/11/2007

Recitation times

Recitation sections are at 10AM and 3PM in room 4-153. You will be
receiving your recitation assignments by email.

9/6/2007

First day; Textbooks

There will be no recitation Wednesday 9/5/07. The first lecture will
be Thursday 9/6/07. Recitations will be scheduled after the first
lecture. The required textbook for 6.006 is *Introduction to
Algorithms* by Cormen, Leiserson, Rivest, and Stein. We also
recommend *Problem Solving With Algorithms And Data Structures Using
Python* by Miller and Ranum.

9/3/2007