Math 2300, Spring
2011
Class Schedule, Lecture Notes
Note: Schedule is subject to change,
please
check frequently
WK |
Class/Date |
Topic
|
Book Chapter |
Assignments
|
Reading
|
1 |
F 1/28 |
Introduction and syllabus | 1 |
|
Syllabus, Chapter 1 |
2 |
M 1/31 |
Logical Form and Logical Equivalence |
1.1 |
HW1 Assigned | |
W 2/2 |
Conditional Statements | 1.2 |
HW1 Due, HW2 Assigned | ||
F 2/4 |
Valid and Invalid Arguments | 1.3 |
HW2 Due, HW3 Assigned | ||
3 |
M 2/7 |
Digital Logic Circuits, Predicates | 1.4 |
HW4 Assigned | Chapter 2 |
W 2/9 |
Predicates
and Quantified Statements |
2.1 |
HW3 Due, HW5 Assigned | ||
F 2/11 |
Predicates and Quantified Statements | 2.2 |
HW4 Due, HW6 Assigned | The
Smartest Machine on Earth |
|
4 |
M 2/14 |
Statements with Multiple Quantifiers |
2.3, 2.4 |
HW5 Due, HW7 Assigned | Chapter 3 |
W 2/16 |
Direct Proof and
Counterexample |
3.1 |
HW6 Due, HW8 Assigned | ||
F 2/18 |
Direct Proof and Counterexample | 3.2 |
HW7 Due | ||
5 |
M 2/21 |
Direct Proof and Counterexample | 3.3 |
HW8 Due, HW9 Assigned | |
W 2/23 |
Direct Proof and Counterexample | 3.4 |
HW10 Assigned | ||
F 2/25 |
Indirect Proof |
3.5, 3.6 |
HW9 Due | Chapter 4 |
|
6 |
M 2/28 |
Review for Quiz 1 |
HW10 Due | ||
W 3/2 |
Sequences |
4.1 |
HW11 Assigned | ||
F 3/4 |
Quiz 1 |
1, 2, 3.1-3.4 |
|||
7 |
M 3/7 |
PMI |
4.2 |
HW11 Due, HW12 Assigned | |
W 3/9 |
PMI |
4.3 |
HW13 Assigned | ||
F 3/11 |
Go over homework, Strong form of PMI |
4.4 |
HW12 Due, HW14 Assigned | ||
8 |
M 3/14 |
Go over homework, Strong form of PMI | 4.4 |
HW13 Due | |
W 3/16 |
Recursion |
8.1 |
HW14 Due, HW15 Assigned | ||
F 3/18 |
Solving Recurrence Relations by Iteration |
8.2 |
HW15 Due, HW16 Assigned | ||
Spring Break March 21-25 |
|||||
9 |
M 3/28 |
Solving Recurrence Relations by Iteration |
8.2 |
HW17 Assigned | |
W 3/30 |
Solving Recurrence Relations by Iteration | 8.2 | HW16 Due |
Towers of Hanoi Extra
Credit |
|
F 4/1 |
Second-Order Linear Homogenous Recurrence Relations with Constant Coefficients | 8.3 | HW18 Assigned | ||
|
|
Structural Induction | 8.4 | HW17 Due | |
W 4/6 |
More on Solving Recurrences | Handout | HW18 Due | ||
F 4/8 |
Class Cancelled Due to Illness |
HW19
Assigned |
|||
11 |
|
More on Solving Recurrences | |||
W 4/13 |
More on Solving Recurrences | ||||
F 4/15 |
Review and More on Solving
Recurrences |
HW19
Due |
Master
Theorem Annimation |
||
12 |
|
Quiz 2 |
4.1-4.4 8.1-8.3 |
||
W 4/20 |
Sets | 5.1 |
HW20 Assigned | ||
F 4/22 |
Sets | 5.2 |
HW20 Due, HW21 Assigned | ||
13 |
|
Sets |
5.2 |
HW22 Assigned | |
W 4/27 |
Sets |
5.3 |
HW21 Due | ||
F 4/29 |
Go over Quiz 2 |
HW22 Due |
|||
14 |
M
5/2 |
Relations | 10.1 |
HW23 Assigned | |
W
5/4 |
Relations | 10.2 |
HW23 Due, HW24 Assigned | ||
F
5/6 |
Relations | 10.3 |
|
||
15 | M
5/9 |
Partial
Order Relations |
10.5 |
HW24 Due, HW25 Assigned | |
W
5/11 |
Pigeonhole Principle |
7.3 |
HW26 Assigned | ||
F
5/13 |
Graphs |
11.1 |
HW25 Due, HW27 Assigned | Warior
Day Dijkstra's Uncomfortable Truths Missionaries and Cannibals |
|
16 |
M
5/16 |
Graphs |
11.2,
11.3 |
HW26 Due, | Quiz 3 - Sample Problems |
W
5/18 |
Review |
HW27 Due | |||
|
Wednesday 5/25 |
|