CS173 Lecture Schedule
Fall 2014   Margaret Fleck

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.1-1.4, 1.7;   2.1-2.12
lectures/textbook
assigned work 		lecture 2  
9/2   Proofs 2.13-2.17;   3.1-3.9
excuses etc 		lecture 3 Mon is Labor Day
9/4   Proofs/Number Theory 3.10-3.13;  4.1-4.9  
campus emergency info 		lecture 4  
9/9 1: Logic/Prereqs Number Theory 4.10-4.11
exam instructions
academic integrity policy		 lecture 5 Mon is Zhongqiu and Add Date
9/11   Number Theory/Sets 4.12-4.14;   5.1-5.9 lecture 6  
9/16 2: Number Theory Sets 5.10-5.14 lecture 7 Mexican Independence Day
9/18   Relations 6.1-6.7 lecture 8  
9/23 3: Sets Functions 7.1-7.12 lecture 9  
9/25   Functions 8.1-8.10 lecture 10 Rosh Hashanah
9/30 4: Relations Functions 9.1-9.6 lecture 11  
10/2   Graphs 9.7-9.12 lecture 12 Weekend: Reflections/Projections,
Yom Kippur, Eid al Adha
Vet Med Open House
10/7 5: Functions 2-way bounding 1.5-1.6;   10.1-10.6 lecture 13  
10/9   Induction 11.1-11.7 lecture 14  
10/14 6: Graphs Induction 11.8-11.12 lecture 15  
10/16   Recursive Definition 12.1-12.7 lecture 16 Fri is Drop Date
10/21 7: 2-way bounding
Induction		 Trees 13.1-13.5 lecture 17 Homecoming Week
10/23   Trees 13.6-13.11 lecture 18 Diwali, Homecoming Week
Islamic New Year Sat
10/28 8: Recursive Definition Big-O 14.1-14.8 lecture 19  
10/30   Algorithms 15.1-8 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.1-16.5 lecture 22  
11/11 10: Big-O, recursion trees Contradiction 17.1-17.5 lecture 23 Veteran's Day
11/13   Collections of Sets 18.1-18.3 lecture 24  
11/18 11: Algorithms, NP Collections of Sets 18.4-18.9 lecture 25  
11/20   State Diagrams 19.1-19.5 lecture 26  
11/25   Relaxing      
11/27   Overeating     Thanksgiving
12/2 12: Contradiction,
Collections of sets		 State Diagrams 19.6-19.8 lecture 27  
12/4   Countability 20.1-20.5 lecture 28  
12/9   Countability
ICES forms		 20.6-20.9 lecture 29 Last class
12/11   Reading day      
12/16         Wed is Hanukkah
12/18 Short Final
Examlet retake		 8-11am