CS173: Discrete Structures
Spring 2014 Derek Hoiem
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.
Lecture recordings show up here once they have been processed. It typically takes about 2 hours.
| Date | Topic | Reading | Lecture Notes | Comments |
|---|---|---|---|---|
| 1/21 | Introduction | slides ; | ||
| 1/23 | Logic | 1.1-1.4; 2.1-2.9 | slides ; notes | |
| 1/28 | Logic Proofs |
2.10-2.17; 3.1-3.3 | slides ; notes | |
| 1/30 | Proofs | 1.5-1.7; 3.4-3.13 | slides notes | Friday is Chinese New Year |
| 2/4 | Number Theory | 4.1-4.9 | slides notes | Mon is add date |
| 2/6 | Number Theory Sets |
4.10-4.14; 5.1-5.4 | slides ; notes | |
| 2/11 | Sets | 5.5-5.14 | slides ; notes | |
| 2/13 | Relations | 6.1-6.7 | slides ; notes | Valentine's Day is Friday |
| 2/18 | Functions/onto | 7.1-7.12 | slides ; notes | |
| 2/20 | Functions/one-to-one | 8.1-8.10 | slides ; notes | |
| 2/25 | Midterm 1 (in class) |
|||
| 2/27 | Graphs | 9.1-9.6 | lecture 11 ; slides ; notes | Prof. Fleck lectured (slides/notes from last year posted) |
| 3/4 | Graphs 2-way bounding |
9.7-9.12; 10.1-10.6 | slides ; notes | Mardi Gras |
| 3/6 | Induction | 11.1-11.7 | slides ; notes | |
| 3/11 | Induction | 11.8-11.12 | slides ; notes | Clocks change Sun (3/9) |
| 3/13 | Recursive Definition | 12.1-12.7 | slides ; notes | Fri is drop date |
| 3/18 | Trees | 13.1-13.5 | slides ; notes | Mon is St. Patrick's Day |
| 3/20 | Trees | 13.6-13.11 | slides ; notes | |
| 3/25 | Catching up on sleep | |||
| 3/27 | Sleeping on beach | |||
| 4/1 | Big-O Algorithms |
14.1-14.8 | slides ; code ; notes | April Fool's Day |
| 4/3 | Algorithms | 15.1-15.9 | slides ; notes | |
| 4/8 | Midterm 2 (in class) |
|||
| 4/10 | NP | 16.1-16.5 | slides ; notes | |
| 4/15 | Contradiction | 17.1-17.5 | slides ; notes | Taxes due today |
| 4/17 | Collections of Sets | 18.1-18.3 | slides ; (no notes) | |
| 4/22 | Collections of Sets State Diagrams |
18.4-18.9; 19.1-19.3 | slides ; notes | Sun is Easter |
| 4/24 | State Diagrams | 19.4-19.8 | slides ; notes | |
| 4/29 | Countability | 20.1-20.5 | slides ; notes | |
| 5/1 | Countability | 20.6-20.9 | slides ; (no notes) | |
| 5/6 | Summary and Applications ICES forms |
slides (no notes) | ||
| 5/8 | Reading Day | |||
| 5/14 7-10pm | Our Final Exam |
