|
Week One – November 28 – December 2nd
Monday – Introduction
to class / Basic Concepts and Modeling
Introduction to class
Classwork: Discuss pages 0-7
-
Terms and graphs on the board
- Students speculate the
definitions of terms:
graph, vertex, edge, path, circuit,
Euler circuit, deadheaded, connected, valence, complete,
adjacent
Homework: Pages 22-23 Exercises
1-4, 9
Homework: Page 27 Exercises 35, 37
Tuesday – Street
Networks
Tuesday – Circuits with more complications
Review Homework
Classwork:
page 22-23 #5-8, 10-13
Classwork: Discuss p 18-20 &
DMTA 4.3 and 4.4:
digraph, indegree, outdegree, lists,
adjacency matrices
Wednesday – Circuits
with more complications
Homework: DMTA worksheet: page
180-181 #8-11
Homework: DMTA worksheet: 4.3 #2-8, 10, 13
Thursday – Finding
Euler circuits
Review Homework
Classwork: Discovery of Euler’s
theorem
- Find Euler circuits on graphs
- Count valences
of each vertex
- Conjecture
Discuss pages 8-10
Classwork: Euler Paths &
Circuits worksheet #1, 2, 7, 19-24, 27, 28, 31, 32 (all)
Homework: Page 24 Exercises
17-20
Homework: Page 26 Exercise 33, Page 27, Page 28
Exercises 42
Honors HW: Page 27 Exercise
39-40, Page 29 Exercise 47
Friday – Quiz over
Chapter 1
Quiz over Chapter 1
Week Two – December
5th-9th
Monday – Circuits
with Reused edges / Eulerization and Squeezing
Classwork: Discuss pages 12-18
Homework: Page 26 Exercise
27-32
Tuesday – Hamiltonian
Circuits
Homework:
page 57-60 #1, 2, 6, 7, 9, 12, 13
Wednesday – Counting
Problems and Tree diagrams
Homework:
page 61 #16-19, 22-24
Thursday – Traveling
Salesperson / Problems and Strategies
Vocabulary: algorithms, nearest
neighbor, greedy, sorted edges
Homework: Page 62 Exercises 26,
30, 32
Friday – Review
Traveling Salesperson Problems
Vocabulary: heuristic
Review
homework
Classwork: Worksheet 1: #8-15. Worksheet 2: #25-28
Week Three – December
12th-16th
Monday – Minimum-Cost
Spanning Trees
Classwork: Discuss pages
43-49
Kruskal’s algorithm, spanning tree, minimum-cost
spanning tree
Homework: Pages 63-65 Exercises
36-39, page 69 #63, 64
Homework: Pages 56-57 Skills check
#4, 6, 7
How many TSP tours are possible on a complete 9
city graph?
What are the benefits and drawbacks of
heuristic algorithms?
Draw a complete graph with 7
vertices.
Tuesday – Game Day
Homework: Practice for
Thurday's quiz over Chapter Two
Wednesday – Review
Day
Practice Quiz over Chapter Two
Homework: Practice for
Thurday's quiz over Chapter Two
Thursday – Quiz over
Chapter Two
Quiz over Chapter Two
Reflection
over Chapter Two
Friday – Game Day
Review Quiz over Chapter Two
Week Four – January 3 to
January 6
Tuesday – Critical
Paths and List Processing Algorithm
Review homework
Classwork:
Page 67 #54, 56, 58, 60
Wednesday –
List-Processing Algorithm and Critical Path Schedules
Review homework
Classwork:
Page 102 Exercises 6, 7
Thursday – Work
Period
Review homework
Classwork:
Page 103 Exercises 8, 9, 10, 24ab, 11
Homework: Review
for Quiz
Friday – Practice
Quiz over Critical Path Scheduling
Practice Quiz over Critical
Path Scheduling
Week Five – January 9 to
January 13
Monday – Independent
Tasks
Page 105 #25abc (is either
solution optimal?), 17, 19
Tuesday – Quiz over
Critical Path Scheduling
Quiz over Critical Path
Scheduling
Wednesday – Bin
Packing
Classwork: Discuss pages
90-93
next fit (decreasing), first fit (decreasing), worst
fit (decreasing), best fit (decreasing)
Homework: Page 106
Exercise #35, 36, 39
Thursday – Bin
Packing
Homework: Page 106 Exercise
#33, 38
Friday – Review Day
Week Six – January 17 to
January 20
Monday – Martin
Luther King Jr. Holiday
Tuesday – Coloring
Problems
Homework: Chromatic Number
worksheet
Wednesday – Resolving
Conflict / Coloring Problems
Homework: Pages 106-107 #47, 49
Thursday – Review Day
Homework: Pages 106-107 #48, 63
Friday – Hal Day –
Progress Reports
Homework: Pages 106-107 #48, 63
Week Seven – January 23 to
January 25
Monday – Practice
Quiz over Independent Tasks, Bin Packing and Coloring
Homework: Review for tomorrow’s
quiz
Tuesday – Quiz over
Independent Tasks, Bin Packing and Coloring
Quiz over Independent Tasks,
Bin Packing and Coloring
Wednesday –
Discussion of Senior Exhibition Topics
Thursday – Parent
Teacher Conferences – No classes
Friday – Parent
Teacher Conferences – No classes
Week Eight – January 30 to
February 3
Monday – Senior
Exhibition – No regular classes
Tuesday – Adjusted
Winner Procedure
Discuss pages 454-459
fair
division, adjusted winner procedure, equitable
Wednesday – Adjusted
Winner Procedure
Homework: Page 481 Exercise 1-4
Thursday – Knaster
Inheritance Procedure
Review homework
Classwork: Notes on Measures of
Fairness
Envy,
proportionality, equitability and Pareto-optimality
Homework: Adjusted Winner
Worksheet #1-3
Friday – Review of
Envy, Proportionality and Equitability
Review homework
Classwork: Create your own
problems and solve two from other students
Week Nine – February 6 to
February 10
Monday – Adjusted
Winner Procedure and Knaster Inheritance Procedure
Classwork: Worksheet #9, B, 1
Tuesday – Taking
Turns
Review homework
Classwork:
p 482 #10-13
Wednesday – Review
for Quiz
Review homework
Classwork: Practice Quiz
Thursday – Quiz One
over Fair Division
Fair Division Quiz
Friday –
Senior Exhibition Panel Work / Divide and Choose
Week Ten – February 13 to
February 17
Monday – Divide and
Choose
Notes on
Divide and Choose
Tuesday – Divide and
Choose
Classwork:
Notes on Divide and Choose
Wednesday – Lone
Divider
Notes on
Lone Divider method
Thursday – Work
period
Classwork:
Lone Divider worksheet 1, 2 and 3
Friday –
Selfridge-Conway
Classwork:
Notes on the Selfridge-Conway method
Week Eleven – February 20 to
February 24
Monday – No School –
Presidents’ Day
Tuesday –
Selfridge-Conway
Classwork: Selfridge-Conway
worksheet #1-2
Homework: Selfridge-Conway
worksheet #1-2
Wednesday – No class
– Senior Library Field Trip
Thursday – Last
Diminisher
Classwork: Notes on the Last
Diminisher method
Friday –
Last Diminisher
Classwork: Last Diminisher
worksheet
Homework: Mixed review
Week Twelve – February 27 to
March 2
Monday – Introduce
the Trimming Procedure
Classwork: Notes on the 1992
Trimming Procedure
Tuesday –
Trimming Procedure
Classwork: Trimming Procedure
problems #1-2
Homework: Create your own
problem
Wednesday –
Trimming Procedure
Classwork: Solve each other’s
problems
Homework: Make up any missing
work
Thursday –
Review for Cake Cutting Assessments
Classwork: Cake Cutting
Practice Quiz
Homework: Make up any missing
work
Friday – Review for
Cake Cutting Assessments
Classwork: Finish Cake Cutting
Practice Quiz
Homework: Make up any missing
work
Week Thirteen - March 5 to
March 8
Monday – Cake Cutting
Assessment
Classwork: Cake Cutting
Assessment
Homework: Make up any missing
work
Tuesday –
Finish Cake Cutting Assessment
Classwork: Finish Cake Cutting
Assessment
Homework: Make up any missing
work
Wednesday –
Final Exam period
Cake Cutting Activity
Thursday – No
class - Final Exams for periods 1, 2 and 3
Friday – Last day of
2nd Trimester –
No class
|
