APPM 3570 - DISCRETE APPLIED MATHEMATICSFALL 2008
APPM 3570 - DISCRETE APPLIED MATHEMATICS| 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 |
Recommended homework |
Examination dates |
| 01 |
M |
AUG/25 |
Section
1.1: 1, 19, 31, 47, 63 Section 1.2: 1, 9, 27, 42 |
|
| W |
AUG/27 |
Section
1.3: 3, 11, 33, 47 Section 1.4: 1, 13, 27, 45 |
||
| F |
AUG/29 |
Section
1.5: 15, 23 |
||
| 02 |
M |
SEP/01 |
No
Classes: Labor Day |
|
| W |
SEP/03 |
Section
1.6: 1, 17, 27, 37 |
Quiz #1: AUG/25-AUG/29 | |
| F |
SEP/05 |
Section 1.7: 3, 11, 23, 40 | ||
| 03 |
M |
SEP/08 |
Section 2.1: 1, 7, 20, 23, 31 |
|
| W |
SEP/10 |
Section 2.2: 1, 11, 29, 45, 57 |
||
| F |
SEP/12 |
Sections
2.3: 15, 17, 21, 31, 39, and read and study everything that
seems unfamiliar |
||
| 04 |
M |
SEP/15 |
Section
2.4: 31, 33, 35, 37, 39 |
|
| W |
SEP/17 |
The
Schr"oder-Bernstein theorem |
Quiz
#2: SEP/01-SEP/12 |
|
| F |
SEP/19 |
Section
3.1: 9, 41, 45, 53, 55 |
Chapters 1 & 2: additional suggested homework problems | |
| 05 |
M |
SEP/22 |
Section
3.2: 1, 33, 37, 44, 60 |
|
| W |
SEP/24 |
Section
3.3: 3, 7, 9, 11, 27 |
||
| F |
SEP/26 |
Section
3.4: 5, 9, 17, 27, 31(c) Section 3.5: 15, 17, 19, 25, 32 |
||
| 06 |
M |
SEP/29 |
Section
3.6: 1, 3, 13, 23, 53 |
|
| W |
OCT/01 |
Section
3.7: 1, 3, 7, 10, 19 Section 3.8: 3, 5, 10, 13, 19, and read and study everything that seems unfamiliar |
Answerkey Exam #1 (5-6:30pm): AUG/25-SEP/26 at ECCR 110 | |
| F |
OCT/03 |
Section
4.1: 3, 6, 19, 31, 52 |
||
| 07 |
M |
OCT/06 |
No Classes* | |
| W |
OCT/08 |
Section
4.2: 3, 11, 21, 27, 33 |
||
| F |
OCT/10 |
Section
4.3: 1, 9, 25, 27, 59 |
||
| 08 |
M |
OCT/13 |
Section
4.4: 7, 11, 19, 24, 44 Section 4.5: read and study this section |
Course Survey of Contents |
| W |
OCT/15 |
Section
5.1: 1, 11, 33, 47, 57 Section 5.2: 1, 7, 15, 29, 39 |
Quiz #3: SEP/29-OCT/10 | |
| F |
OCT/17 |
Section 5.3: 1, 5, 15, 21, 38, and read and study
everything that seems unfamiliar Section 7.1: 1, 11, 17, 23, 35 |
|
|
| 09 |
M |
OCT/20 |
Section
7.2: 1, 3, 13, 27, 37 |
|
| W |
OCT/22 |
Non-linear
recursions: Substitution Method |
||
| F |
OCT/24 |
Non-linear recursions: Repertoire Method | ||
| 10 |
M |
OCT/27 |
Non-linear
recursions: Perturbation Method |
|
| W |
OCT/29 |
Section 7.3: 9, 12, 17, 21, 25 | Quiz
#4: OCT/13-OCT/24 |
|
| F |
OCT/31 |
Section
7.4: 1, 5, 7, 9, 13 |
||
| 11 |
M |
NOV/03 |
Generating
Functions |
Chapters 3, 4, 5 & 7: additional suggested
homework problems |
| W |
NOV/05 |
Symbolic Especifications | ||
| F |
NOV/07 |
More
on Generating Functions |
||
| 12 |
M |
NOV/10 |
Section
7.5: 1, 3, 5, 9, 13 |
|
| T |
NOV/11 |
N/A |
Additional
Office Hours: 10-10:50am & 1-1:50pm |
|
| W |
NOV/12 |
Section 7.6: 3, 6, 13, 22, 25 | Exam #2 (5-6:30pm): SEP/29-OCT/27 at ECCR 110 | |
| F |
NOV/14 |
More
on the inclusion-exclusion principle Section 9.1: 3, 5, 7, 9, 13 |
||
| 13 |
M |
NOV/17 |
Section
9.2: 1, 5, 9, 21, 25 |
|
| T |
NOV/18 |
N/A |
Additional Office Hours: 10-10:50am & 1-1:50pm | |
| W |
NOV/19 |
Section 9.3: 1, 11, 13, 17, 19, 25, 35, 39 | ||
| F |
NOV/21 |
Section
9.4: 1, 11, 17, 19, 25 |
||
| 14 |
M |
NOV/24 |
No
Classes: Fall Break |
|
| W |
NOV/26 |
No Classes: Fall Break | ||
| F |
NOV/28 |
No
Classes: Thanksgiving Holiday |
||
| 15 |
M |
DEC/01 |
Section
9.5: 5, 7, 10, 31, 33 |
|
| T |
DEC/02 |
N/A |
Additional Office Hours: 10-10:50am & 1-1:50pm | |
| W |
DEC/03 |
Proof
of Euler's theorem |
Quiz #5: OCT/29-NOV/21 | |
| F |
DEC/05 |
Hamilton
paths |
Chapters 7 & 9: Additional suggested
homework problems |
|
| 16 |
M |
DEC/08 |
Proof
of Ore's theorem |
|
| W |
DEC/10 |
Dijkstra's
algorithm, planar maps, Kuratowski's theorem, Euler formula, and the
Four coloring theorem |
||
| R |
DEC/11 |
N/A | Additional Office Hours: 10-10:50am & 1-1:50pm | |
| F |
DEC/12 |
Office
Hours at ECOT 232 |
||
| 17 |
T |
DEC/16 |
No
Classes |
Exam
#3 (11am-12:30pm): NOV/10-DEC/08 @ ECCR 245 |