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