Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Summer 2023

Nate Tausik, Nikki Suzani, Victor Huang

Calendar

WeekDateLectureResourcesNotesDiscussionHomework
0Mon 6/19No class; Juneteenth holiday  [Disc 0B,solutions] [Disc 0C,solutions] [Disc 0D,solutions]HW 0,solutions
0Tue 6/20Introduction [lecture] / [pdf] / [pptx], Propositional Logic [lecture] / [pdf] / [pptx][slides (intro)] [slides (prop logic)]Note 0 / Note 1  
0Wed 6/21Proofs [lecture] / [pdf] / [pptx]slidesNote 2  
0Thu 6/22Induction [lecture] / [pdf] / [pptx]slidesNote 3  
1Mon 6/26Stable Matching [lecture] / [pdf] / [pptx]slidesNote 4[Disc 1A,solutions] [Disc 1B,solutions] [Disc 1C,solutions] [Disc 1D,solutions]HW 1,solutions
1Tue 6/27Sets and Functions [lecture]lecture notesNote 0 / Note 11  
1Wed 6/28Countability and Computability; Quiz 1 from 7-8pm [lecture][lecture notes (template)] [lecture notes (filled)] [lecture notes (typed, with CSB proof)]Note 11 / Note 12  
1Thu 6/29Graphs I [lecture][lecture notes (template)] [lecture notes (filled)]Note 5  
2Mon 7/3Graphs II [lecture][lecture notes (template)] [lecture notes (filled)]Note 5[Disc 2A,solutions] [Disc 2C,solutions] [Disc 2D,solutions]HW 2,solutions
2Tue 7/4No lecture; independence day    
2Wed 7/5Modular Arithmetic I [lecture][lecture notes (template)] [lecture note (filled)]Note 6  
2Thu 7/6Modular Arithmetic II [lecture][lecture notes (template)] [lecture notes (filled)]Note 6  
3Mon 7/10Modular Arithmetic III (RSA) [lecture][lecture notes (template)] [lecture notes (filled)]Note 7[Disc 3A,solutions] [Disc 3B,solutions] [Disc 3C,solutions] [Disc 3D,solutions]HW 3,solutions
3Tue 7/11Polynomials [lecture][lecture notes (template)] [lecture notes (filled)]Note 8  
3Wed 7/12Counting I; Quiz 2 from 7-8pm [lecture][lecture notes (template)] [lecture notes (filled)]Note 10  
3Thu 7/13Counting II [lecture][lecture notes (template)] [lecture notes (filled)]Note 10  
4Mon 7/17Discrete Probability [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]Note 13[Disc 4A,solutions] [Disc 4B,solutions] [Disc 4C,solutions] [Disc 4D,solutions]HW 4,solutions
4Tue 7/18Conditional Probability I, Bayes Rule [lecture] / [pdf] / [pptx]slidesNote 14  
4Wed 7/19Conditional Probability II [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]Note 14  
4Thu 7/20Random Variables [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]Note 15 / Note 19  
5Mon 7/24Expectation I [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]Note 15 / Note 19[Disc 5A,solutions] [Disc 5B,solutions] [Disc 5C,solutions] [Disc 5D,solutions]HW 5,solutions
5Tue 7/25Expectation II [lecture] / [pdf] / [pptx]slidesNote 20  
5Wed 7/26Variance, Covariance, Correlation; Quiz 3 from 7-8pm [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]Note 16  
5Thu 7/27Concentration Inequalities [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]Note 17  
6Mon 7/31Markov Chains I [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]Note 22[Disc 6A,solutions] [Disc 6B,solutions] [Disc 6C,solutions] [Disc 6D,solutions]HW 6,solutions
6Tue 8/1Markov Chains II [lecture] / [pdf] / [pptx]slidesNote 22  
6Wed 8/2Continuous Probability I [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]Note 21  
6Thu 8/3Continuous Probability II [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]Note 21  
7Mon 8/7Continuous Probability III [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]Note 21[Disc 7A,solutions] [Disc 7B,solutions]HW 7,solutions
7Tue 8/8Review Session [lecture] / [pdf] / [pptx][slides (template)] [slides (filled)]   
7Wed 8/9Error Correcting Codes with Professor Guruswami (Special Topics) [lecture]    
7Thu 8/10The Limits of Computation with Avik Das (Special Topics); Final on 8/11 from 6-9pm [lecture]