6.046/18.410  Introduction to Algorithms

Hello all,

By now everyone hopefully got a well-deserved rest after the finals. Before the summer starts, here are some final 6.046 announcements:

* Crib sheets: we do have them. If you want your crib sheet back, you can get it from Chuck Wright in 32-G646, during any day of the week *before 2 pm*.

* Finals: if you are interested in browsing through or copying your final, please send an email to Piotr (indyk@mit.edu) to schedule a time. Note that we will need to keep the originals for our records.

* If you are interested in learning more about algorithms and theory in general, here are some classes of interest:

6.854J Advanced Algorithms (the next step after 6.046)
6.840J Theory of Computation (more about NP-completeness and related topics)
6.047 Computational Biology: genomes, networks, evolution
6.850 Geometric Computing
6.851 Advanced Data Structures
6.856J Randomized Algorithms 

and more.


That is all folks :) Enjoy your summer!

Best,
The 6.046 team

The final exam has been graded, final grades are submitted to the registrar and should be available online.
Final exam average was 113 (stdev 22) out of 180 points. Distribution attached.

Sorry about the short notice, but there are a few announcements:

• The solutions to the practice final are now up on the website.
• Office hours will still be held today 3-4pm in the G5 lobby.
• Review session is TOMORROW, Saturday, at 3-5pm in 32-155.
• If you have specific requests as to material, examples you want covered, etc. for the review session, email 6046-tas@mit.edu (preferably before tonight 11:59pm).
• Finally, if you haven't already, please give us feedback on http://sixweb.mit.edu  Your feedback is helpful and very much appreciated!

Good luck with your studies!

Hi all, Just a reminder that the deadline for filling out the survey for the HKN course evaluation guide is tomorrow at midnight. Please visit http://sixweb.mit.edu/ ,  log in, and click on 6.046-s2008 to fill the survey. This should only take 5-10 mins, and if the response rate hits 70%, we'll bring muffins, smores, and orange juice to the final on Monday! (we're now barely edging 20%)  The friendly staff, Manolis Piotr Katherine Chris Robby Huy. 

What: 6.046 Final Exam

When: Monday, May 19, 2008, 9:00am - 12 pm. Please show up early so that you can take advantage of the full time available. The exam is 180 minutes long.

Where: Johnson Ice Rink

Crib sheets: The quiz is closed book.  You may, however, bring TWO handwritten crib sheets on an 8 1/2" x 11" or A4 paper.  Preparing a crib sheet can be a useful study aid, so take time in selecting material for it.  You may use both sides of the paper and write as small as you like, but you are allowed only two sheets.  It must be handwritten and not photocopied or printed. Calculators and programmable devices are not allowed for this quiz.  The crib sheet, *with your name on it*, must be turned in with the quiz booklet.  It will be returned with the graded final.

Material covered: You are responsible for all material covered in the lectures, recitations, and problem sets, with the exception of the following:
- L17 Hidden Markov Models II (the optional lecture). Note, however, that L16 IS included in the material you are responsible for.
- L18 Computational Biology.
- L26 Parallel Algorithms.

For detailed coverage, see the Reading info in the course calendar. This info has been recently updated to reflect the material covered.

Quiz review: this Saturday, May 16, 3-5 pm, 32-155. If there is sufficient demand, the quiz review may be re-scheduled.

Practice quiz: A practice quiz will be upload in the Materials section of the Stellar website tomorrow.

Good luck!