Lecture chedule


Readings are from the textbook.

This schedule is only tentative. We may need to make adjustments as we move through the term.

Week Topics Readings Lecture Notes Study Problems Notes and Extras
Week 1
Jan 19-23
Logic 1.1-1.7, 1.10
chapter 2
Week 1 math prerequisites
logic
Thurs is lecture (not tutorial)

Week 2
Jan 26-30

Proofs Chapter 3 Week 2 proofs first tutorial Th

Week 3
Feb 2-6

Number Theory Chapter 4.1-4.11 number theory first examlet Tu-Th
Week 4
Feb 9-13
Modular Arithmetic
Sets
4.12-4.14
chapter 5
modular arithmetic
set theory
 
Week 5
Feb 16-20
Functions chapters 7 and 8 functions  
Week 6
Feb 23-27
Graphs
Collections of sets
chapters 9 and 10   graphs
collections of sets
 
Week 7
March 2-6
Collections of Sets
2-way bounding
chapter 11 two-way bounding  
Week 8
March 9-13
Induction 1.8-1.9; chapter 12   easier induction  
Spring break
March 16-20
Break! Break!
Week 9
March 23-27
Recursive Definition chapter 13   unrolling
induction
 
Week 10
March 30-April 3
Trees
Grammars
chapter 14   tree induction
recursion trees
 
Week 11
April 6-10
Big-O
Algorithms
chapter 15; 16.1-16.8   inequality induction  
Week 12
April 13-17
Algorithms
NP
16.9   algorithms  
Week 13
April 20-24

Contradiction
State Diagrams

chapters 18-19   contradiction
state diagrams
 
Week 14
April 27-May 1
State Diagrams
Countability
chapter 19
20.1-20.5
  countability Examlet 12 is Wed-Fri
Week 15
May 4-8
Countability
TBD
20.6-20.9   Our final starts Thursday May 7th.
Finals Week
May 11-15
Our final ends on Wednesday the 13th.