CompSci 102, Spring 2005, Calendar


All readings should be completed before class on the day that it is due. Recitation warmups should be turned in during the Wednesday class immediately prior to recitation.

Monday Wednesday Friday
  
1/12
First day of class

Overview
Propositions

notes for viewing
notes for printing
1/14

1/17
MLK Jr. Day
1/19

Predicate Logic
notes for viewing
notes for printing
Reading: 1.3-1.5
1/21
Recitation

1/24

Proofs & Logic
Sets
notes for viewing
notes for printing
Reading: 1.6-1.7
1/26
Sets & Functions

notes for viewing
notes for printing
Reading: 1.8, 2.1-2.3
1/28
Recitation

1/31

Functions

notes for viewing
notes for printing
HW 1 due

2/2

Algorithms & Orders of Growth

In-class questions
notes for viewing
notes for printing
Reading: 2.4-2.6

2/4
Recitation

2/7
Integers & Number Theory

notes for viewing
notes for printing
Reading: 3.1-3.2
2/9
Proofs, Sequences, & Sums

notes for viewing
notes for printing
In-class questions
Reading: 3.3
2/11
Recitation

2/14
Induction

notes for viewing
notes for printing
Reading: 3.4-3.5
2/16

Recursion & Structural Induction
Reading: 3.6

In-class questions
Sample Test 1

2/18
Recitation

2/21

Test #1
2/23
Counting

In-class questions
notes for viewing
notes for printing
Reading: 4.1
2/25
Recitation

2/28
Pigeonhole Principle, Permutations

In-class questions
notes for viewing
notes for printing
Reading: 4.2
3/2
Combinations, Binomial Theorem

In-class questions
Reading: 4.3
3/4
Recitation

3/7
Probability

In-class questions
notes for viewing
notes for printing
Reading: 5.1-5.2
3/9
Expected Value

In-class questions
Reading: 5.3
3/11
Recitation

3/14
Spring Break
3/16
Spring Break
3/18
Spring Break
3/21
Expected Value & Variance

In-class questions
notes for viewing
notes for printing
Reading: 5.3
w
3/23
Probabilistic Inference

In-class questions with addendum
Reading: Spam Filtering
3/25
Recitation

3/28
Recurrence Relations

Reading: 6.1-6.3
notes for viewing
notes for printing
HW 3 due
3/30

Inclusion-Exclusion
Reading: 6.5
4/1
Recitation

4/4

Test #2
4/6
Relations

In-class questions notes for viewing
notes for printing
Reading: 7.1-7.3
HW 4 due
4/8
Recitation

4/11
n-ary Relations
In-class questions
4/13
Minesweeper

notes
4/15
Recitation

4/18

SQL & Equivalence Relations
Reading: 7.5
4/20
Graphs
notes for viewing
notes for printing
Reading: 8.1-8.5
HW 5 due
4/22
Recitation

4/25
Instant Insanity, Trees

notes for viewing
notes for printing
In-class questions
Reading: 9.1-9.2
4/27
Last day of class

notes for viewing
notes for printing
HW 6 due
4/29

No class:
Reading Period

Monday Tuesday Wednesday Thursday Friday
5/2
5/3
5/4
5/5
Final Exam 2:00-5:00
5/6