Dr. phil. nat. Timo de Wolff
Texas A&M University – Department of Mathematics
Mail: dewolff(at)math.tamu.edu
http://www.math.tamu.edu/~ dewolff/
MATH 302 – Discrete Math – Section 501
— Spring 2016 —
– Week by Week Schedule –
This week by week schedule is a *tentative plan* . It is subject to change at *any time without
notice*.
Week 1: Jan. 19-22
W 19: Introduction, 3.1 Algorithms
Week 2: Jan 25-29
M 25: 3.1 Algorithms, 3.2 The Growth of Functions
W 29: 3.2 The Growth of Functions
NOTE: Monday 25th, 5 p.m.: Last day for adding/dropping courses for the fall semester.
Week 3: Feb. 1-5
M 1: 1.1 Propositional Logic, 1.2 Applications of Propositional Logic.
W 3: 1.3 Propositional Equivalences
Week 4: Feb. 8-12
M 8: 1.4 Predicates and Quantifiers
W 10: 1.5 Nested Quantifiers, 1.6 Rules of Inference
Week 5: Feb. 15-19
M 15: 1.7 Introduction to Proofs
W 17: 1.8 Proof Methods and Strategies
Week 6: Feb. 22-26
M 22: 2.1 Sets, 2.2 Set Operations
W 24: 2.3 Functions / Review
Week 7: Feb. 29-Mar. 4
M 29: FIRST EXAM
W 2: 2.4 Sequences and Summation, 2.5 Cardinality of sets
Week 8: Mar. 7-11
M 7: 5.1 Mathematical Induction
W 9: 5.2 Strong Induction and Well-Ordering
1
Week 9: Mar. 14-18
M 14: SPRING BREAK
W 16: SPRING BREAK
Week 10: Mar. 21-25
M 21: 5.3 Recursive Definitions and Structural Induction
W 23: 6.1 The Basics of Counting, 6.2 The Pigeonhole Principle Review
Week 11: Mar. 28-Apr. 1
M 28: 6.3 Permutations and Combinations, 6.4 Binomials Coefficients and Identities
W 30: 6.4 Binomials Coefficients and Identities, 6.5 Generalized Permutations and Combinations
Week 12: Apr. 4-8
M 4: Review
W 6: SECOND EXAM
Week 13: Apr. 11-15
M 11: 8.2 Solving Linear Recurrence Relations
W 13: 8.3 Divide-and-Conquer Algorithms, 8.5 Inclusion-Exclusion
Week 14: Apr. 18-22
M 18: 9.1 Relations and their Properties, 9.2 n-ary Relations and their Applications
W 20: 9.3 Representing Relations, 9.4 Closures of Relations
NOTE: Tuesday 19 , 5 pm: Last day for all students to drop courses with no penalty
(Q-drop).
Week 15: Apr. 25-29
M 25: 9.5 Equivalence Relations, 9.6 Partial Orderings
W 27: Extra Topic – TBA.
Week 16: May 2-6
M 2: Review – regular class
W 4: FINAL EXAMINATION WEEK – NO CLASS
Friday 6th, 2016: FINAL EXAM: 3:30 - 5:30 pm
2