Lecture: Tu/Th 11:00 am - 12:30 pm
Lecture Zoom Link
| Week | Date | Lecture | Notes | Discussion | Assignments | 
|---|---|---|---|---|---|
| 0 | 
                                    Tu  8/24  | 
                                
                                    
                                         No Lecture  | 
                                |||
| 
                                    Th  8/26  | 
                                
                                    
                                         Introduction, Propositional Logic, Proofs lecture slides6 page slides  | 
                                Note 0 , Note 1 , Note 2 | |||
| 1 | 
                                    Tu  8/31  | 
                                
                                    
                                         Proofs, Induction lecture slides6 page slides  | 
                                Note 2 , Note 3 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  9/2  | 
                                
                                    
                                         Induction lecture slides6 page slides  | 
                                Note 3 | |||
| 2 | 
                                    Tu  9/7  | 
                                
                                    
                                         Stable Matching lecture slides6 page slides all slides (step by step)  | 
                                Note 4 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  9/9  | 
                                
                                    
                                         Graphs lecture slides6 page slides all slides (step by step)  | 
                                Note 5 | |||
| 3 | 
                                    Tu  9/14  | 
                                
                                    
                                         Graphs lecture slides6 page slides all slides (step by step)  | 
                                Note 5 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  9/16  | 
                                
                                    
                                         Modular Arithmetic lecture slides6 page slides all slides (step by step)  | 
                                Note 6 | |||
| 4 | 
                                    Tu  9/21  | 
                                
                                    
                                         Euclid, FLT, CRT lecture slides6 page slides all slides (step by step)  | 
                                Note 6 , Note 7 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  9/23  | 
                                
                                    
                                         RSA, Polynomials lecture slides6 page slides all slides (step by step)  | 
                                Note 7 , Note 8 | |||
| 5 | 
                                    Tu  9/28  | 
                                
                                    
                                         Polynomials, Secret Sharing lecture slides6 page slides all slides (step by step)  | 
                                Note 8 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  9/30  | 
                                
                                    
                                         Error Correcting Codes lecture slides6 page slides all slides (step by step)  | 
                                Note 9 | |||
| 6 | 
                                    Tu  10/5  | 
                                
                                    
                                         Counting lecture slides6 page slides all slides (step by step)  | 
                                Note 10 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  10/7  | 
                                
                                    
                                         Counting lecture slides6 page slides all slides (step by step)  | 
                                Note 10 | |||
| 7 | 
                                    Tu  10/12  | 
                                
                                    
                                         Countability and Computability lecture slides6 page slides all slides (step by step)  | 
                                Note 11 , Note 12 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  10/14  | 
                                
                                    
                                         No Lecture: Midterm on 10/15.  | 
                                ||||
| 8 | 
                                    Tu  10/19  | 
                                
                                    
                                         Introduction to Discrete Probability  | 
                                Note 13 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  10/21  | 
                                
                                    
                                         Conditional Probability, Independence, and Combinations of Events lecture | 
                                Note 14 | |||
| 9 | 
                                    Tu  10/26  | 
                                
                                    
                                         Bayes’ Rule lecture | 
                                Note 14 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  10/28  | 
                                
                                    
                                         Random Variables lecture Conditional Independence | 
                                Note 15 , Note 19 | |||
| 10 | 
                                    Tu  11/2  | 
                                
                                    
                                         Distributions, Expectations and Independence lecture | 
                                Note 15 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  11/4  | 
                                
                                    
                                         Variance and Total Expectation lecture | 
                                Note 16 | |||
| 11 | 
                                    Tu  11/9  | 
                                
                                    
                                         Variance and Poisson Distribution lecture | 
                                Note 16 , Note 19 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  11/11  | 
                                
                                    
                                         No Lecture - Veteran’s Day!  | 
                                ||||
| 12 | 
                                    Tu  11/16  | 
                                
                                    
                                         Joint and Conditional PMFs lecture | 
                                Note 15 , Note 17 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  11/18  | 
                                
                                    
                                         Concentration Inequalities lecture Pollster Problem | 
                                Note 17 | |||
| 13 | 
                                    Tu  11/23  | 
                                
                                    
                                         Continuous Probability lecture Discussion 13A Recording | 
                                Note 21 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  11/25  | 
                                
                                    
                                         No Lecture: Thanksgiving 🦃  | 
                                ||||
| 14 | 
                                    Tu  11/30  | 
                                
                                    
                                         Gaussian Distribution and CLT lecture | 
                                Note 21 | 
                                    
                                
                                 | 
                                |
| 
                                    Th  12/2  | 
                                
                                    
                                         Regression and Least Squares lecture Gaussian TableLecture Slides  | 
                                Note 20 | |||
| 15 | 
                                    Tu  12/7  | 
                                
                                    
                                         No Lecture: Final on 12/15  | 
                                |||
| 
                                    Th  12/9  | 
                                
                                    
                                         No Lecture: Final on 12/15  |