Math 2300, Spring 2014 Class
Schedule, Lecture Notes
Note: Schedule is subject to
change, please check frequently
WK |
Class/Date |
Topic |
Book Chapter |
Assignments |
Reading |
1 |
M
1/27 |
Introduction and syllabus |
1 |
Syllabus, Chapter 1 |
|
W 1/29 |
Logical Form and
Logical Equivalence |
1.1 |
|||
F 1/31 |
Logical Form and Logical Equivalence | 1.1 |
HW1 Assigned | ||
2 |
M 2/3 |
Conditional Statements | 1.2 |
HW1 Due, HW2 Assigned | |
W 2/5 |
Valid and Invalid Arguments | 1.4 |
HW2 Due, HW3 Assigned | Chapter
2 |
|
F 2/7 |
Digital Logic Circuits | 1.4 |
HW3 Due, HW4 Assigned | ||
3 |
M 2/10 |
Predicates and Quantified Statements | 2.1 |
HW4 Due, HW5 Assigned | |
W 2/12 |
Predicates and Quantified Statements | 2.2 |
HW5 Due, HW6 Assigned | ||
F 2/14 |
Statements with Multiple Quantifiers | 2.3 |
HW6 Due, HW7 Assigned | ||
4 |
M
2/17 |
Arguments with Quantified Statements | 2.4 |
HW7 Due, HW8 Assigned | Chapter 3 |
W 2/19 |
Direct Proof and Counterexample | 3.1 |
HW8 Due, HW9 Assigned | ||
F 2/21 |
Direct Proof and Counterexample | 3.2 |
|||
5 |
M
2/24 |
Direct Proof and Counterexample | 3.3 |
|
|
W 2/26 |
Direct Proof and Counterexample | 3.4 |
HW9 Due, HW10 Assigned | ||
F 2/28 |
Claude Shannon - Father of the Information Age |
Watch video and answer: 1. What is the difference between a Shannon bit and a Tukey bit? 2. Who wrote "Beat the Dealer"? Turn in your answers on Monday, March 3. |
http://www.youtube.com/watch?v=z2Whj_nL-x8 | ||
6 |
M 3/3 |
Contradiction and Contrapositive | 3.5, 3.6 |
HW11 Assigned | Read Chapter 4 |
W 3/5 |
Review for Quiz 1 | HW10 Due | |||
F 3/7 |
Meeting
in class, then to Student Research Competition |
MSR 130 |
|||
7 |
M 3/10 |
Sequences |
4.1 |
HW11 Due, HW12 Assigned | |
W 3/12 |
Quiz 1 |
1, 2,
3.1-4 |
|||
F 3/14 |
Sequences
and PMI |
4.1-2 |
HW13 Assigned | ||
8 |
M 3/17 |
PMI | 4.2 |
HW12 Due | |
W 3/19 |
PMI | 4.3 |
HW14 Assigned | ||
F 3/21 |
PMI and Strong PMI | 4.4 |
HW13 Due | Read
Chapter 8 |
|
9 |
M 3/24 |
Recursion | 8.1 |
HW14 Due | |
W 3/26 |
Solving Recurrence Relations by Iteration | 8.1-2 |
HW15 Assigned |
Homework Extra Credit: Towers of Hanoi program (must be recursive) to estimate time (in years) to move 64 disks (one move per second). Assume 31,557,600 seconds per year. Turn in print out with your program and an example of it running (e.g. show command line and results). Due April 9th |
|
F 3/28 |
Solving Recurrence Relations by Iteration | 8.2 |
HW15 Due, HW16 Assigned, HW17 Assigned | ||
10 |
M 3/31 |
School Holiday:
Cesar Chavez Day |
|||
W 4/2 |
Second-Order Linear Homogenous Recurrence Relations with Constant Coefficients | 8.3 |
HW16 Due, HW18 Assigned | ||
F 4/4 |
Solving Recurrences | Handout |
HW17 Due, HW19 Assigned | ||
|
|
Solving Recurrences | HW18 Due | ||
W 4/9 |
Solving Recurrences | Hanoi Extra Credit
Due |
Read
Chapter 5 |
||
F 4/11 |
Structural Induction | 8.4 |
Quiz1 Optional Part 2 Due HW20 Assigned |
The
Master Theorem |
|
12 |
|
Sets |
5.1 | HW19 Due, HW21 Assigned | |
W 4/16 |
Sets |
5.2 |
HW20 Due, HW22 Assigned | ||
F 4/18 |
Quiz
2 |
Chapter 4 8.1, 8.2, 8.3 |
|||
Spring Break April
21 - April 25 |
|||||
13 |
|
Sets |
5.3 |
HW21 Due, HW23 Assigned | |
W 4/30 |
Relations |
10.1 |
HW22 Due, HW24 Assigned | ||
F 5/2 |
Relations | 10.2 |
HW23 Due, HW25 Assigned | ||
14 |
|
Relations | 10.3 |
HW24 Due | |
W 5/7 |
Pigeon
Hole Principal |
7.3 |
HW25 Due, HW26 Assigned | ||
F 5/9 |
Graphs |
11 |
|||
15 |
|
Graphs | 11 |
||
W 5/14 |
Graphs | 11 |
|||
F 5/16 |
Review |
all |
|||
|
Monday 5/19 |
FINAL EXAM |
|