Fall 2016 CS70 at UC Berkeley

# Midterm 2

Monday, October 24, 7-9 p.m.

## Logistics

**Date and Time:**Monday, October 24, 7-9 p.m.**Locations:**Posted on Piazza**2**sheets (front and back) of hand written notes are allowed.- Bring your Cal ID.
- No calculators are allowed.
- Homework 9, which would have been released on Friday, October 21, will instead be half the usual length and be released on Monday, October 24 after the midterm. It will still be due the next Friday, October 28.
**No lecture the day of the exam.**

## Topics

The exam will focus on Notes 6 through 14. However, we will assume your familiarity with topics covered in midterm 1.

- Modular Arithmetic
- Bijections and RSA
- Polynomials
- Error Correcting Codes
- Infinity and Uncountability
- Self-Reference and Uncomputability
- Counting
- Introduction to Discrete Probability
- Conditional Probability (Bayes' Rule, Balls and Bins, Collisions)

## Preparation

The staff will be hosting three events over the weekend. Professor Seshia will also be giving a review lecture on Friday, October 21 during regular lecture hours, the Friday before the exam.

**Midterm 2 Review Lecture**Saturday, October 22, 10 - 11:30 a.m. in Dwinelle 155**Midterm 2 Review Session**Saturday, October 22, 3-6 p.m. in HP Auditorium**Guerrilla Section**Saturday, October 22, 6-9 p.m. in Auditorium**CSM Midterm 2 Review Session**Sunday, October 23, 1-4 p.m. in HP Auditorium