6.046/18.410 Design and Analysis Algorithms
Fall 2015
Instructors: Shafi Goldwasser, Dana Moshkovitz, Nir N. Shavit
TAs: Shalom A Abate, Wiktor B Jakubiuk, Justin Kopinsky, Wai Lok Lai, Daniel M Manesh, Brando Miranda, Devin A Neal, Payut Pantawongdecha, Nirvan Tyagi, Xiao Meng Zhang, Min Zhang
Lecture: TR11-12.30 (26-100)
Announcements
Final subject grade posted on Websis, Final Exam scores posted on Stellar
The final subject grade has been posted on Websis, and the final exam scores (by problem) have been posted on Stellar.
Here are the statistics of the final exam:
Median: 76 / 160
Mean: 78.7 / 160
Stdev: 21.6
Max: 148 / 160
n: 183
Problem 1 (T/F):
Median: 15/21
Mean: 14.0/21
Stdev: 4.0
Problem 2 (Short Answers):
Median: 17/29
Mean: 16.7/29
Stdev: 6.6
Problem 3 (Polynomial Product Equality Testing):
Median: 6/15
Mean: 7.0/15
Stdev: 4.8
Problem 4 (Multi-Queue):
Median: 10/15
Mean: 9.6/15
Stdev: 3.2/15
Problem 5 (Legend of Algorithms):
Median: 9/20
Mean: 9.5/20
Stdev: 4.3
Problem 6 (Simplex Subs):
Median: 12/20
Mean: 12.0/20
Stdev: 4.5
Problem 7 (Will it Count?):
Median: 4/20
Mean: 5.1/20
Stdev: 5.9
Problem 8 (Skiplists):
Median: 5/20
Mean: 5.0/20
Stdev: 4.8
We really hope you found the materials interesting, and have a great winter break / IAP.
Best,
6.046 Staff
Announced on 19 December 2015 11:50 a.m. by Wai Lok Lai
Practice Final (+ solutions) Posted
Dear class,We have compiled together a practice final which is available on the stellar materials page. You can also find the solutions on the materials page.
Please note that the practice final does not exhaustively cover everything for the actual final. We did our best to make it relevant to the final exam, but we do expect you to review your problem sets and lecture notes in preparation for the final exam.
You can also generally find past 6.046 materials on stellar, which we highly recommend you do so in preparation for the final.
Shalom
Announced on 08 December 2015 11:08 p.m. by Shalom A Abate
Update: Special Testing Conditions Final Exam
Due to scheduling conflicts, the time for the special testing conditions exam has been changed to align with the allotted final exam time.9AM - 1:30 PM Thursday 12/17 in 32-D507
Only students who have confirmed their eligibility with Nirvan at ntyagi@mit.edu will be allowed to take the exam at this time.
Announced on 07 December 2015 3:26 p.m. by Nirvan Tyagi
Final Exam Review Session + Special Testing Conditions Confirmation
Hi all,We will be holding a Final Exam Review Session this Tuesday 12/8 from 7:30-9:30 in 10-250. We will be covering the topics LP, Amortized Analysis, Parallel Algorithms, and Cryptography and then opening up for Q&A on all material.
The special testing conditions exam for the Final will take place on Thursday 12/17 in G725 from 11:30 - 4PM. If you believe that you are eligible to take this exam, please email Nirvan at ntyagi@mit.edu to confirm that we have received the proper paperwork.
Announced on 05 December 2015 2:16 p.m. by Nirvan Tyagi
R05 Recitation Cancelled (4-149)
Min's recitation (R05, 1pm, 4-149) is cancelled today. Please feel free to go to other recitations. There is another recitation at 1 (R10, 26-168), taught by Danny.Announced on 04 December 2015 11:56 a.m. by Min Zhang
