Discrete mathematics

CS 55 Section 2 — Spring 2016 — Pomona College



Schedule

Date Lecture Reading Homework
W 1/20 Introduction & Propositional logic 1.1-1.2 Homework 1
M 1/25 Predicate logic 1.3  
W 1/27 Naive set theory 1.4-1.5 Homework 2
M 2/1 Functions and cardinality 1.6  
W 2/3 Functions and cardinality 1.6 Homework 3
M 2/8 Sequences and summations 1.7  
W 2/10 Asymptotics 1.8 Homework 4
M 2/15 Induction 3.2  
W 2/17 Recursion 3.3 Homework 5
M 2/22 Number theory 2.3  
W 2/24 Number theory
Review
2.5 Homework 6
M 2/29 Exam 1  
W 3/2 Number theory applications 2.5
M 3/7 Counting 4.1  
W 3/9 Counting 4.2 Homework 7
M 3/14 Spring recess    
W 3/16 Spring recess    
M 3/21 Counting 4.3  
W 3/23 Counting 4.3 Homework 8
M 3/28 Probability 4.4  
W 3/30 Probability 4.5 Homework 9
M 4/4 Applications of probability  
W 4/6 Flex day    
M 4/11 Exam 2  
W 4/13 Equivalence relations   Homework 10
M 4/18 Graphs 7.1
W 4/20 Graphs 7.2 Homework 11
M 4/25 Graphs 7.3, 7.4  
W 4/27 Planarity 7.5, 7.7 Homework 12
M 5/2 Coloring 7.8  
W 5/4 Flex day    
Th 5/12 Final Exam 2:00pm–5:00pm