Math 2300, Spring 2018 Class
Schedule, Lecture Notes
Note: Schedule is subject to
change, please check frequently
WK |
Class/Date |
Topic |
Book
Chapter |
Assignments |
Reading |
1 |
F 1/26 |
Introduction and syllabus | 2 |
Syllabus, Chapter 2 | |
2 |
M 1/29 |
Logical Form and Logical
Equivalence |
2.1 |
HW1 Assigned | |
W 1/31 |
Logical Form and Logical Equivalence | 2.1 |
|||
F 2/2 |
Logic: Conditional Statements | 2.2 |
HW1 Due HW2 Assigned |
||
3 |
M 2/5 |
Logic: Valid and Invalid Arguments | 2.3 |
HW3 Assigned | |
W 2/7 |
Logic: Digital Logic Circuits | 2.4 |
HW2
Due HW4 Assigned |
Chapter 3 |
|
F 2/9 |
Predicates and Quantified Statements I | 3.1 |
HW3 Due HW5 Assigned |
||
4 |
M 2/12 |
Predicates and Quantified Statements II | 3.2 |
HW4
Due HW6 Assigned |
|
W 2/14 |
Statements with Multiple Quantifiers | 3.3 |
HW5 Due HW7 Assigned |
||
F 2/16 |
Arguments with Quantified Statements | 3.4 |
HW6 Due HW8 Assigned |
Chapter 4 |
|
5 |
M
2/19 |
Direct Proof and Counterexample I:
Introduction |
4.1 |
HW9 Assigned | |
W 2/21 |
Direct Proof and Counterexample I: Rationals | 4.2 |
HW7 Due HW10 Assigned |
||
F 2/23 |
Direct Proof and Counterexample III: Divisibility | 4.3 |
HW8 Due HW11 Assigned |
||
6 |
M 2/26 |
Direct Proof and Counterexample IV: Quotient - Remainder Theorem | 4.4 |
||
W 2/28 |
Discuss Quiz and
Homework Direct Proof and Counterexample IV: Division into Cases |
4.4 |
HW9 Due | ||
F 3/2 |
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 5th. |
https://www.youtube.com/watch?v=z2Whj_nL-x8 |
||
7 |
M 3/5 |
Direct Proof and Counterexample V: Floor and Ceiling | 4.5 |
Chapter 5 |
|
W 3/7 |
Indirect Argument | 4.6 |
HW10
Due HW12 Assigned |
||
F 3/9 |
Quiz
Review |
HW11 Due | Quiz 1 Review Sheet |
||
8 |
M 3/12 |
Sequences |
5.1 |
||
W 3/14 |
Quiz
1 |
2 and 3 |
|||
F 3/16 |
Sequences |
5.1 |
HW12 Due HW13 Assigned |
||
9 |
M 3/19 |
Mathematical Induction | 5.2 |
PMI Handout |
|
W 3/21 |
Mathematical Induction | 5.2, 5.3 |
HW13 Due HW14 Assigned |
||
F 3/23 |
Mathematical Induction | 5.3 |
HW15 Assigned | ||
10 |
M 3/26 |
Strong Mathematical Induction | 5.4 |
HW14 Due HW16 Assigned |
PSMI Handout |
W 3/28 |
Strong Mathematical Induction | 5.4 |
HW15 Due | ||
F 3/30 |
Cesar Chavez Day - No Class | ||||
Spring Break: April 2-6 |
|||||
|
|
Defining Sequences Recursively | 5.6 |
Homework Extra Credit (20 pts): 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 23rd Upload code and a README.txt file with your answer and how to run your code to the homework submission system |
|
W 4/11 |
Defining Sequences
Recursively |
5.6 |
HW16 Due HW17 Assigned |
Homework
Extra Credit (20 pts): Create a CAHSI MentorNet Profile. Be sure to check the CAHSI box. Here is a page with more information. Print out a confirmation and turn it in by April 30th. |
|
F 4/13 |
Solving Recurrence Relations by Iteration |
5.7 |
Quiz 1 Rewrite Due HW18 Assigned |
||
12 |
|
Second-Order Linear Homogeneous Recurrence Relations with Constant Coefficients | 5.8 |
HW17
Due HW19 Assigned |
SOLHRRCC |
W 4/18 |
Second-Order Linear Homogeneous Recurrence Relations with Constant Coefficients | 5.8 |
|||
F 4/20 |
Solving Recurrences | Handout |
HW18 Due HW20 Assigned |
Handout SOLRRCC Review for Quiz 2 |
|
13 |
|
Review for Quiz 2 |
HW19 Due HW21 Assigned Towers of Hanoi extra credit due |
||
W 4/25 |
Quiz 2 |
4,
5.1-3 |
|||
F 4/27 |
Running
times of algorithms: Time Complexity of Iterative |
For each video, write one paragraph on what you
found most interesting and what you found most difficult to
understand. Due May 4th. |
Watch
the first 16 minutes of: Time Complexity of Iterative Algorithms Watch starting at 13:49: Recursion Tree Method for Solving Recurrences |
||
14 |
|
Solving Recurrences | Handout | CAHSI
MentorNet Extra Credit Due |
|
W 5/2 |
Structural Induction and Sets | 5.9, 6.1 |
HW20 Due | ||
F 5/4 |
Sets |
6.1 |
Video Reaction Due HW21 Due HW22 Assigned |
||
15 |
|
Go over Quiz 2 |
HW23 Assigned | ||
W 5/9 |
Sets |
6.2 |
HW22 Due |
||
F 5/11 |
Sets
and Relations |
HW23 Due HW24 Assigned |
Take
CS Club Survey csclub.csustan.edu |
||
16 |
M 5/14 |
Sets and Relations | 6.4, 8.1 | HW24 Due | |
W 5/16 |
Review for Final |
Final
Review Sheet |
|||
|
Friday 5/18 |
FINAL EXAM |
|