If you would like to see your final exam, please see Be Blackburn in
32-G675A, right outside Prof. Rivest's office. The exams will be
available through the end of IAP. You may take a copy of your exam,
but we must keep the original.
We've been asked by several students for sample numerics problems, or
for some idea of what will be covered on the quiz. This was mentioned
in some recitations, but we wanted to make sure that everyone was on
the same page, so we've posted a list of topics
here
(and also e-mailed it to the 6.006-students list).
12/13/2008
Final exam
The final exam for 6.006 will be held on
Monday, December 15 in
Johnson, from
1:30pm-4:30pm It will cover
all
material from this semester. The emphasis of the quiz will be on
material covered since Quiz 2, i.e. dynamic programming and
numerics. However, all material is fair game.
The test will be closed-book and closed-note, except that you may
use THREE letter-sized sheets of notes (8.5x11" or A4, both sides). As
usual, Wednesday's recitation will be a review session. We will also
hold a review session on Thursday evening from 7-9pm, in 4-370.
Practice material, including a (very brief) review packet, has been posted to the quizzes page.
12/08/2008
No class on Wednesday, November 26
Just a reminder that this Wednesday's recitations are canceled. Happy
Thanksgiving!
11/25/2008
Problem Set 6 posted
Problem Set 6, the final problem set of the semester, has been posted on the
problem sets page. Part A is due Tuesday, Dec. 2nd at 11:59PM, and Part B is due Thursday, Dec. 4th at 11:59PM.
11/19/2008
Quiz 2 Solutions
11/16/2008
Quiz announcements
If you have a conflict with the normal quiz time on Wednesday, we will be giving the make-up quiz on Thursday from 7:30pm to 9:30pm, in
room 26-310. If you can't make either time, please contact us to make alternate arrangements.
Practice material has been posted to the quizzes page. A brief review packet will follow later today.
11/07/2008
Quiz 2
The second 6.006 quiz will be held on
Wednesday, November 12 in
Room 1-190, from
7:30pm-9:30pm It will cover material up
through Thursday's lecture introducing dynamic programming. The
emphasis of the quiz will be on material covered since Quiz 1,
i.e. graphs, searching, and shortest paths. However, all material is
fair game—in particular topics covered towards the end of the
sorting module.
The test will be closed-book and closed-note, except that you may
use TWO letter-sized sheets of notes (8.5x11" or A4, both sides). As
with the last quiz, Friday's recitation will be a review session, and
recitiations on the day of the quiz are cancelled, in favor of
extended office hours.
11/02/2008
Problem Set 4 edited
Modifications have been made to problem set 4 to fix the color labels in rubik.py. Also, some minor wording changes have been made to the PDF file. Download the latest version on the
problem sets page.
10/25/2008
Problem Set 4 posted
Problem Set 4 has been posted on the
problem sets page. Part A is due Tuesday, Nov 4th at 11:59PM, and Part B is due Thursday, Nov 6th at 11:59PM.
10/21/2008
Quiz 1 Solutions
10/20/2008
Quizzes graded
Solutions will be posted shortly. Your grade should be posted on the
submission website. We'll be
returning quizzes Friday in recitation. (We recommend that you check
and make sure your grade was entered accurately. Alert the TAs if
there are any discrepancies.)
10/17/2008
Quiz tonight
Quiz 1 is tonight at 7:30pm in 1-190. The TAs are
holding office hours in the G5 lounge until 7pm. (If you've never been
there, take the elevators behind the Forbes cafe.) Good luck!
10/15/2008
Lecture notes
We've had a few students mention that they've been having trouble
opening the lecture note PDF files posted to the course website. We're
still trying to find out what's causing that--we're mostly unable to
reproduce the problem ourselves. For now, we've posted PNG copies of
every page of the lecture notes, available
here.
10/10/2008
Quiz 1
The first 6.006 quiz will be held on
Wednesday, October 15 in
Room 1-190. It will cover material up through next Friday's
class, which means all material up through sorting.
The test will be closed-book and closed-note, except that you may
use ONE letter-sized sheet of notes (8.5x11" or A4, both sides). We
will organize and announce review session(s) closer to the date of the
test.
10/02/2008
Quiz conflicts
We announced this in class last week, but here it is again: if you
have a quiz conflict and you haven't done so already, please e-mail
the staff with your reason and all possible times on Thursday
when you can take the quiz (between 8am and 10pm).
09/29/2008
Problem Set 1 solutions posted
Problem Set 1 solutions have been posted on the
problem sets page. Grades should also be posted on the
submission website—log in and click "Grades" at the top. (PS1 stats: Max 70, Mean 63.0, Median 65)
09/29/2008
Problem Set 2 Posted
Problem Set 2 has been posted on the
problem sets page. Part A is due Tuesday, October 7th at 11:59PM,
and Part B is due Thursday, October 9th at 11:59PM.
09/23/2008
Please update your recitation section
Please go to the
assignment
submission website, click on the "Profile" link at the top, and
tell us which recitation section you are attending, using the
drop-down box on that page. This will help us to know which students
are attending which sections, so that we can hand back assignments
more efficiently.
If you are attending a different class on Wednesdays and Fridays,
please enter your Wednesday section, as that's when we'll be
handing back assignments.
09/12/2008
Problem Set 1 Posted
Problem Set 1 has been posted on the
problem
sets page. Part A is due Tuesday, September 23rd at 11:59PM, and
Part B is due Thursday, September 25th at 11:59PM.
We recommend that you use LaTeX to type up your solutions. We've
provided a solution template on the
problem
sets page to help you get started.
We will post instructions for submitting the problem set closer to the
due date.
09/09/2008
Recitation assignments e-mailed
If you signed up on the course website by midnight, you should have
received a recitation assignment by e-mail. Please attend your
assigned recitation on Friday; if you have a conflict, attend any
recitation you can.
If you did not receive an assignment, please attend any recitation
that fits your schedule, and let the TAs know which recitation you are
attending. (We may ask you next week to switch sections to balance the
sizes.)
09/05/2008
Recitation assignments
Please create an account on the
assignment submission website and
fill out the
student information sheet by the end of
Thursday. We will use this information to assign recitations. You
must complete this form to receive a recitation assignment.
09/04/2008
Course wiki
Notes on the document distance problem covered in class today are
posted to the
course
wiki. We will be using the wiki to post problem sets, as well as
lecture and recitation notes.
09/04/2008
No recitation Wednesday, September 3
The first class will be lecture on Thursday, September 4. There is no
recitation this Wednesday; recitation sections will be assigned on
Thursday evening.
09/02/2008
Textbooks; Recitations
The required textbook for 6.006 is Introduction to Algorithms
by Cormen, Leiserson, Rivest, and Stein. Recitation assignments will
be e-mailed out Thursday afternoon (Sep 4) after the first
lecture. Please ignore recitation assignments given out by the
registrar.
08/29/2008