|
|
|
|
|
||
| 9/5, 9/7 | Introduction and Administrivia. Plurality voting, Borda's method. | Sections 1.1, 1.2, 1.3 voting methods calculator applet |
p.30-41: 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.4-1.6 |
p.34-41: 34, 38, 44, 72, 76. Due 9/24-9/27 in recitation. | ||
| 9/17-9/21 | Rankings. Weighted Voting Systems. 9/19: Last day to add or drop without a W |
Sections 1.6, 2.1-2.3. | p.72-79: 3, 8, 12, 19, 20, 28, 33, 55, 61, 69 Due 10/1-10/4. | ||
| 9/24-9/28 | Shapley-Shubik power. Euler Circuits and Paths. | finish Chapter 2. Sections 5.1-5.4. | p.185-195: 8, 14, 17, 26, 33, 51, 58, 64, 72. Due 10/8-10/11. |
||
| 10/1 - 10/5 | Fleury's Algorithm. Eulerizing Graphs. Hamiltonian Graphs and the Traveling Salesman Problem. | finish Chapter 5. Sections 6.1-6.4. | p.221-230: 2, 12, 16, 22, 24, 26, 30, 63. Due 10/15-10/18. |
||
| 10/8-10/12 | Algorithms for solving TSPs. Spanning Trees. | finish Chap 6, start Chap 7. | p.225-230: 36, 38, 42, 44, 48.
p.259-268: 12, 14, 22, 60. Due 10/22-10/25. |
||
| 10/15-10/19 | Shortest networks, Graph Coloring. | Chapter 7, Mini-Excursion 2. | p.B11-B13: 2, 4, 10, 11. Due 10/29-11/1. |
||
| 10/22-10/26 | Simple and Compound interest, review, Midterm on 10/26. | p.349-354; review chaps 1,2,5,6,7, excursion 2. | none this week. | ||
| 10/29-11/2 | Logarithms & slide rules. Fibonacci numbers, the Golden Ratio, Gnomons. | Java Slide Rule, Ch. 9 | p.366-367: 32,35.
p.329-335: 8, 15,16, 23, 27, 37, 42, 62, 65. Due 11/11-11/15. |
||
| 11/5-11/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.364-370: 4, 10, 20, 23, 29, 37, 46, 56. Due 11/18-11/22 (will be accepted the following week). |
||
| 11/12-11/16 | Logistic Growth, rigid motions. | Ch 10, start Ch 11. |
p.395-405: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/26-11/30 | review, symmetry Second midterm on Wed, 11/28. |
Ch 11 | |||
| 12/3-12/7 | wallpaper patterns, Fair division. | Ch 11, Ch 3. |
p.111-126:6, 12, 22, 28, 33, 47, 54, 64. |
||
| 12/10-12/14 | Fair division, Review | everything | |||
|
The final will be cumulative, covering all the topics we have covered this semester. | ||||