Lecture Schedule

(modified 10/2/03)

Week 1: Monday, Sept. 1

• Topic:
  • Introduction to the course
  • Overview
  • Logic and Proof
• Reading:  Chapter 1
• Other Notes:
  • Monday, Sept. 1 is Labor Day (no classes)

Week 2: Monday, Sept. 8

• Topic:
  • Logic and proof
• Reading:  Chapter 1
• Other Notes
  •  

Week 3: Monday, Sept 15

• Topic:
  • Logic and proof
  • Set theory
• Reading:  Chapter 1
• Other Notes
  • First hour exam in one week

Week 4: Monday, Sept. 22

• Topic:
  • Set theory
  • Algorithms 
• Reading:  Chapters 1, 2
• Other Notes
  • The first hour exam will be on Friday, Sept. 26.

Week 5: Monday, Sept. 29

• Topic:
  • Algorithms
• Reading:  Chapter 2
• Other Notes
  • Monday is the last day to drop with an automatic 'W'.

Week 6: Monday, Oct. 6

• Topic:
  • Number Theory
  • Induction
• Reading:  Chapters 2, 3
• Other Notes
  • The second hour exam will be next week

Week 7: Monday, Oct. 13

• Topic:
  • Recursion
  • Correctness
• Reading:  Chapter 3
• Other Notes
  • Friday is Mid Term
  • The second hour exam will be on Friday, Oct. 17.

Week 8: Monday, Oct. 20

• Topic:
  • Counting
• Reading:  Chapter 4 (through 4.4)
• Other Notes
  • Monday is Fall Break Day (no classes)

Week 9: Monday, Oct. 27

• Topic:
  • Probability
• Reading:  Chapter 5
• Other Notes
  •  

Week 10: Monday, Nov. 3

• Topic:
  • More on counting
• Reading:  Chapter 6 (through 6.4)
• Other Notes
  • The third hour exam will be next week.

Week 11: Monday, Nov. 10

• Topic:
  • Relations
  • Digital Circuits
• Reading:  Chapter 7
• Other Notes
  • Pre-registration for Spring semester starts Friday
  • The third hour exam will be Friday, Nov. 14.

Week 12: Monday, Nov. 17

• Topic:
  • Graph Theory
• Reading:  Chapter 8 (through 8.6)
• Other Notes
  •  

Week 13: Monday, Nov. 24

• Topic:
  • Graph Theory
• Reading:  Chapter 8 (through 8.6), chapter 9 (through 9.4)
• Other Notes
  • Thanksgiving Vacation Thursday and Friday (no classes)
  • The fourth hour exam will be next week.

Week 14: Monday, Dec. 1

• Topic:
  • Graph Theory
  • Digital Circuits
• Reading:  Chapter 9 (through 9.4), Chapter 10 (through 10.3)
• Other Notes
  • The fourth hour exam will be Friday, Dec. 5.  Please note that this is in the last week of classes.

Week 15: Monday, Dec. 8

• Topic:
  • Introduction to the theory of computation
  • Review and catch-up
• Reading:  Chapter 11 (as time permits)
• Other Notes
  • Last day of class is Wednesday, Dec. 10
  • Thursday and Friday are in the Reading Period (no classes)

Week 16: Monday, Dec. 15

• Topic: Final Exams
• The final exam for this class (Meets MTWF at 1:00) is scheduled for 4:00 Wednesday, Dec. 17.  It will be a two-hour, in class, comprehensive exam.
• Other Notes
  •