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