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