CS 70 Summer 2018 Schedule
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

 
View only
 
 
ABCDEFGHIJKLMNOPQRSTUVWXYZAA
1
Dates
Lecture Number
Lecture TopicReadings from BTReadings from NotesInstructorHomework Exams
2
1June-18Monday1
Propositional Logic, Propositional Equivalences, De Morgan's Laws, Truth Tables, First-Order Logic
Note 1Sinho Chewi
3
June-19Tuesday2Proof Methods (Direct, Contraposition/Contradiction, Cases), Pigeonhole PrincipleNote 2Sinho Chewi
4
June-20Wednesday 3Induction, Strengthening the Inductive Hypothesis, Strong InductionNote 3Sinho ChewiHW 0 due
5
June-21Thursday4Well Ordering Principle, Graphs (Definitions, Eulerian Tours)Note 5Sinho Chewi
6
June-22FridayHW 1 due
7
2June-25Monday5Graphs (Trees, Planar Graphs, Planar Duality, Euler's Formula)Note 5Sinho Chewi
8
June-26Tuesday6Graphs (Planarity, Coloring, Hypercubes), Modular Arithmetic (Multiplicative Inverses)Notes 5-7Sinho Chewi
9
June-27Wednesday 7Bijections, Modular Arithmetic (Multiplicative Inverses, Euclid's Algorithm)Notes 6-7Sinho Chewi
10
June-28Thursday8
Modular Arithmetic (Euler's Totient, Fermat's Little Theorem), One-Time Pad, RSA, Digital Signatures
Note 7Sinho Chewi
11
June-29FridayHW 2 due
12
3July-2Monday9Modular Arithmetic (Chinese Remainder Theorem), Polynomials (Roots, Lagrange Interpolation)Notes 6, 8Sinho Chewi
13
July-3Tuesday10Secret Sharing, Error Correction (Reed-Solomon Codes, Hamming Distance, Berlekamp-Welch)Notes 8-9Sinho Chewi
14
July-4Wednesday Holiday
15
July-5Thursday11Countability (Diagonalization, Cantor-Schroder-Bernstein Theorem)Note 10Sinho Chewi
16
July-6FridayHW 3 due
17
July-7SaturdayMidterm I Review
18
4July-9Monday12Computability (Halting problem, Reductions, Godel's First Incompleteness theorem)Note 11
Vrettos Moulos
Midterm I (Lecture 1-10)
19
July-10Tuesday13Counting, Combinatorial Proofs1.6Note 12
Vrettos Moulos
20
July-11Wednesday 14Probability Space, The Birthday Paradox, Inclusion-Exclusion Principle1.1, 1.2Notes 13
Vrettos Moulos
21
July-12Thursday15Conditional Probability, Total Probability Theorem1.3, 1.4Note 14
Vrettos Moulos
22
July-13FridayHW 4 due
23
5July-16Monday16Bayes' Rule, Independence1.4, 1.5, 1.7Note 14
Vrettos Moulos
24
July-17Tuesday17Random Variables, Probability Mass Function, Bernoulli, Binomial, Geometric, Poisson RVs2.1, 2.2Notes 16,17,19
Vrettos Moulos
25
July-18Wednesday 18Expectation, Joint PMF, The Expectation Argument2.3, 2.4, 2.5Notes 16,17,19
Vrettos Moulos
26
July-19Thursday19Conditional PMF, Independent RVs, Variance, Covariance2.4, 2.6, 2.7, 2.8Notes 16,17,19
Vrettos Moulos
27
July-20FridayHW 5 due
28
6July-23Monday20Geometric RV, The Coupon Collector's ProblemNotes 19
Vrettos Moulos
29
July-24Tuesday21TBD
Vrettos Moulos
30
July-25Wednesday 22
Continuous RV, Probability Density Function, Cumulative Distribution Function, Uniform, Exponential RVs
3Note 20
Vrettos Moulos
31
July-26Thursday23Joint PDF, Conditional PDF, Normal RV, The Central Limit Thoerem3Note 20
Vrettos Moulos
32
July-27FridayHW 6 due
33
July-28SaturdayMidterm II Review
34
7July-30Monday24Markov, Chebyshev Inequalities, Estimating The Bias of a Coin, The Weak Law of Large Numbers5Note 18
Vrettos Moulos
Midterm II (Lecture 1-21)
35
July-31Tuesday25Markov Chain Definition, Probability Of A Path, n-Step Transition Probabilities, Hitting Times7Note 24
Vrettos Moulos
36
August-1Wednesday 26Probability of A Before B, Classification Of States, Markov Chains Convergence Theorem7Note 24
Vrettos Moulos
37
August-2Thursday27TBD
Vrettos Moulos
38
August-3FridayHW 7 due
39
8August-6Monday28TBDSinho Chewi
40
August-7Tuesday29Load Balancing, HashingNote 15Sinho ChewiHW 8 due
41
August-8Wednesday 30Final Review (Discrete Mathematics)Sinho Chewi
42
August-9Thursday31Final Review (Probability Theory)Sinho Chewi
43
August-10Friday
Final Exam (Lecture 1-31)
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
Loading...
 
 
 
Schedule
 
 
Main menu