Discrete Math - Syllabus - Scope and Sequence - Trimester Two

Unit One – Graph Theory – Street Networks
Text - For All Practical Purposes - COMAP - Chapters 1-2 – "Street Networks" and “Visiting Vertices”

Week One – November 28 to December 2
Euler Circuits
Minimum Duplication Circuits

Week Two - December 5 to December 9
Hamiltonian Circuits
Traveling Salesperson Problems

Week Three - December 12 to December 16
Minimum Cost Spanning Trees
Prepare for and take Unit One exam

Unit Two – Graph Theory – Planning and Scheduling
Text - For All Practical Purposes - COMAP - Chapters 3 – "Planning and Scheduling"

Week Four - January 3 to January 6
Critical Paths
Scheduling Tasks

Week Five - January 9 to January 13
Independent Tasks
Bin Packing

Week Six - January 17 to January 20
Resolving Conflict
Prepare for and take Unit Two exam

Unit Three – Fair Division – Inheritance, Divorce and Taking Turns
Text - For All Practical Purposes - COMAP - Chapter 13 - “Fair Division”

Week Seven - January 23 to January 25
Adjusted Winner Procedure

Week Eight - January 30 to February 3
Knaster Inheritance Procedure
Prepare for and take Unit Three exam

Unit Four – Fair Division – Cake Cutting
Text - For All Practical Purposes - COMAP – Chapter 13 - “Fair Division”

Week Nine - February 6 to February 10
Divide and Choose

Week Ten - February 13 to February 17
Proportional Fair Division Schemes

Week Eleven - February 21 to February 24
Envy-Free Fair Division Schemes

Week Twelve - February 27 to March 2
Prepare for and take Unit Four exam

Final Exam

Week Thirteen - March 5 to March 8
Prepare for and take Final exam