| Date |
Section |
Topic |
HW Problems |
| August 27, 2019 |
5.1 |
Mathematical Induction |
p.329:1,3,4,5,7,8,9,10,18,49,56
|
| August 29, 2019 |
5.2 |
Strong Induction and Well-Ordering |
p.341:1,3,4,12 |
| September 3, 2019 |
5.3 |
Recursive definitions and structural induction |
p.357:1-9 odd,18,23,25,34-36 |
| September 10, 2019 |
5.4 |
Recursive Algorithms |
p.370:1,2,3,7,21,44,45 |
| September 12, 2019 |
Lab |
Computer Time |
|
| September 17, 2019 |
|
Quiz #1 |
|
| September 19, 2019 |
9.1 |
Relations and their properties |
p.581:1,3,5,10,27,33,35,42,43,44 |
| September 24, 2019 |
9.2 |
n-ary relations and their applications |
p.589:1-9 odd, 19 |
| September 26, 2019 |
9.3 |
Representing relations |
p.596:1,3,13,18,20,31,32 |
| October 3, 2019 |
9.5 |
Equivalence relations |
p.615:1,3,9,11-16,21-24,43,46,47 |
| October 10, 2019 |
9.6 |
Partial orderings |
p.630:1,3,4,5,9,11,13,15,19-21,32,36 |
| October 15, 2019 |
Lab |
Computer Time |
|
| October 17, 2019 |
|
Quiz #2 |
|
| October 22, 2019 |
|
Go over Quiz 2 |
|
| October 24, 2019 |
|
Make-up Missed Quizzes for mid-term grades |
CPH305:12 Noon-2 PM |
| October 24, 2019 |
10.1-10.2 |
Graphs and graph models, Graph terminology |
p.649:1,3-12; p.665:1,2,3,5,7,8,9,18-26 |
| October 29, 2019 |
10.3-10.4 |
Representing Graphs and Graph Isomorphism, Connectivity |
p.675:1-15 odd, 35-43 odd, 57; p.689:1-6,20,21 |
| October 31, 2019 |
10.5 |
Euler and Hamilton paths |
p.703:1-15 odd,19-23 odd,31,33,35 |
| November 5, 2019 |
|
Canceled |
|
| November 7, 2019 |
10.6 |
Shortest path problems |
p.716:1-13 |
| November 12, 2019 |
10.8 |
Graph Coloring |
p.732:1-11,13,15 |
| November 14, 2019 |
|
Quiz #3 |
|
| November 19, 2019 |
11.1 |
Introduction to Trees |
p.755:1-11 odd,21,23 |
| November 21, 2019 |
11.2 |
Applications of Trees |
p.769:1,3,5,19,21,23,25,37,40,42 |
| November 26, 2019 |
11.3 |
Tree Traversal |
p.783:1-5,7-15 |
90
| December 3, 2019 |
11.4 |
Spanning Trees |
p.795:1-9,13,15,23 |
| December 5, 2019 |
|
Makeup Quizzes 12-2PM CPH305 |
|
| December 5, 2019 |
11.5 |
Minimum Spanning Trees |
p.802:1-9 |
| December 10, 2019 |
|
Quiz #4 |
|
| December 12, 2019 |
|
Review |
|
| December 19, 2019 |
|
Final Exam 2:00PM-4:50PM ME-G03B |
|