MATH 118: A Mathematical World -- section C2

• Syllabus, corrected and updated. It's in pdf format, so you need some application to view it (like Acrobat Reader).

• Course Log

  This is where you'll find out what sections of the book we've been covering in class, as well as lists of suggested exercises for practice. Clicking on each chapter will take you to a list of skills from that chapter that you should master. Take that as a checklist.

  Date	Material From the Book	Practice Exercises
  8/24	First day of classes. The syllabus was handed out.	No exercises about the syllabus ;)
  8/26	Chapter 1, sections 1 and 2.	Skills Check (pp. 20-22). Exercises 13, 14, 15, 19, 20, 21, 27, 30, 33, 34.
  8/29	Chapter 1, sections 3 and 4.	Same as above.
  8/31	Chapter 2, section 1.	Skills Check (pp. 59, 60). Exercises: 1, 5, 9, 11.
  9/2 Quiz #1	Chapter 2, sections 1, 2.	Skills Check (pp. 59, 60). Exercises: 19, 22, 23, 24.
  9/5	Labor Day: No class!
  9/7	Class unfortunately had to be cancelled this day.
  9/9 No Quiz	Chapter 2, section 3.	Skills Check (pp. 59, 60). Exercises: 27, 29, 30, 31, 32, 35, 36.
  9/12	Chapter 2, sections 4 and 5.	Skills Check (pp. 59, 60). Exercises: 40, 41, 43, 44, 45, 51, 55, 61, 61, 62, 63. Additional Exercises: 68, 69, 70, 72, 74.
  9/14	Chapter 3, section 1.	Skills Check (pp. 105, 106). Exercises: 2, 4, 5, 7, 8.
  9/16 Quiz#2	Review of Chapter 2.
  9/19	Chapter 3, section 1: An example of a scheduling problem.	Skills Check (pp. 105, 106). Exercises: 9, 11, 13, 14, 15, 16.
  9/21	Chapter 3, section 2.	Skills Check (pp. 105, 106). Exercises: 10, 12.
  9/23 Quiz#3	Chapter 3, Section 3.	Skills Check (pp. 105, 106). Exercises: 25, 26, 30, 32, 33, 34, 35.
  9/26	Chapter 3, section 4 (FF and NF only).	Skills Check (pp. 105, 106). Exercises: 41a, 42a, 42c.
  9/28	Review Session: The exam covers Chapters 1 and 2 in full, and sections 3.1, 3.2, 3.3. (It no longer covers anything from Bin Packing!)	Bring questions to ask. We can discuss practice problems, homework problems, old quizzes, and anything else you might come up with. Don't be shy...
  9/30	First Hour Exam
  10/3	Chapter 3, sections 4 (FF, WF, NFD, FFD, and WFD), and 5.	Skills Check (pp. 105, 106). Exercises: 39, 40, 41bcd, 42bd.
  10/5	Chapter 3, section 5.	Skills Check (pp. 105, 106). Exercises: 51, 52, 54, 55, 57, 58, 70, 71.
  10/7 Quiz#4	Chapter 16, Section 1.	Skills Check: 1, 2, 3, 8. Exercises: 1ab, 2ab, 3ab, 4ab, 5ab, 26a, 27a, 28a.
  10/10	Chapter 16, sections 1, 2.	Skills Check: 4, 9, 10.
  10/12	Chapter 16, section 2 (before nonsymmetrical games), plus examples of calculating expected values (American Roulette).	Skills Check: 11, 12. Exercises: 12, 14.
  10/14 Quiz#5	Chapter 16, section 2.	Skills Check: 5, 6. Exercises: 6, 7, 8, 9, 10, 15, 17, 29.
  10/17	Chapter 16, section 2.	Skills Check: 5, 6. Exercises: 6, 7, 8, 9, 10, 15, 17, 29, 32.
  10/19	Chapter 16, section 2.	Skills Check: 5, 6. Exercises: 6, 7, 8, 9, 10, 15, 17, 29, 32.
  10/21 Quiz#6	Chapter 16, section 2, 3.	Skills Check: 7, 13. Exercises: 18, 19, 20, 33, 34.
  10/24	Chapter 16, section 3.	Skills Check: 7, 13. Exercises: 18, 19, 20, 33, 34.
  10/26	Chapter 16, section 3. Review Session: the exam covers sections 3.4, 3.5, 16.1, 16.2, and 16.3.	Skills Check: 7, 13. Exercises: 18, 19, 20, 33, 34.
  10/28	Second Hour Exam
  10/31	Chapter 9, section 1.	Skills Check: 1, 2, 3, 4, 8, 11, 14. Exercises: 6, 7, 8, 9, 11, 13, 22, 34.
  11/2	Chapter 9, section 1.	Skills Check: 5, 6, 8, 12, 13. Exercises: 14, 15, 17, 18, 23, 62.
  11/4 Quiz#7	Chapter 9, section 1, 2. The quiz covers only the first 3 check digit schemes we studied (Money orders, Traveler's checks and Plane tickets.)	No new problems.
  11/7	Chapter 9, section 2, 3 (Postnet code).	Skills Check: 7, 9, 10, 15. Exercises: 1, 2, 3, 4, 26, 27.
  11/9	Chapter 9, section 3 (Encoding Personal Data).	Exercises: 36, 37, 38, 40, 42, 43, 58, 62.
  11/11 Quiz#8	Chapter 12, section 1. The quiz covers only the check digit schemes for UPC, ISBN, Codabar, and everything about Postnet code.	Skills Check: 1, 14. Exercises: 1, 2, 3, 4.
  11/14	Chapter 12, section 2 (Plurality Voting and Borda Count).	Skills Check: 2, 3, 11. Exercises: 5, 6ab, 7ab, 8ab, 9ab, 10ab, 11ab, 16a, 17, 30ab.
  11/16	Chapter 12, section 2 (Sequential Pairwise Voting and The Hare System).	Skills Check: 4, 5, 6, 7, 12, 16. Exercises: 6cd, 7cd, 8cd, 9cd, 10cd, 11cd, 12, 13, 14, 15, 16b, 21, 30cd.
  11/18 Quiz#9	Chapter 12, section 3.	No new problems.
  11/21 11/23 11/25	Thanksgiving Break.
  11/28	Chapter 14, sections 3 and 4.	Skills Check: 1, 6, 15. Exercises: 11, 12, 13, 14, 15, 16, 17.
  11/30	Review Session. The exam covers sections 9.1, 9.3, 12.1, and 12.2.	No problems assigned.
  12/2	Third Hour Exam
  12/5	Chapter 14, section 5.	Skills Check: 8, 9, 11, 12. Exercises: 19, 20, 21.
  12/7	Chapter 14, section 5.	Skills Check: 8, 9, 11, 12. Exercises: 19, 20, 21.
  12/9	Review Session.	No problems assigned.
  12/17	Final Exam: 8am.

• Homework Central

  Number	Date Assigned	Due Date	Problems
  1	8/29	9/7	Exercises from Chapter 1: 17, 18, 22, 23, 25, 28, 31, 39. Plus: construct a graph of a several-block area of your neighborhood and then look for an Euler circuit for the letter carrier to use. If an Euler circuit does not exist, produce an optimal eulerization.
  2	9/13	9/23	Exercises from Chapter 2: 4, 16, 20, 34a, 46, 57, 64.
  3	10/7	10/14	Exercises from Chapter 3: 7, 9cdefg, 10, 13, 26, 32ab, 42, 52 (only graphs a, b, f), 54 (note: the Xs in the chart indicate compatibility, and not the opposite as in previous examples).
  4	10/21	10/26	Exercises from Chapter 16: 4ab, 5ab, 8, 9, 10, 18.
  5	11/11	11/18	Exercises from Chapter 9: 2a, 3c, 6, 10, 12, 14, 18, 22, 36, 38, 40.