CompSci 102: Discrete Mathematics
(Spring 2006)

Announcements
Course Information
Calendar
Recitation
Discussion Forum
Blackboard (Grades)
Monday Wednesday Friday
1/9
1/11
First Day of Class
Propositions
notes for printing
R: 1.1-1.2
1/13
Recitation
1/16
MLK, no class
1/18
Propositions & Predicates
In-class work
notes for printing
R: 1.3
1/20
Recitation
Minesweeper notes
1/23
Quantifiers
notes for printing
R: 1.4
1/25
Proof techniques notes for printing
R: 1.5
Drop/Add Over
1/27
Recitation
Zebra notes
1/30
Sets
notes for printing
R: 1.6-1.7
HW 1 due
2/1 Functions

In-class work
notes for printing
R: 1.8
2/3
Recitation
2/6
Integers & Division
In-class work
notes for printing
R: 2.4
2/8
Sequences & Series
R: 3.2
2/10
Recitation
2/13
Test #1
2/15
Induction
In-class work
notes for printing
HW 2 due
R: 3.3
2/17
Recitation
2/20
Structural Induction
In-class work
notes for printing
R: 3.4

2/22
Counting
In-class work
notes for printing
R: 4.1
2/24
Recitation
Midterm Grades Due
2/27
Counting, Permutations
In-class work
notes for printing
R: 4.2
HW 3 due
3/1
R: 4.3-4.5
3/3
Recitation
3/6
Probability
R: 5.1-5.2
In-class work
notes for printing
3/8
Expected Value
In-class work
Let's Make a Deal
notes for printing
R: 5.3
3/10
Recitation

HW 4 due

3/13
Spring Break
3/15
Spring Break
3/17
Spring Break
3/20
Statistics
In-class work
3/22
Inference
In-class work
3/24
Recitation
3/27
Test #2
3/29
Recurrences
HW 5 due
In-class work
R: 6.1
3/31
Recitation
4/3
Solving Recurrences
In-class work
notes for printing
R: 6.2
4/5
Inclusion-Exclusion
In-class work
R: 6.4-6.5
4/7
Recitation
4/10
Graphs
In-class work
R: 8.1-8.2
4/12
Graph representation

In-class work
R: 8.3-8.5

4/14
Recitation
4/17
Instant Insanity
R: 8.4-8.5
In-class work
notes for printing
4/19
TMA
R: 8.7
In-class work
notes
4/21
Recitation

HW 6 due

4/24
Random walks & marriages
4/26
Last Day of Class
4/28
Monday Tuesday Wednesday Thursday Friday
5/1
5/2
5/3
5/4
Final Exam 7:00-10:00 PM
5/5
Last updated Wed Apr 19 10:18:00 EDT 2006