- PROJECTS:
- Project on Applications of Discrete Mathematics
- Project on Grammars and Languages
- ASSIGNMENT:
Use 8.5" x 11" bond paper or pad paper.
Do not use pages from spiral notebooks.
Pages from spiral notebooks are unacceptable.
Write your name, course, date on the top lefthand corner.
Start a new line for each problem.
When using more than one sheet, staple your assignment.
Have a red pen handy during class.
| "Practice makes perfect!" |
DUE DATE |
| LOGIC |
see
Angel
calendar
for
DUE
DATE
see
Angel
calendar
for
DUE
DATE
see
Angel
calendar
for
DUE
DATE
see
Angel
calendar
for
DUE
DATE
|
| ASSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#1
total 32
cum 32 pts |
1.1 |
7 – 8 |
# 6, 10, 18, 20, 24, 29, 35, 40, 45, 51 |
10 |
| 1.2 |
16 – 17 |
# 5, 17, 25, 30, 37, 40, 50, 53a&b |
9 |
| 1.3 |
28 – 29 |
# 5, 9, 17, 21, 29, 35, 44 |
7 |
| 1.4 |
35 – 36 |
# 3, 13, 18, 24, 52, 61 |
6 |
| PROOFS |
|---|
| ASSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#2
total 10
cum 42 pts |
1.5 |
47 – 49 |
# 14, 35, 40, 45, 51, 57 |
6 |
| 1.6 |
53 |
# 4 |
1 |
| 1.7 |
60 – 63 |
# 5, 13, 23 |
3 |
| Exam #1 on Logic and Proofs |
|---|
| SETS |
|---|
| ASSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#3
total 19
cum 61 pts |
2.1 |
85 – 87 |
# 15, 24, 30, 33, 42, 46, 52, 54, 66, 77, 80 |
11 |
| 2.3 |
110 – 112 |
# 7, 11, 19, 52, 75, 88, 95, 116 |
8 |
| RELATIONS |
|---|
| SSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#4
total 10
cum 71 pts |
3.1 |
123 – 125 |
# 7, 10, 14, 26, 33, 37, 46, 63 |
8 |
| 3.2 |
129 – 131 |
# 5, 11 |
2 |
| FUNCTIONS |
|---|
| ASSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#5
total 12
cum 83 pts |
2.2 |
99 – 102 |
# 5, 7, 15, 24, 30, 35, 44, 56, 63, 74, 77, 79 |
12 |
| Exam #2 on Sets, Relations, and Functions |
|---|
| GRAPHS |
|---|
| ASSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#6
total 24
cum 107 pts |
8.1 |
327 – 329 |
# 3, 7, 10, 12, 18, 29, 30, 38, 48, 52 |
10 |
| 8.2 |
336 – 339 |
# 5, 15, 20, 25, 33, 49 |
6 |
| 8.3 |
345 – 347 |
# 2, 4, 7, 16, 17 |
5 |
| 8.4 |
351 – 352 |
# 5, 7, 10 |
3 |
| REPRESENTATION OF GRAPHS |
|---|
| ASSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#7
total 17
cum 124 pts |
8.5 |
355 – 356 |
# 2, 8, 15, 21, 25 |
5 |
| 8.6 |
361 – 363 |
# 5, 6, 22, 27, 37 |
5 |
| 8.7 |
367 – 368 |
# 3, 5, 7, 24 |
4 |
| 8.8 |
371 – 373 |
# 5, 8, 16 |
3 |
| Exam #3 on Graphs |
|---|
| TREES |
|---|
| ASSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#8
total 19
cum 143 pts |
9.1 |
385 – 386 |
# 3, 9, 16, 20, 25, 26, 29, 34 |
8 |
| 9.2 |
390 |
# 16, 23, 24, 26, 31 |
5 |
| 9.3 |
396 – 398 |
# 9, 24 |
2 |
| 9.4 |
402 – 403 |
# 5, 24 |
2 |
| 9.5 |
408 – 409 |
# 7, 16 |
2 |
| TREES |
|---|
| ASSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#9
total 11
cum 154 pts |
9.6 |
413 – 415 |
# 3, 10, 15, 20 |
4 |
| 9.7 |
419 – 420 |
# 3 |
1 |
| 9.8 |
428 – 429 |
# 6, 9, 12 |
3 |
| 9.9 |
434 – 437 |
# 11, 17, 25 |
3 |
| Exam #4 on Trees |
|---|
| GRAMMARS and LANGUAGES |
|---|
| ASSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#10
total 18
cum 172 pts |
12.1 |
510 – 511 |
# 5, 10, 15, 25 |
4 |
| 12.2 |
515 – 517 |
# 3, 6, 9, 15, 26, 31 |
6 |
| 12.3 |
524 – 525 |
# 3, 5, 9, 11, 17, 23, 26, 34 |
8 |
| FINITE STATE MACHINES |
|---|
| ASSIGNMENT |
SECTION |
PAGES |
PROBLEM NUMBERS |
#11
total 9
cum 181 pts |
12.4 |
530 – 531 |
# 3, 7, 18, 23 |
4 |
| 12.5 |
536 – 537 |
# 4, 6, 16, 19, 24 |
5 |
| Exam #5 on Grammars, Languages, & Finite State Machines |
| Project #2 on Grammars and Languages |
|
Project #1 on Relevance and Applications of Discrete Mathematics
|
| PRESENTATION of Project on Relevance and Applications |
|---|
| of Logic and Methods of Proofs |
|---|
| of Sets, Relations and Functions |
|---|
| of Graphs and Trees |
|---|
| of Grammars and Languages |
|---|
| of Finite State Machines |
|---|
|