Exam 2 Fall 2016 Solutions
First-page document preview for Exam 2 Fall 2016 Solutions in CS 160: Algorithms at Tufts University. Inspect the first page below or request the complete PDF study document for free.
Independent study archive Learn more
Materials are uploaded by users for self-study purposes. PwnHero is an independent platform, not affiliated with, sponsored by, or endorsed by any university or institution.
📄 Page 1 Preview
Page 1 Key Topics & Excerpt
🔍 Text Transcript
First page excerpt for quick study reference. Complete formulas, diagrams, and subsequent pages are available in the full document.
PwnHero
INTRO TO ALGORITHMS, COMP 160, FALL 2016, EXAM 2
Number of questions: 10. Each worth 10 points.
Part 1: 4 straightforward questions.
1. (a) Define expected value.
(b) What is the expected value of an IRV equal to?
Answer:
(a) A weighted average; the sum of every outcome multiplied by itsβ¦