University Homepage School Homepage School Contacts School Search

DMMR: Course Schedule and Lecture Slides 2014

Lecture slides will typically be available from this web page a day or two before the lecture. The slides from last year will give a good idea about what's coming up.

Week	Lectures	Readings
1	Sep 15: Lecture 1: Introduction and Course Admin Sep 17: Lecture 2: Review of Propositional Logic Sep 18: Lecture 3: Predicate Logic	Rosen chapter 1
2	Sep 22: Lecture 4: Proof techniques Sep 24: Lecture 5: Sets Sep 25: Lecture 6: Relations	Rosen chapters 1, 2 and 9
3	Sep 29: Lecture 7: Functions Oct 1: Lecture 8: Sequences, Sums, Cardinality Oct 2: Lecture 9: Sequences, Sums, Cardinality	Rosen chapters 2 and 9, then chapter 3
4	Oct 06: Lecture 10: Induction Oct 08: Lecture 11: Structural induction Oct 09: Lecture 12: Number theory	Rosen chapter 4, then chapter 5
5	Oct 13: Lecture 13: Number theory Oct 15: Lecture 14: Algorithms Oct 16: Lecture 15: Algorithms	Rosen chapter 3, then chapter 4
6	Oct 20: Lecture 16: Basic Counting, and the Pigeonhole Principle Oct 22: Lecture 17: Permutations & Combinations, Binomial Coefficients Oct 23: Lecture 18: Generalized Permutations & Combinations	Rosen chapter 6
7	Oct 27: Lecture 19: Graphs: basic definitions and examples Oct 29: Lecture 20: Bipartite Graphs and Matching Oct 30: Lecture 21: Graph Isomorphism; Paths and Connectivity; Euler paths/circuits	Rosen chapter 10
8	Nov 3: Lecture 22: Euler and Hamiltonian paths/circuits (continued); shortest paths; Nov 5: Lecture 23: Shortest Paths and Dijkstra's algorithm; Graph Coloring Nov 6: Lecture 24: Trees	Rosen chapter 10 & 11
9	Nov 10: Lecture 25: Introduction to Discrete Probability; some important distributions; Nov 12: Lecture 26: Conditional probabability; Bayes' theorem Nov 13: Lecture 27: Random variables, Expectation, and Variance	Rosen chapter 7
10	Nov 17: Lecture 28: Random variables, Expectation, and Variance (continued) Nov 19: Lecture 29: Markov's and Chebyshev's Inequalities; Examples in probability: the birthday problem; Nov 20: Lecture 30: Examples in probability: Ramsey numbers	Rosen chapter 7

Study guide