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