All reading assignments refer to the Zyante text. Unless otherwise stated, each reading assignment is due by 3PM on the day indicated.
| Week | Dates | Tests | Homework | Topics | Reading | BoardNotes |
|---|---|---|---|---|---|---|
| Week 0 | Sept 23 | - | - | Intro to Discrete Math | Course Information |
Discrete Math Intro Course Information |
| Week 1 | Sept 26-30 | - |
HW 1 Due: Wed, Oct 5, 3:00PM |
Logic Sets Functions Sequences and Summations |
Mon: 1.1-1.7 (Not for credit) Wed: 3.1-3.6, 4.1, 4.3, 4.4, 4.6 (Not for credit) Fri: 8.1-8.3 (Due Oct 10, 3pm) |
Logic Overview Sets Functions Sequences and Summations |
| Week 2 | Oct 3-7 |
No in-class lecture Friday, Oct 7 Video content here |
HW 2 Due: Wed, Oct 12, 2:45PM |
Induction |
Due Oct 10, 3PM:
Mon: 8.4. 8.5 Wed: 8.6 |
Induction Induction, cont. |
| Week 3 | Oct 10-14 | - |
HW 3 Due: Wed, Oct 19, 2:45PM |
Recursive Definitions
Structural Induction
Recursive Algorithms Solving linear recurrence relations |
Due each day at 3PM: Mon: 8.7, 8.8 Wed: 8.9, 8.10 Fri: 8.11 |
Recursive Definitions
Recursive Algorithms Solving Lin Homog Rec Relns |
| Week 4 | Oct 17-21 |
Test I Friday, Oct 21 Chapter 8 |
HW 4 Due: Wed, Oct 26, 2:45PM |
Modular Arithmetic Divisibility/primes |
Mon: 9.1, 9.2 Wed: 9.3, 9.4 |
Modular Arithmetic Divisibility and Primes Euclid's Algorithm |
| Week 5 | Oct 24-28 | - |
HW 5 Due: Wed, Nov 2, 2:45PM |
GCD/Euclid's Algorithm Number representation Cryptography |
Mon: 9.5
Wed: 9.6, 9.7 Fri: 9.8, 9.9 |
Number Representation Cryptography |
| Week 6 | Oct 31-Nov 4 |
Test II Fri, Nov 4 Chapter 9 |
HW 6 Due: Wed, Nov 9, 2:45PM |
Sum/Product Rule Counting Permutations |
Mon: 10.1, 10.2 Wed: 10.3, 10.4 |
Counting Intro Counting Permutations |
| Week 7 | Nov 7, 9 | - |
HW 7 Due: Wed, Nov 16, 2:45PM |
Counting subsets Counting by complement Discrete probability |
Mon: 10.5, 10.6 Wed: 10.7, 12.1 |
Counting Subsets Counting by Compl Discrete Probability |
| Week 8 | Nov 14-18 |
Test III Fri, Nov 18 Sections 10.1-10.7, 12.1 |
HW 8 Due: Wed, Nov 23, 2:45PM |
Permutations with Reps Subsets with Reps |
Mon: 10.8 Wed: 10.9, 10.10 |
Permutations with Repetitions
Subsets with Repetitions |
| Week 9 | Nov 21-23 |
No in-class lecture Friday, Nov 23 Video content here |
HW 9 Due: Wed, Nov 30, 2:45PM |
Inclusion/Exculsion Generating subsets and perms |
Fri: 10.11, 10.12 Wed: 11.1 |
Inclusion/Exclusion |
| Week 10 | Nov 28-Dec 2 | - | - |
Binomial coefficients Review |
Mon: 11.2 | Binomial Coefficients Counting Overview Review |
| Finals Week | Dec 5 |
Final Exam Mon, Dec 5 4:00PM-6:00PM |
- | - | - | - |