Math 2300, Spring 2018   Class Schedule, Lecture Notes
Note: Schedule is subject to change, please check frequently

WK

Class/Date

Topic

Book Chapter
4th Edition

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



11

M 4/9

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

M 4/16

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

M 4/23

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

M 4/30

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

M 5/7

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
11:15 am - 1:15 pm