CS173: Discrete Structures
Spring 2012 Margaret Fleck and Lenny Pitt
Lecture Schedule
This outline shows what was/will be covered in each lecture, as well as exam dates and similar information. It is still tentative and based on what happened last term.
Before each lecture, you are expected to do the reading assignment from the textbook. Please report typos and check the errata file for typos that have already been found. The corresponding moodle quiz is due at 10am, i.e. slightly before the start of the first lecture. You may also wish to read the corresponding sections in the optional Rosen textbook. Readings that start with "LP" are from Lenny Pitt's 173 notes.
| Date | Topic | Pre-lecture readings | Notes from lecture | Comments |
|---|---|---|---|---|
| 1/17 | Introduction | lecture 1 | Mon is MLK Day | |
| 1/19 | Logic | 2.1-2.6 | lecture 2 | |
| 1/24 | Logic | 2.7-2.17; LP2.5 | lecture 3 | Monday is Chinese New Year |
| 1/26 | Proofs | 1.1-1.6, 3.1-3.10 | lecture 4 | |
| 1/31 | Proofs Number Theory |
3.11-3.15, 4.1-4.5 | lecture 5 | Monday is Add Date |
| 2/2 | Number Theory | 4.6-4.15 | lecture 6 | |
| 2/7 | Sets | 5.1-5.15 | lecture 7 | |
| 2/9 | Relations | 6.1-6.7 | lecture 8 | |
| 2/14 | Functions/onto | 7.1-7.12 | lecture 9 | Valentine's Day |
| 2/16 | Functions/one-to-one | 8.1-8.10 | lecture 10 | |
| 2/21 | Graphs | 9.1-9.6 | lecture 11 | Mardi Gras |
| 2/23 | Midterm 1 (in class) |
|||
| 2/28 | Graphs | 9.7-9.14 | lecture 12 | |
| 3/1 | Induction | 10.1-10.8 | lecture 13 | |
| 3/6 | Induction | 10.9-10.13 | lecture 14 | |
| 3/8 | Recursive Definition |
11.1-11.7 | lecture 15 |
Fri is drop date Thu/Fri is Holi Clocks change Sunday EOH Fri/Sat |
| 3/13 | Trees | 12.1-12.5 | lecture 16 | |
| 3/15 | Trees | 12.6-12.11 | lecture 17 | Sat is St. Patrick's Day Sun is Orthodox Easter |
| 3/20 | Getting a tan | |||
| 3/22 | Climbing Everest | |||
| 3/27 | Big-O Algorithms |
13.1-13.8; 14.1-14.4 | lecture 18 | |
| 3/29 | Algorithms | 14.5-14.9 | lecture 19 | |
| 4/3 | Midterm 2 (in class) |
|||
| 4/5 | Sets of Sets | 15.1-15.5 | lecture 20 | Passover starts Saturday Sunday is Easter |
| 4/10 | Sets of Sets State Diagrams |
15.6-15.9; 16.1-2 | lecture 21 | |
| 4/12 | State Diagrams | 16.3-16.8 | lecture 22 | |
| 4/17 | Countability | 17.1-17.5 | lecture 23 | Taxes due today |
| 4/19 | Countability | 17.6-17.9 | lecture 24 | |
| 4/24 | Planar Graphs | 18.1-18.4 | lecture 25 | |
| 4/26 | Planar Graphs | 18.5-18.9 | lecture 26 | Fri is Arbor Day |
| 5/1 | TBD ICES forms |
May Day Last class |
||
| 5/3 | Exams start | Saturday is Cinco de Mayo | ||
| 5/7 MONDAY | Final for 11am lecture | 1:30-4:30pm | ||
| 5/10 THURSDAY | Final for 12:30 lecture | 8-11am | Exams end Friday |
