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 1am during the night before the lecture. You may also wish to read the corresponding sections in the optional Rosen textbook.
Date  Examlet  Lecture Topic  Readings  Lecture Summary  Comments 

8/26  Syllabus/Logic  lecture 1  
8/28  Logic  1.11.4, 1.7; 2.12.12 lectures/textbook assigned work 
lecture 2  
9/2  Proofs  2.132.17; 3.13.9 excuses etc 
lecture 3  Mon is Labor Day  
9/4  Proofs/Number Theory  3.103.13; 4.14.9 campus emergency info 
lecture 4  
9/9  1: Logic/Prereqs  Number Theory  4.104.11 exam instructions academic integrity policy 
lecture 5  Mon is Zhongqiu and Add Date 
9/11  Number Theory/Sets  4.124.14; 5.15.9  lecture 6  
9/16  2: Number Theory  Sets  5.105.14  lecture 7  Mexican Independence Day 
9/18  Relations  6.16.7  lecture 8  
9/23  3: Sets  Functions  7.17.12  lecture 9  
9/25  Functions  8.18.10  lecture 10  Rosh Hashanah  
9/30  4: Relations  Functions  9.19.6  lecture 11  
10/2  Graphs  9.79.12  lecture 12  Weekend: Reflections/Projections, Yom Kippur, Eid al Adha Vet Med Open House 

10/7  5: Functions  2way bounding  1.51.6; 10.110.6  lecture 13  
10/9  Induction  11.111.7  lecture 14  
10/14  6: Graphs  Induction  11.811.12  lecture 15  
10/16  Recursive Definition  12.112.7  lecture 16  Fri is Drop Date  
10/21  7: 2way bounding Induction 
Trees  13.113.5  lecture 17  Homecoming Week 
10/23  Trees  13.613.11  lecture 18  Diwali, Homecoming Week Islamic New Year Sat 

10/28  8: Recursive Definition  BigO  14.114.8  lecture 19  
10/30  Algorithms  15.18  lecture 20  Fri is Halloween Clocks change Sun 

11/4  9: Trees  Algorithms  15.9  lecture 21  Wed is Guy Fawkes Night 
11/6  NP/Contradiction  16.116.5  lecture 22  
11/11  10: BigO, recursion trees  Contradiction  17.117.5  lecture 23  Veteran's Day 
11/13  Collections of Sets  18.118.3  lecture 24  
11/18  11: Algorithms, NP  Collections of Sets  18.418.9  lecture 25  
11/20  State Diagrams  19.119.5  lecture 26  
11/25  Relaxing  
11/27  Overeating  Thanksgiving  
12/2  12: Contradiction, Collections of sets 
State Diagrams  19.619.8  lecture 27  
12/4  Countability  20.120.5  lecture 28  
12/9  Countability ICES forms 
20.620.9  lecture 29  Last class  
12/11  Reading day  
12/16  Wed is Hanukkah  
12/18  Short Final Examlet retake 
811am 