| n= |
1 |
2 |
3 |
6 |
11 |
22 |
44* |
| 2n= |
2 |
4 |
8 |
64 |
2,048 |
4,194,304 |
17,592,186,044,416 |
| Week |
Day |
Date |
Main Topic |
Homework problems for Quizzes |
Examination Dates |
| 01 |
M |
AUG/23 |
Multiplicative Principle |
5.1: 1, 11, 23, 47, 57 & study everything that seems unfamiliar | |
| W |
AUG/25 |
Permutations & Combinations | 5.3: 1, 5, 15, 21, 38 & study everything that seems unfamiliar |
|
|
| F |
AUG/27 |
Binomial Coefficients |
5.4: 1, 5, 9, 12, 25 & study everything that seems unfamiliar | ||
| 02 |
M |
AUG/30 |
Generating Functions |
7.4: 1, 5(a-d), 7(a-d), 9a, 9c, 30(a-b) | Answerkey Quiz
#1 AUG/23-AUG/27 |
| W |
SEP/01 |
Generating Functions |
More
on Section 7.4 |
||
| F |
SEP/03 |
Recurrence Relations |
7.1: 1(a-b,d), 5, 11, 19, 35 | ||
| 03 |
M |
SEP/06 |
N/A |
Labor
Day: No classes! |
|
| W |
SEP/08 |
Linear Recursions |
7.2: 1, 3(a-c), 13, 27(a-c), 37 | ||
| F |
SEP/10 |
Linear Recursions |
More
on Section 7.2 |
Answerkey Quiz
#2 AUG/30-SEP/03 |
|
| 04 |
M |
SEP/13 |
Models
of Thought |
1.1:
1, 11, 31, 47, 61 |
|
| W |
SEP/15 |
More
on Models of Thought |
1.2:
1(a-c), 7(a-b), 9(a-c), 27, 41 |
||
| F |
SEP/17 |
Models
of Argument |
1.3:
3, 7, 11, 33, 59 |
||
| 05 |
M |
SEP/20 |
More
on Models of Argument |
1.4:
1, 13, 15(a-d), 27, 45 1.5: 1, 3, 15, 23 |
Answerkey Quiz
#3 SEP/08-SEP/17 |
| W |
SEP/22 |
Proof Methods | 1.6: 1, 17, 27, 37 | ||
| F |
SEP/24 |
More on Proof Methods | 1.7: 3, 11, 23, 40 | ||
| 06 |
M |
SEP/27 |
Set
Theory |
2.1:
1, 7, 20, 23, 31 |
|
| T |
SEP/28 |
Additional Practice Problems for Exam #1 |
Answerkey Exam
#1 AUG/23-SEP/24 @ ECCR 133 5-6:30pm |
||
| W |
SEP/29 | More
on Set Theory |
2.2:
1, 11, 29, 45, 57 |
||
| F |
OCT/01 |
Functions |
2.3: 15, 17, 21, 31, 39 & study everything that seems unfamiliar | ||
| 07 |
M |
OCT/04 |
Algorithms |
3.1:
9, 41, 45, 53, 55 |
|
| W |
OCT/06 |
More
on Algorithms |
More
on section 3.1 |
||
| F |
OCT/08 |
Growth
Functions |
3.2:
1, 33, 37, 44, 60 |
Answerkey Quiz
#4 SEP/27-OCT/01 |
|
| 08 |
M |
OCT/11 |
Complexity
of Algorithms |
3.3:
3, 7, 9, 11, 27 |
|
| W |
OCT/13 |
Algorithms
over Integers |
3.4:
5, 9, 17, 27, 31(c) |
||
| F |
OCT/15 |
Greatest
common divisor |
3.5:
15, 17, 19, 25, 32 |
||
| 09 |
M |
OCT/18 |
Prime
Numbers |
3.6:
1, 3, 13, 23, 53 |
Answerkey Quiz
#5 OCT/04-OCT/15 |
| W |
OCT/20 |
More
on Primes |
3.7:
1, 3, 7, 10, 19 |
||
| F |
OCT/22 |
Modular
arithmetic |
n/a |
||
| 10 |
M |
OCT/25 |
Basic
Induction |
4.1:
3, 6, 19, 31, 52 |
|
| W |
OCT/27 |
Strong Induction | 4.2: 3, 11, 21, 27, 33 | ||
| F |
OCT/29 |
More
on Induction |
n/a |
Answerkey Quiz
#6 OCT/18-OCT/22 |
|
| 11 |
M |
NOV/01 |
Recursive
Algorithms |
4.3:
1, 9, 25, 27, 59 |
|
| T |
NOV/02 | Additional
Practice Problems for Exam #2 |
Answerkey Exam
#2 SEP/27-OCT/29 @ ECCR 133 5-6:30pm |
||
| W |
NOV/03 |
More
on recursive algorithms |
4.4:
7, 11, 19, 24, 44 4.5: read and study section |
||
| F |
NOV/05 |
Pigeonhole
Principle |
5.2:
1, 7, 15, 29, 39 |
||
| 12 |
M |
NOV/08 |
More
on Pigeonhole Princilple |
n/a |
|
| W |
NOV/10 |
Divide-and-Conquer algorithms | 7.3: 9, 17, 21 | ||
| F |
NOV/12 |
Divide-and-Conquer recursions | n/a | ||
| 13 |
M |
NOV/15 |
Inclusion-Exclusion method | 7.5: 1, 3, 5, 9, 13 | Answerkey Quiz
#7 NOV/01-NOV/12 |
| W |
NOV/17 |
More on Inclusion-Exclusion | 7.6: 3, 6, 13, 22, 25 | ||
| F |
NOV/19 |
Graphs |
9.1:
3, 5, 7, 9, 13 |
||
| 14 |
M |
NOV/22 |
N/A | Fall
Break: No classes! |
|
| W |
NOV/24 |
N/A | Fall Break: No classes! | ||
| F |
NOV/26 |
N/A | Fall Break: No classes! | ||
| 15 |
M |
NOV/29 |
Special
types of graphs |
9.2:
1, 5, 9, 21, 25 |
|
| W |
DEC/01 |
More
on special types of graphs |
n/a |
Quiz
#8 NOV/15-NOV/19 |
|
| F |
DEC/03 |
Graph
isomorphisms |
9.3:
1, 11, 13, 17,19, 25, 35, 39 |
||
| 16 |
M |
DEC/06 |
More on graph isomorphisms | n/a |
|
| W |
DEC/08 |
Connectivity |
9.4:
1, 11, 17, 19, 25 |
||
| F |
DEC/10 |
Euler
and Hamilton Paths |
9.5:
5, 7, 10, 31, 33 |
||
| 17 | M |
DEC/13 |
Additional
Practice Problems for Exam #3 |
Exam
#3 NOV/01-DEC/10 @ TBA from 2-3:30pm |