Math 105 (Topics in Mathematics)
Fall 2011

Announcements | General Information | Important Dates | Test Information | Help Room | FAQ | Lecture Slides | Links

Sunday, December 18: Final grades are now available. The "Final Semester Score" on MyMathLab includes everything -- homework (15%), three tests (15% each), final exam (40%), the improvement bonus, and the extra credit assignment. Official grades will be available on KYou either tomorrow or Tuesday.

Additional information:

• I decided to draw the grade lines lower than the standard 900/800/700/600, as follows:
  • A: 890 and up (24.4% of students)
  • B: 775-889 (38.6%)
  • C: 655-774 (27.0%)
  • D: 500-654 (6.6%)
  • F: 0-499 (3.4%)
  Due to the high number of extra credits we received, we did not grade the assignments submitted by students who were not close to a grade line (for instance, if your final score was 800/1000 without the extra credit). If you are one of those students and you would like me to look at your extra credit, let me know by e-mail. It may take some time for me to post graders' comments on extra-credit problems.

Friday, December 16: I have just posted the scores on the final exam on MyMathLab. I decided to discard seven of the lowest-scoring problems and gave everyone an additional 20-point bonus (out of 400). The mean was 78.1%.

The "Overall Score" is your total for the semester. If this is at least 900, 800, 700, or 600 points, you have earned at least an A, B, C or D respectively.

We are still grading extra-credit assignments, so grades are not posted yet. Our priority is to grade the assignments submitted by students who are close to a grade line.

Older/obsolete announcements

For all questions, send e-mail to

KU course number: 13988
Meeting times: MWF, 3:00-3:50 PM, Budig 120
Syllabus
FAQ

Instructor: Prof. Jeremy Martin
Office hours (Snow 623): Tuesdays, 9:00-11:00 AM, or by appointment

Teaching assistants: Khoa Le (graduate assistant), Emily Cheng, Ganchimeg Ganpurev, Brock Mark, Tyrone Polleri, Brendan Stevens

Help Room (Snow 151): Open 10-5 weekdays, except during Prof. Martin's office hours (10-11 Tuesday) and lecture (3-4 MWF). Here is the complete schedule.

Course Prerequisites: MATH 101 or MATH 104, or two years of high school algebra and a score of 26 or higher on ACT mathematics, or a qualifying score on the mathematics placement test.

Textbook: Excursions in Mathematics, University of Kansas custom edition, by Peter Tannenbaum. Available at KU Bookstore. (The custom edition is unbound; you may need to supply a small 3-ring binder.)

Online Homework: Homework is due every Wednesday at 11:59 PM, starting August 24. All assignments are online at MyMathLab.
The MyMathLab course ID is martin72146. The course packet includes an access code to MyMathLab, so you do not need to pay again when you register.

• Monday 8/22: Classes start
• Wednesday 8/24: First homework assignment due
• Monday 9/5: No class (Labor Day)
• Friday 9/23: Test #1
• Monday 10/10: No class (Fall Break)
• Monday 10/24: Test #2
• Monday 11/21: Test #3
• Wednesday 11/23: No class (Thanksgiving)
• Friday 11/25: No class (Thanksgiving)
• Friday 12/2: Course evaluations
• Friday 12/9: Stop Day
• Tuesday 12/13: Final exam (1:30-4:00 PM, Budig 120)

• Course introduction
• Chapter 1:
  • Voting methods, fairness criteria, and the plurality method
  • The Borda Count method
  • The Plurality-With-Elimination method
  • The Method of Pairwise Comparisons
  • Comparing voting methods; ranking; Chapter 1 summary
  • Results of the "What's your favorite election method?" poll [Excel spreadsheet]
• Chapter 2:
  • Weighted voting systems
  • Coalitions and the Banzhaf power index
  • The Shapley-Shubik power index
  • Examples from class 9/21/11: Banzhaf and Shapley-Shubik
• Chapter 3:
  • Introduction to fair division
  • The Lone-Divider Method
  • The Method of Sealed Bids
    • Worksheet from class, 10/19/11
  • The Method of Markers
• Chapter 5:
  • Graphs: examples and terminology
  • Euler circuits and Euler paths
• Chapter 6:
  • Hamilton circuits, Hamilton paths, and the Travelling Salesman Problem
  • (Interlude: A little brain teaser)
  • Complete graphs
  • The Brute-Force and Nearest-Neighbor Algorithms
  • The Repetitive Nearest-Neighbor and Cheapest-Link Algorithms
    • Example of NNA [Excel spreadsheet]
    • Example of CLA [Excel spreadsheet]
  • More examples of RNNA and CLA
• Chapter 7
  • Spanning trees
  • Minimum spanning trees and Kruskal's algorithm
• Mini-Excursion II
  • Graph Coloring
• Chapter 11
  • Symmetries: Introduction
  • Reflections and rotations
  • Translations and glide reflections
  • Symmetry types

Usage: These slides are only for the use of KU students enrolled in Math 105, and may not be reposted to any part of the Internet without the instructor's consent.

Disclaimer: The slides include several images from, and links to, external websites. These are included for purely educational purposes and should not be construed as endorsement (or lack thereof) of any material on those external sites.

• Math links
  • MyMathLab (site for online homework; the course ID is martin72146
• KU links
  • KU Mathematics Department
  • KU Academic Achievement and Access Center, including test-taking tips and other academic success guides
  • KU Registrar
  • KU Bookstore
  • KU policies on academic misconduct
  • KU Office of Disability Resources