CS173: Discrete Structures
Fall 2013 Madhusudan Parthasarathy
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.
Video of lectures: Click here for videos of lectures till Midterm-1
| Date | Topic | Pre-lecture readings | Notes from lecture | Comments |
|---|---|---|---|---|
| 8/27 | Introduction | Lecture 1 slides | ||
| 8/29 | Logic | 1.1-1.4; 2.1-2.9 | Lecture 2 slides PPT PDF | |
| 9/3 | Logic Proofs |
2.10-2.17; 3.1-3.3 | Lecture 3 slides PPT PDF | Mon is Labor Day |
| 9/5 | Proofs | 1.5-1.7; 3.4-3.13 | Lecture 4 slides PPT PDF | Rosh Hashannah |
| 9/10 | Number Theory | 4.1-4.9 | Lecture 5 slides PPT PDF | Mon is add date |
| 9/12 | Number Theory Sets |
4.10-4.14; 5.1-5.4 | Lecture 6 slides PPT PDF | Sat is Yom Kippur |
| 9/17 | Sets | 5.5-5.14 | No notes; projector broke; used whiteboard | Mon is Mexican Independence Day |
| 9/19 | Relations | 6.1-6.7 | Lecture 8 slides PPT PDF | Zhongqiu |
| 9/24 | Functions/onto | 7.1-7.12 | Lecture 9 slides PPT PDF | |
| 9/26 | Functions/one-to-one | 8.1-8.10 | Lecture 10 slides PPT PDF | |
| 10/1 | Midterm 1 (in class) |
|||
| 10/3 | Graphs | 9.1-9.6 | Lecture 11 slides PPT PDF | Sun is Vet Med Open House |
| 10/8 | Graphs 2-way bounding |
9.7-9.12; 10.1-10.6 | Lecture 12 slides PPT PDF | |
| 10/10 | Induction | 11.1-11.7 | Lecture 13 slides PPT PDF | Reflections/Projections Thu-Sun |
| 10/15 | Induction | 11.7-11.12 | Lecture 14 slides PPT PDF | Eid al-Adha |
| 10/17 | Recursive Definitions | 12.1-12.7 | Lecture 15 slides PPT PDF | Fri is drop date |
| 10/22 | Trees | 13.1-13.5 | lecture 16 | |
| 10/24 | Trees | 13.6-13.11 | lecture 17 | |
| 10/29 | Midterm 2 (in class) |
|||
| 10/31 | Big-O Algorithms |
14.1-14.9; 15.1-15.4 | Lecture 18 slides PPT PDF | Halloweeen Sun change clocks Sun is Diwali |
| 11/5 | Time analysis of Algorithms | 15.5-15.9 | Lecture 19 slides PPT PDF | Election Day |
| 11/7 | Advanced Induction | Not in textbook | Lecture 20 slides PPT PDF | |
| 11/12 | Contradiction | 17.1-17.5 | Lecture 21 slides PPT PDF | |
| 11/14 | Collections of Sets | 18.1-18.3 | Lecture 22 slides PPT PDF | |
| 11/19 | Collections of Sets State Diagrams |
18.4-18.9; 19.1-19.3 | Lecture 23 slides PPT PDF | |
| 11/21 | State Diagrams | 19.4-19.8 | Lecture 24 slides PPT PDF | |
| 11/26 | Catching up on sleep | |||
| 11/28 | Eating too much | Thanksgiving | ||
| 12/3 | Midterm 3 (in class) |
|||
| 12/5 | Countability | 20.1-20.5 | ||
| 12/10 | Countability ICES forms |
20.6-20.9 | ||
| 12/12 | Reading Day | |||
| 12/18 | Short final | Wednesday the 18th | 1:30PM-4:30PM |
