CS173 Lecture Schedule
Spring 2019   David Varodayan


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