|
TENTATIVE LECTURE SCHEDULE
Tentative schedule (topics and exam dates may change):
Monday, January 5:
Lecture 1: Graphs and Set Operations
Reading: Lecture 1 Notes
Wednesday, January 7:
Lecture 2: Propositional Logic and Proof Techniques
Reading: Lecture 2 Notes
Monday, January 12:
Lecture 3: Proofs by Induction and Towers of Hanoi
Reading: Lecture 3 Notes
Wednesday, January 14:
Lecture 4: Graph Theory: Introduction and Terminology
Reading: Lecture 4 Notes
Monday, January 19: No class -- MLK Day
Wednesday, January 21:
Lecture 5: Graph Theory: Planar Graphs
Reading: Lecture 5 Notes
Monday, January 26:
Lecture 6: Graph Theory: Eulerian Tours
Reading: Lecture 6 Notes
Wednesday, January 28:
Lecture 7: Combinatorics: Pascal's Triangle and Binomial Coefficients
Reading: Lecture 7 Notes
Monday, February 2:
Lecture 8: Combinatorics and Counting, Inclusion-Exclusion
Reading: Lecture 8 Notes
Wednesday, February 4:
Lecture 9: Combinatorial Proofs
Monday, February 9:
Lecture 10:
Introduction to Probability
Wednesday, February 11:
Midterm Exam
Reading:
Monday, February 16: No class -- President's Day
Wednesday, February 18:
Lecture 11:
More Probability
Reading:
Monday, February 23:
Lecture 12:
And More Probability
Reading:
Wednesday, February 25:
Lecture 13:
Functions, Big-O() Notation, and Manipulating logs
Reading:
Monday, March 2:
Lecture 14:
Modular Arithmetic
Wednesday, March 4:
Lecture 15:
Modular Inverses
Monday, March 9:
Lecture 16: Fermat's Little Theorem
Wednesday, March 11 (last class):
Final exam review
Final Exam, see: UCSB Final Exam Schedule
Friday, March 20, Noon-3pm.
|