CS173: Discrete Structures
Spring 2014 Margaret Fleck
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 check the errata file for typos; report any new ones to Margaret (mfleck@illinois.edu). The corresponding Moodle quiz is due at 1am during the night before the lecture. You may also wish to read the corresponding sections in the optional Rosen textbook.
| Date | Topic | Reading | What we did | Comments |
|---|---|---|---|---|
| 1/21 | Introduction | lecture 1 | Mon is MLK Day | |
| 1/23 | Logic | 1.1-1.4; 2.1-2.9 | lecture 2 | |
| 1/28 | Logic Proofs |
2.10-2.17; 3.1-3.3 | lecture 3 | |
| 1/30 | Proofs | 1.5-1.7; 3.4-3.13 | lecture 4 | Fri is Chinese New Year |
| 2/4 | Number Theory | 4.1-4.9 | lecture 5 | Mon is add date |
| 2/6 | Number Theory Sets |
4.10-4.14; 5.1-5.4 | lecture 6 | |
| 2/11 | Sets | 5.5-5.14 | lecture 7 | |
| 2/13 | Relations | 6.1-6.7 | lecture 8 | Fri is Valentine's Day |
| 2/18 | Functions/onto | 7.1-7.12 | lecture 9 | |
| 2/20 | Functions/one-to-one | 8.1-8.10 | lecture 10 | |
| 2/25 | Midterm 1 (in class) |
|||
| 2/27 | Graphs | 9.1-9.6 | lecture 11 | |
| 3/4 | Graphs 2-way bounding |
9.7-9.12; 10.1-10.6 | lecture 12 | Mardi Gras |
| 3/6 | Induction | 11.1-11.7 | lecture 13 | Clocks change Sun |
| 3/11 | Induction | 11.8-11.12 | lecture 14 | |
| 3/13 | Recursive Definition | 12.1-12.7 | lecture 15 | Fri is drop date EOH is Fri/Sat |
| 3/18 | Trees | 13.1-13.5 | lecture 16 | Mon is St. Patrick's Day and Holi |
| 3/20 | Trees | 13.6-13.11 | lecture 17 | |
| 3/25 | Catching up on sleep | |||
| 3/27 | Sleeping on beach | |||
| 4/1 | Big-O Algorithms |
14.1-14.8 | lecture 18 | April Fool's Day |
| 4/3 | Algorithms | 15.1-15.9 | lecture 19 | |
| 4/8 | Midterm 2 (in class) |
|||
| 4/10 | NP | 16.1-16.5 | lecture 20 | |
| 4/15 | Contradiction | 17.1-17.5 | lecture 21 | Taxes due today Passover starts Mon |
| 4/17 | Collections of Sets | 18.1-18.3 | lecture 22 | Sun is Easter |
| 4/22 | Collections of Sets State Diagrams |
18.4-18.9; 19.1-19.3 | lecture 23 | |
| 4/24 | State Diagrams | 19.4-19.8 | lecture 24 | |
| 4/29 | Countability | 20.1-20.5 | lecture 25 | |
| 5/1 | Countability | 20.6-20.9 | lecture 26 | |
| 5/6 | Wrap-up ICES forms |
lecture 27 | Mon is Cinco de Mayo | |
| 5/8 | Reading Day | |||
| Friday 5/9 | Our Final Exam | 8-11am |
