




9/5, 9/7  Introduction and Administrivia. Plurality voting, Borda's method.  Sections 1.1, 1.2, 1.3 voting methods calculator applet 
p.3041: 2, 6, 11, 16, 18, 24, 28, 61, 66, 67. Due in recitation between 9/17 and 9/20. 

9/10, 9/12  Instant Runoff and Pairwise Comparisons No recitation 9/13, no class 9/14 (Rosh Hashanah & start of Ramadan) 
Sections 1.41.6 
p.3441: 34, 38, 44, 72, 76. Due 9/249/27 in recitation.  
9/179/21  Rankings. Weighted Voting Systems. 9/19: Last day to add or drop without a W 
Sections 1.6, 2.12.3.  p.7279: 3, 8, 12, 19, 20, 28, 33, 55, 61, 69 Due 10/110/4.  
9/249/28  ShapleyShubik power. Euler Circuits and Paths.  finish Chapter 2. Sections 5.15.4.  p.185195: 8, 14, 17, 26, 33, 51, 58, 64, 72. Due 10/810/11. 

10/1  10/5  Fleury's Algorithm. Eulerizing Graphs. Hamiltonian Graphs and the Traveling Salesman Problem.  finish Chapter 5. Sections 6.16.4.  p.221230: 2, 12, 16, 22, 24, 26, 30, 63. Due 10/1510/18. 

10/810/12  Algorithms for solving TSPs. Spanning Trees.  finish Chap 6, start Chap 7.  p.225230: 36, 38, 42, 44, 48.
p.259268: 12, 14, 22, 60. Due 10/2210/25. 

10/1510/19  Shortest networks, Graph Coloring.  Chapter 7, MiniExcursion 2.  p.B11B13: 2, 4, 10, 11. Due 10/2911/1. 

10/2210/26  Simple and Compound interest, review, Midterm on 10/26.  p.349354; review chaps 1,2,5,6,7, excursion 2.  none this week.  
10/2911/2  Logarithms & slide rules. Fibonacci numbers, the Golden Ratio, Gnomons.  Java Slide Rule, Ch. 9  p.366367: 32,35.
p.329335: 8, 15,16, 23, 27, 37, 42, 62, 65. Due 11/1111/15. 

11/511/9  Gnomons (again) and Spiral Growth. Linear and Exponential Growth. 11/5: Last day to change to P/NC status or drop with a W 
Ch 10. 
p.364370: 4, 10, 20, 23, 29, 37, 46, 56. Due 11/1811/22 (will be accepted the following week). 

11/1211/16  Logistic Growth, rigid motions.  Ch 10, start Ch 11. 
p.395405:2,8,12, 16, 24, 28, 33 

11/19,11/21  Symmetry Tuesday, 11/20 follows a thursday schedule. Wednesday, 11/21 follows a friday schedule (so no recitation, but we have lecture). No classes 11/22 and 11/23 (Thanksgiving) 
Ch 11.  none.  
11/2611/30  review, symmetry Second midterm on Wed, 11/28. 
Ch 11  
12/312/7  wallpaper patterns, Fair division.  Ch 11, Ch 3. 
p.111126:6, 12, 22, 28, 33, 47, 54, 64. 

12/1012/14  Fair division, Review  everything  

The final will be cumulative, covering all the topics we have covered this semester. 