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 |
|