A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | AA | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|

1 | Dates | Lecture Number | Lecture Topic | Readings from BT | Readings from Notes | Instructor | Homework | Exams | |||||||||||||||||||

2 | 1 | June-18 | Monday | 1 | Propositional Logic, Propositional Equivalences, De Morgan's Laws, Truth Tables, First-Order Logic | Note 1 | Sinho Chewi | ||||||||||||||||||||

3 | June-19 | Tuesday | 2 | Proof Methods (Direct, Contraposition/Contradiction, Cases), Pigeonhole Principle | Note 2 | Sinho Chewi | |||||||||||||||||||||

4 | June-20 | Wednesday | 3 | Induction, Strengthening the Inductive Hypothesis, Strong Induction | Note 3 | Sinho Chewi | HW 0 due | ||||||||||||||||||||

5 | June-21 | Thursday | 4 | Well Ordering Principle, Graphs (Definitions, Eulerian Tours) | Note 5 | Sinho Chewi | |||||||||||||||||||||

6 | June-22 | Friday | HW 1 due | ||||||||||||||||||||||||

7 | 2 | June-25 | Monday | 5 | Graphs (Trees, Planar Graphs, Planar Duality, Euler's Formula) | Note 5 | Sinho Chewi | ||||||||||||||||||||

8 | June-26 | Tuesday | 6 | Graphs (Planarity, Coloring, Hypercubes), Modular Arithmetic (Multiplicative Inverses) | Notes 5-7 | Sinho Chewi | |||||||||||||||||||||

9 | June-27 | Wednesday | 7 | Bijections, Modular Arithmetic (Multiplicative Inverses, Euclid's Algorithm) | Notes 6-7 | Sinho Chewi | |||||||||||||||||||||

10 | June-28 | Thursday | 8 | Modular Arithmetic (Euler's Totient, Fermat's Little Theorem), One-Time Pad, RSA, Digital Signatures | Note 7 | Sinho Chewi | |||||||||||||||||||||

11 | June-29 | Friday | HW 2 due | ||||||||||||||||||||||||

12 | 3 | July-2 | Monday | 9 | Modular Arithmetic (Chinese Remainder Theorem), Polynomials (Roots, Lagrange Interpolation) | Notes 6, 8 | Sinho Chewi | ||||||||||||||||||||

13 | July-3 | Tuesday | 10 | Secret Sharing, Error Correction (Reed-Solomon Codes, Hamming Distance, Berlekamp-Welch) | Notes 8-9 | Sinho Chewi | |||||||||||||||||||||

14 | July-4 | Wednesday | Holiday | ||||||||||||||||||||||||

15 | July-5 | Thursday | 11 | Countability (Diagonalization, Cantor-Schroder-Bernstein Theorem) | Note 10 | Sinho Chewi | |||||||||||||||||||||

16 | July-6 | Friday | HW 3 due | ||||||||||||||||||||||||

17 | July-7 | Saturday | Midterm I Review | ||||||||||||||||||||||||

18 | 4 | July-9 | Monday | 12 | Computability (Halting problem, Reductions, Godel's First Incompleteness theorem) | Note 11 | Vrettos Moulos | Midterm I (Lecture 1-10) | |||||||||||||||||||

19 | July-10 | Tuesday | 13 | Counting, Combinatorial Proofs | 1.6 | Note 12 | Vrettos Moulos | ||||||||||||||||||||

20 | July-11 | Wednesday | 14 | Probability Space, The Birthday Paradox, Inclusion-Exclusion Principle | 1.1, 1.2 | Notes 13 | Vrettos Moulos | ||||||||||||||||||||

21 | July-12 | Thursday | 15 | Conditional Probability, Total Probability Theorem | 1.3, 1.4 | Note 14 | Vrettos Moulos | ||||||||||||||||||||

22 | July-13 | Friday | HW 4 due | ||||||||||||||||||||||||

23 | 5 | July-16 | Monday | 16 | Bayes' Rule, Independence | 1.4, 1.5, 1.7 | Note 14 | Vrettos Moulos | |||||||||||||||||||

24 | July-17 | Tuesday | 17 | Random Variables, Probability Mass Function, Bernoulli, Binomial, Geometric, Poisson RVs | 2.1, 2.2 | Notes 16,17,19 | Vrettos Moulos | ||||||||||||||||||||

25 | July-18 | Wednesday | 18 | Expectation, Joint PMF, The Expectation Argument | 2.3, 2.4, 2.5 | Notes 16,17,19 | Vrettos Moulos | ||||||||||||||||||||

26 | July-19 | Thursday | 19 | Conditional PMF, Independent RVs, Variance, Covariance | 2.4, 2.6, 2.7, 2.8 | Notes 16,17,19 | Vrettos Moulos | ||||||||||||||||||||

27 | July-20 | Friday | HW 5 due | ||||||||||||||||||||||||

28 | 6 | July-23 | Monday | 20 | Geometric RV, The Coupon Collector's Problem | Notes 19 | Vrettos Moulos | ||||||||||||||||||||

29 | July-24 | Tuesday | 21 | TBD | Vrettos Moulos | ||||||||||||||||||||||

30 | July-25 | Wednesday | 22 | Continuous RV, Probability Density Function, Cumulative Distribution Function, Uniform, Exponential RVs | 3 | Note 20 | Vrettos Moulos | ||||||||||||||||||||

31 | July-26 | Thursday | 23 | Joint PDF, Conditional PDF, Normal RV, The Central Limit Thoerem | 3 | Note 20 | Vrettos Moulos | ||||||||||||||||||||

32 | July-27 | Friday | HW 6 due | ||||||||||||||||||||||||

33 | July-28 | Saturday | Midterm II Review | ||||||||||||||||||||||||

34 | 7 | July-30 | Monday | 24 | Markov, Chebyshev Inequalities, Estimating The Bias of a Coin, The Weak Law of Large Numbers | 5 | Note 18 | Vrettos Moulos | Midterm II (Lecture 1-21) | ||||||||||||||||||

35 | July-31 | Tuesday | 25 | Markov Chain Definition, Probability Of A Path, n-Step Transition Probabilities, Hitting Times | 7 | Note 24 | Vrettos Moulos | ||||||||||||||||||||

36 | August-1 | Wednesday | 26 | Probability of A Before B, Classification Of States, Markov Chains Convergence Theorem | 7 | Note 24 | Vrettos Moulos | ||||||||||||||||||||

37 | August-2 | Thursday | 27 | TBD | Vrettos Moulos | ||||||||||||||||||||||

38 | August-3 | Friday | HW 7 due | ||||||||||||||||||||||||

39 | 8 | August-6 | Monday | 28 | TBD | Sinho Chewi | |||||||||||||||||||||

40 | August-7 | Tuesday | 29 | Load Balancing, Hashing | Note 15 | Sinho Chewi | HW 8 due | ||||||||||||||||||||

41 | August-8 | Wednesday | 30 | Final Review (Discrete Mathematics) | Sinho Chewi | ||||||||||||||||||||||

42 | August-9 | Thursday | 31 | Final Review (Probability Theory) | Sinho Chewi | ||||||||||||||||||||||

43 | August-10 | Friday | 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...

Main menu