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 posted 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 11:59pm the night before the lecture.
| Date | Lecture or Examlet | Readings | Lecture Summary | In Real Life | |
|---|---|---|---|---|---|
| Jan 16 | Week 1 | Syllabus/Logic | lecture 1 | Mon is MLK Day | |
| Jan 18 | Logic | 1.1-1.4, 1.7; chapter 2 meetings and materials assigned work |
lecture 2 | ||
| Jan 23 | Week 2 | Proofs | chapter 3 campus emergency info |
lecture 3 | |
| Jan 25 | Number Theory | 4.1-4.11 excuses etc missed examlets |
lecture 4 | ||
| Jan 30 | Week 3 | Modular Arithmetic/Sets | 4.12-4.14; chapter 5 exam instructions exam logistics academic integrity policy |
lecture 5 | |
| Feb 1 | Examlet 1: Logic/Prereqs | ||||
| Feb 6 | Week 4 | Relations/Functions | chapter 6
regrade requests |
lecture 6 | Siren Test 10am |
| Feb 8 | Examlet 2: Number Theory | ||||
| Feb 13 | Week 5 | Functions | chapters 7 and 8 | lecture 7 | Mardi Gras Wed is Valentine's Day |
| Feb 15 | Examlet 3: Modular Arithmetic, Sets | Fri is Chinese New Year | |||
| Feb 20 | Week 6 | Graphs/2-way bounding | chapters 9 and 10 | lecture 8 | |
| Feb 22 | Examlet 4: Relations | ||||
| Feb 27 | Week 7 | Induction | 1.5-1.6; chapter 11 | lecture 9 | |
| Mar 1 | Examlet 5: Functions | Sat is Holi | |||
| Mar 6 | Week 8 | Recursive Definition | chapter 12 | lecture 10 | Siren Test 10am |
| Mar 8 | Examlet 6: Graphs | Fri is Drop Date EOH Fri and Sat Clocks change Sun |
|||
| Mar 13 | Week 9 | Trees | chapter 13 | lecture 11 | |
| Mar 15 | Examlet 7: 2-way bounding Induction |
Sat is St. Patrick's Day | |||
| Mar 20 | Hanging out | IL Primary Election | |||
| Mar 22 | Soaking up the rays | ||||
| Mar 27 | Week 10 | Big-O Algorithms |
chapter 14; 15.1-15.8 | lecture 12 | |
| Mar 29 | Examlet 8: Recursive Definition | Add Date Passover starts Sat Sun is Easter and April Fool's Day |
|||
| Apr 3 | Week 11 | Algorithms/NP | 15.9; chapter 16 | lecture 13 | Siren Test 10am |
| Apr 5 | Examlet 9: Trees | ||||
| Apr 10 | Week 12 | Collections of Sets | chapter 18 | lecture 14 | |
| Apr 12 | Examlet 10: Big-O, recursion trees | ||||
| Apr 17 | Week 13 | Contradiction State Diagrams |
chapter 17, 19.1-19.6 | lecture 15 | Taxes due |
| Apr 19 | Examlet 11: Algorithms, NP | ||||
| Apr 24 | Week 14 | State Diagrams Countability |
19.7-19.8, chapter 20 | lecture 16 | |
| Apr 26 | Examlet 12: Contradiction, Collections of sets |
||||
| May 1 | Week 15 | Countability ICES forms |
lecture 17 | May Day Siren Test 10am |
|
| May 3 | Reading day | Makeup Examlets (morning) | Sat is Cinco de Mayo | ||
| FRIDAY May 11 |
Finals week | Short Final 9-11am |