Spring 2007 CS70 Section Web-page

Computer Science 70 - Discrete Mathematics for Computer Science

Vahab Pournaghshband-Assadi

vahab AT berkeley.edu

Discussion Sections: Fridays 10-11am & 11am-12pm

Office Hours: Mondays 1-2pm @ 511 Soda Hall

> Course Information

CS70 - Discrete Mathematics for Computer Science

Lecturer: Luca Trevisan

GSIs: Alex Fabrikant and Vahab Pournaghshband

T-Th 3:30-5pm 2 LeConte

> Announcements

04/20/2007	No Handout was given for Week 13.

04/13/2007	The solution to the last problem in the notes from Week 12 is included in the .pdf file.

01/28/2007	Due to questions about distinction of Fibonacci elements in Theorem 1 of the second week's
	note, a more descriptive explanation is now added. You can download the new version here.

> Discussion Notes

Week 1	Logic
Week 2	Induction/Strong Induction
Week 3	Stable Matching/Introduction to Modular Arithmetic
Week 4	More on Modular Arithmetic
Week 5	Polynomials/Finite Fields/Secret Sharing
Week 6	Error Correcting Codes (Erasure and General Errors)
Week 7	Graphs
Week 8	Basic Counting
Week 9	Probability
Week 10	Probability/Expectation
Week 11	Expectation/Variance
Week 12	Distributions
Week 14	Continuous Random Variables/Normal Distribution/Central Limit Theorem
Week 15	Chernoff Bound/Diagonalization

> Homeworks