| MATH-101/101A Mathematical Thinking |
| Basic class information |
|
| Week 1. August 24 - August 28.
|
||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
Syllabus, short introduction to topics we'll cover. | Read about voting theory
(starts on page 35) up to and including at least the Borda
count method. |
| Thursday |
We'll start on voting
theory--the preference schedule, the plurality method, and
the majority criterion. |
Exercises beginning on page 53: 1, 2, 3a-3c. |
| Week 2. August 31 - September 4. |
||
| Day |
Class
Covers |
Assignments,
etc. |
| Monday |
Last Day for Add/Drop |
|
| Tuesday |
Majority criterion,
Insincere Voting, Plurality with Eliminations. An outline. I have notes from an online version: Introduction to voting theory. Voting theory framework. Voting theory framework part II. |
Exercises beginning on page
53: 1, 2, 3a-3c. Homework #1 is on D2L. (Found in the quiz section) |
| Thursday |
The Condorcet criterion, Borda count. | 3e, 4e, 7, 17, 3d, 4d, 9, 14, 18. Do homework #2 on D2L when you are ready.. (Found in the quiz section) |
| Week 3. September 7 - September 11. | ||
| Day |
Class
Covers |
Assignments,
etc. |
| Monday |
No classes. Labor
Day. |
|
| Tuesday |
The monotonicity criterion, pairwise comparisons (Copeland's method). Majority candidates are always Condorcet candidates. | 3d, 4d, 9, 14, 18. Homework #3 is on D2L and covers Borda count. |
| Thursday |
Independence of irrelevant
alternatives criterion. Conclusions on voting theory. Arrow's Impossibility theorem. Is IIA a fair criterion? |
Read the rest of the
chapter. |
| Week 4. September 14 - September 18. |
||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
Independence of irrelevant
alternatives criterion. Conclusions on voting theory. Arrow's Impossibility theorem. Is IIA a fair criterion? |
Starts on page 59. Homework #4 is on D2L and covers
pairwise comparisons. Quiz 1 is on D2L and covers all of voting theory. Take it within a week. |
| Thursday |
Weighted voting systems--basic ideas and nomenclature. | Read about weighted voting,
starts on page 59. Starting on page 70 in the book, Anything in 1-8 is good. 19, 20. |
| Week 5. September 21 - September 25. | ||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
Coalitions and counting coalitions. Here's how I count coalitions.. The Banzhaf power index.. John Banzhaf | 9 - 14 are good
problems. You should be reading the chapter as we go
along. Do homework #5 covering the basics of weighted voting when you are ready. Do homework #6 (Banzhof and coalitions) on D2L when you have tried the book problems. |
| Thursday |
Sequential
coalitions. A word about counting sequential coalitions.
The Shapley-Shubik power index. |
15 - 18 are good, 21. Do homework #7 (Shapley Shubik) on D2L when you have tried the book problems. Quiz 2 will be ready soon. It will cover weighted voting. |
| Week 6. September 28 - October 2. |
||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
Fair division concepts and
terminology. Divider-chooser. Starts on page 93. |
Starting on page 108,
exercises 1 - 6. Do homework #8 (basics of fair division) when you are ready. |
| Thursday |
The lone-divider method for
3 players and more. |
Exercises 7, 8, 17a and
b, 18, 19. Homework #9 covers lone divider. Take it soon. |
| Week 7. October 5 - October 9. | ||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
Last diminisher. The method of sealed bids. |
11-14 are good
problems. Be sure to try 15. Homework #10 covers (mostly) last diminisher. Add 9, 10. Homework #11 is about the method of sealed bids. Take Quiz 3 on fair division before the test. |
| Thursday |
Review for test 1. | Study! |
| Week 8. October 12 - October 16. |
||
| Day |
Class
Covers |
Assignments,
etc. |
| Monday |
No classes. Fall
break. |
|
| Tuesday |
No classes. Fall break. | |
| Thursday |
Test 1. Covers everything done
so far. It's on Brightspace. You'll need
the lockdown browser. It will be open the whole
day. |
Test 1. |
| Friday Mid Grades |
||
| Week 9. October 19 - October 23. | ||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
Concepts of graph theory. (Starts on 117 in
the book.) My graph theory.notes. |
1 - 8 starting on page 146. Do homework #12 (basics of graph theory) on D2L when you have tried the book problems. |
| Thursday |
Euler's theorems, Euler circuits, Euler paths, and Fleury's algorithm. | 11, 12. Do homework #13 (Euler's theorems) on D2L. |
| Week 10. October 26 - October 30. |
||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
Eulerizations, optimal
Eulerizations, Hamilton paths and circuits. Complete
graphs. Why no algorithm? Clay Millennium Prize Problems |
13 - 18. Quiz 4 is online! |
| Thursday |
Dijkstra's algorithm. |
9, 10. |
| Week 11. November 2 - November 6. |
||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
Quiz 5 on
Dijkstra's algorithm is in class! There will not be
make-ups. |
|
| Thursday |
||
| Week 12. November 9 - November 13.
|
||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
||
| Thursday |
||
| Week 13. November 16 -
November 20. |
||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
||
| Thursday |
||
| Thanksgiving Week. November 23 - November 27. | ||
| Day |
Class
Covers |
Assignments,
etc. |
| Monday |
||
| Tuesday |
||
| Wednesday |
No classes. | No classes. |
| Thursday |
No classes. Happy Thanksgiving! | No classes. |
| Friday |
No classes. | No classes. |
| Week 14. November 30 - December 4. |
||
| Day |
Class
Covers |
Assignments,
etc. |
| Tuesday |
||
| Thursday |
||
| Week 15. Finals Week. December 7 - December 11. See the final exam schedule on the registrar's page. All finals are in the same room as the class. |
||
| Day |
Class
Covers |
Assignments,
etc. |
| Monday |
Not finals, but last day of regular classes. | |
| Tuesday |
MATH 101 Math Thinking
(both sections) 8:00 AM to 10:00 AM |
STAT 141 (classroom
sections) 10:15 AM to 12:15 PM |
| Wednesday |
STAT 141 (Mixed Remote
section 98 ) 2:45 PM to 4:45 PM |
|
| Thursday |
||
| Friday |
STAT 141 (Mixed Remote section 99 ) 6:00 PM to 8:00 PM | |