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

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

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) .

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

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

Update: You can turn in Problem Set 6 here.

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

Quiz 2 solutions are now available: PDF.

Solutions to the quiz practice problems are now available: PDF

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

Some quiz practice problems are now available: PDF

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

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.

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.

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

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

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.

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.

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.

Quiz 1 solutions are now available: PDF, PS.

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.

Problem Set 2 Solutions: (PDF, PS, code)

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.

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

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.

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.

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.

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).

Problem Set 1 Solutions: (PDF, PS)

Problem Set 2 (LaTeX, PDF, PS, unit tests, DNA data) is out. It is due on October 11 by 11:59 pm.

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

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.

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

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.

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

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.