Revised Schedule as of 11/16/06
NOTE: Problem numbers listed below are for the 5th
edition of the Rosen text.
See the 6th edition list for the
corresponding problem numbers in the new edition.
|
Date |
Lecture |
|
Even Exercises (Class Discussion) |
Odd Exercised (Solution in Manual) |
Quizzes / Exams |
|
|
8/29 |
Introduction
& Overview |
|
|
|
|
|
|
8/31 |
Definitions
for propositional logic |
1.1 |
8, 10,
12, 22, 24, 34, 44, 58 |
13, 17,
19, 29, 41 |
|
|
|
9/5 |
Equivalence
rules |
1.2 |
8, 12,
18, 28, 40, 48 |
5, 11,
21, 25, 35, 41 |
|
|
|
9/7 |
Equivalence
rules (practice) |
|
|
|
Quiz 1 (1.1-1.2) |
|
|
9/12 |
Predicate
Logic |
1.3 |
6, 10,
16, 24, 28, 48 |
13, 19,
21, 33 |
|
|
|
9/14 |
Nested
Quantifiers |
1.4 |
4, 10,
16, 38 |
7, 25,
27, 35 |
|
|
|
9/19 |
Rules
of Inference & Proof Methods |
1.5 |
4, 6,
10, 14, 24, 32, 36 |
3, 7,
13, 21, 35, 43 |
|
|
|
9/21 |
Review
Proof Methods, Quiz |
|
|
|
Quiz 2 (1.3-1.5) |
|
|
9/26 |
Sets |
1.6 |
12, 18,
24, 28 |
13, 15,
25 |
|
|
|
|
|
|
||||
|
9/28 |
Set
Operations & Functions |
1.7 |
4, 6,
12, 22, 28, 40, 44 |
15, 19,
25, 41, 45 |
|
|
|
|
|
|
||||
|
10/3 |
Review
for Quiz 2&3 |
|
|
|
|
|
|
|
|
|
||||
|
10/5 |
Quizzes |
|
|
|
Quiz 2
retake, Quiz 3 (2.1
-2.6) |
|
|
Fall
Break |
||||||
|
10/12 |
Functions
|
1.8 |
6, 8,
10, 16, 22, 28, 40 |
15, 19,
25, 35, 45, 53 |
|
|
|
Growth
of Functions |
2.2 |
2, 14,
20, 30 |
13, 23,
37 |
|||
|
10/17 |
Algorithms
& Algorithmic Complexity |
2.1 |
4, 10,
18, 28, 34, 48 |
11, 15,
41, 53 |
|
|
|
2.3 |
8, 10,
14, 16, 26 |
7, 9,
25, 27 |
||||
|
10/19 |
Integers Matrices |
2.4 |
6, 11,
30, 36, 48 |
9, 13,
29, 47, 57 |
|
|
|
2.7 |
2a, 4c,
10, 18, 22, 30 |
17, 27
31 |
||||
|
10/24 |
Review |
|
|
|
|
|
|
10/26 |
|
|
|
|
Midterm
Exam (1.1-2.4,
2.7) |
|
|
10/31 |
Proof
strategies; Sequences & summations |
3.1 |
2, 4,
8, 10, 16, 34 |
7, 23,
41a |
|
|
|
3.2 |
2, 6c,
6f, 14, 18b, 30 |
9, 15c,
19, 31, 33 |
||||
|
11/2 |
Induction |
3.3 |
4, 8,
14, 18, 24, 48, 50, 52 |
13, 27,
33, 45, 53 |
|
|
|
|
|
|
||||
|
11/7 |
Induction, cont. |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
||||
|
11/9 |
Recursion |
3.4 |
2bd,
6bc, 8, 24a, 32, 44 |
11, 13,
17, 27, 43 |
Take-home
Quiz 4 out (3.1-3.5) |
|
|
3.5 |
4, 8,
10, 20, 24, 26 |
9, 25,
33 |
||||
|
|
|
|
||||
|
11/14 |
Combinatorics
I |
4.1 |
4, 14,
16, 22 |
7, 11,
19abc, |
Quiz 4
due |
|
|
4.2 |
4, 6,
16, 24 |
9, 13,
19, 29 |
||||
|
4.3 |
4, 5ab,
20, 32 |
6ab, 9,
13, 21 |
||||
|
11/16 |
18:
Relations |
7.1 |
4, 6ae,
10, 16, 32bc, 34ad |
3, 25,
27, 33fg |
|
|
|
7.3 |
2a, 4b,
6, 14bcd, 18c, 24 |
7, 13,
27, 33 |
||||
|
11/21 |
Review,
Quiz |
|
|
|
Quiz 5 (3.1 –
4.3) |
|
|
Thanksgiving
Break |
||||||
|
11/28 |
Graphs
I |
8.1 |
4, 6,
8, 14, 18 |
3, 5,
7, 9, 13 |
|
|
|
8.2 |
8, 12,
18acd, 20, 24a |
9, 15,
21, 23 |
||||
|
8.3 |
14, 20,
34, 36, 38 |
13, 15,
17, 19, 37 |
||||
|
11/30 |
Graphs
II |
8.4 |
2, 4,
8, 12, 18b, 24, 32(8 only) |
15, 25,
33 |
|
|
|
8.5 |
4, 8,
10, 18, 32, 34 |
15, 21,
33 |
||||
|
12/5 |
Review
Graphs |
|
|
|
Quiz 6 (7.1,
7.3, 8.1-8.3) |
|
|
|
|
|
||||
|
12/7 |
Trees,
Review |
9.1 |
2, 4,
18 |
7, 23,
35 |
|
|
|
9.2 |
2, 4,
8, 24 |
37 |
||||
|
12/16 3:45
-6:45 |
|
|
|
|
Final
Exam |
|