Date | Topics | Handouts/Homeworks |
---|---|---|
1/5 | Introduction Set Theory I (1.1-1.3) |
Homework #1 |
1/7 | Set Theory II (1.4-1.7) | ... |
1/9 | Relations I (2.1-2.4) | ... |
1/12 | Relations II (2.5, 2.6, 2.8, 2.9) | Homework #2 |
1/14 | Relations III | ... |
1/16 | Functions I (3.1, 3.2) | ... |
1/19 | MLK Holiday, no class | .... |
1/21 | Functions II (3.3, 3.4) | Homework #3 |
1/23 | Functions III (3.5, 3.6) | ... |
1/26 | Logic I (Chap.4) | ... |
1/28 | Midterm exam 1 | Review outline #1 |
1/30 | Logic II and Proof techniques I | Handout on proof techniques Homework #4/Part I (no need to turn in) Homework #4/Part II, Due 4:00pm, Feb.6 |
2/2 | Proof techniques II | Why mathematical induction is valid More examples on mathematical induction Additional reading: sections 1.8 and 11.3. |
2/4 | Integers and integer algorithms I (11.4--11.8) | Summary notes App: modular function in cryptology |
2/6 | Integers and integer algorithms II | Homework #5 |
2/9 | Counting techniques I (Chap.5) | Lecture Notes |
2/11 | Counting techniques II | ... |
2/13 | Counting techniques III | Handout and additional examples Exampels of combinatorial proof |
2/16 | Presidents' Day, no class | ... |
2/18 | Recursion I (6.6--6.8) | Homework #6 Handout on recursion |
2/20 | Recursion II | Example: Euclidean algorithm |
2/23 | Recursion III and review | Midterm #2 Review outline |
2/25 | Midterm exam 2 | Homework #7 |
2/27 | Growth of functions (3.8--3.9) | Handout on the growth of functions |
3/2 | Intro to Discrete Probability (7.1-7.3) | Handout on discrete probability |
3/4 | Graphs and trees I (8.2, 8.3, 8.11) | Homework #7 due Handout on graphs and trees Homework #8 |
3/6 | Graphs and trees II (8.4,8.5) | ... |
3/9 | Graphs and trees III (8.7, 8.9) | Homework #9 (last one) Handout on graphs and trees (updated) |
3/11 | Graphs and trees IV (8.8) | ... |
3/13 | ... | Final review outline |
3/16, Mon. | Instruction ends | Homework #9 due |
3/17, Tue. | Official hours at Kemper Room 53 9am -- 11am, and 2pm -- 4pm |
... |
3/18, Wed. | Office hours 9am -- 11am at Kemper 53 Final exam, 1:00-3:00, 1003 Giedt |
... |