Quiz 2 covers all material (lectures, recitations, and problem sets) from the beginning of the course through More Optimization and Clustering.
You may use all of your notes during the quiz, but no computing devices, cell phones, etc. Exams are designed primarily to test your conceptual understanding of the material covered up to this point in the course. Quiz 2 accounts for 20% of the final grade.
Preparation and Content Review
Please review the content from the sessions covered before attempting the practice quiz. You should be familiar with all of the concepts in the Topics list.
Use the practice quiz as an opportunity to think through the problems and identify areas where you need further review to achieve a solid understanding of the material. You'll be able to best gauge your command of the topics if you do the practice quiz (as much as possible) by yourself, using your notes, just as you would in an exam situation. Solutions to the practice quiz are not provided.
The video below was recorded during a review session held by a Teaching Assistant. Students were able to ask any questions they had after studying and attempting the practice quiz.
-
Quiz 2 Review Session (02:04:45)
Quiz 2 Review Session
> Download from iTunes U (MP4 - 273MB)
> Download from Internet Archive (MP4 - 273MB)
About this Video
Topics covered: Practice quiz 2 solutions, distributions, coefficient of variation, unit testing, hashing, function parameters, probability, double under bar methods, binary search vs. bisection search, amortized analysis, complexity, merge sort, lambda functions, polymorphism vs. inheritance, catching exceptions, Monte Carlo definition, confidence interval.
Quiz Problems and Solutions
The quiz should be completed in 90 minutes. This is an open book exam.