MATH 118: A Mathematical World -- section B1

• Look Around You: Maths

• 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
  11/27	Chapter 19, sections 3 and 4 (Strip Patterns).	Skills Check (pp. 741-743): 16, 17. Exercises (pp. 743-753): 33, 34, 35, 36, 37.
  11/17 Quiz 10	Chapter 19, section 3 (Strip Patterns). Click here for a great worksheet about strip patterns, with the exact same examples we're following in class.	Skills Check (pp. 741-743): 10, 13, 14, 15. Exercises (pp. 743-753): 33 (for now, just identify the symmetries that the patterns have), 34, 35, 36.
  11/15	Chapter 19, section 3 (Rosette Patterns).	Exercises (pp. 743-753): 27, 29, 31.
  11/13	Chapter 19, sections 1 and 2 (Golden Rectangles and Spirals, Symmetry and Preserving the Pattern).	Skills Check (pp. 741-743): 5, 6, 7, 8, 9. Exercises (pp. 743-753): 19, 21, 23, 25.
  11/10 Quiz 9	Chapter 19, section 1 (The Golden Ratio)	Skills Check (pp. 741-743): 1. Exercises (pp. 743-753): 5, 9.
  11/8	Chapter 19, section 1 (Spirals, Phyllotaxis, Fibonacci Numbers)	Skills Check (pp. 741-743): 3, 4. Exercises (pp. 743-753): 4.
  11/6	Chapter 16, section 4 (Soundex, Birth Date)	Skills Check (pp. 612, 613): 7, 15, 17. Exercises (pp. 613-617): 47, 51.
  11/3 Quiz 8	Chapter 16, sections 3 an 4 (Postnet Code, Soundex Algorithm)	Skills Check (pp. 612, 613): 7, 15, 17. Exercises (pp. 613-617): 47, 51.
  11/1	Chapter 16, sections 1, 2 and 3 (ISBN examples, the ZIP code and the Postnet code).	Skills Check (pp. 612, 613): 7, 15, 17. Exercises (pp. 613-617): 47, 51.
  10/30	Chapter 16, section 1 (UPC, Bank Routing Numbers, Codabar, ISBN).	Skills Check (pp. 612, 613): 4, 5, 6, 8, 9, 12, 13, 14, 16, 18, 20. Exercises (pp. 613-617): 7, 9, 11, 19, 35.
  10/27	Second Hour Exam
  10/25	Review session for the second exam. We also talked about Chapter 16, section 1 (Plane Tickets, Car Rentals and UPS and FedEx Parcels... all the same scheme).	Skills Check (pp. 612, 613): 3, 11, 19. Exercises (pp. 613-617): 5, 33.
  10/23	Chapter 16, section 1 (Money Orders, Travelers Checks). Note: This material will not be tested in the second exam.	Skills Check (pp. 612, 613): 1, 2, 10. Exercises (pp. 613-617): 1, 26, 28, 31, 32.
  10/20 Quiz 7	Chapter 9, section 4 (Approval Voting).	Exercises (pp. 364-368): 32, 33.
  10/18	Chapter 9, sections 2 and 3 (Pareto Condition, Arrow's Impossibility).	Skills Check (pp. 362, 363): 19, 20. Exercises (pp. 364-368): 16, 17, 18, 19, 20, 21, 24, 28.
  10/16	Chapter 9, section 2 (Monotonicity, Hare System).	Skills Check (pp. 362, 363): 17, 18. Exercises (pp. 364-368): 9c, 11c, 13c, 27.
  10/13 Quiz 6	Chapter 9, section 2 (IIA, Sequential Pairwise Voting)	Skills Check (pp. 362, 363): 14, 15, 16, 17. Exercises (pp. 364-368): 9d, 11d, 13d.
  10/11	Chapter 9, section 2 (CWC, Borda Count).	Skills Check (pp. 362, 363): 12, 13. Exercises (pp. 364-368): 9b, 11b, 13b.
  10/9	Chapter 9, sections 1 and 2 (Plurality Voting).	Skills Check (pp. 362, 363): 1-11. Exercises (pp. 364-368): 1, 5, 7, 9a, 11a, 13a.
  10/6 Quiz 5	Chapter 3, section 5 (Colorings and Chromatic number).	Skills Check (pp. 108-110): 17, 18, 19, 20. Exercises (pp. 110-122): 63, 65, 67, 69, 77.
  10/4	Chapter 3, sections 4 and 5 (Conflict Graphs and Coloring).	Skills Check (pp. 108-110): 17, 18, 19, 20. Exercises (pp. 110-122): 65, 67, 69.
  10/2	Chapter 3, section 4 (Bin Packing Heuristics).	Skills Check (pp. 108-110): 14, 15, 16. Exercises (pp. 110-122): 43, 45, 55, 56, 57d, e.
  9/29	First Hour Exam
  9/27	Review Session for the first exam. We also started to talk about Chapter 3, section 4 (Bin Packing).
  9/25	Chapter 3, section 3 (Decreasing-Time-List Algorithm).	Skills Check (pp. 108-110): 9, 11, 12, 13. Exercises (pp. 110-122): 27, 29, 37, 39.
  9/22 Quiz 4	Chapter 3, section 2 and 3 (Independent Tasks).	Exercises (pp. 110-122): 27, 29, 33, 35.
  9/20	Chapter 3, section 2 (Critical-Path Scheduling).	Exercises (pp. 110-122): 18. Unfortunately, there aren't many problems in the book that ask you to use critical-path scheduling. But you can practice it on your own with any of the order-requirement digraphs from the book.
  9/18	Chapter 3, section 1 (List Processing Algorithm).	Skills Check (pp. 108-110): 1, 3, 4, 5, 6, 7, 10. Exercises (pp. 110-122): 5, 6, 9, 13, 15, 17, 25.
  9/15 Quiz 3	Chapter 3, section 1 (Scheduling Tasks: Assumptions and Goals).	Skills Check (pp. 108-110): 1, 3, 4, 5, 6, 7, 10. Exercises (pp. 110-122): 5, 6, 9, 13, 15, 17, 25.
  9/13	Chapter 2, section 4 (Critical Path Analysis).	Skills Check (pp. 61-63): 18, 19, 20. Exercises (pp. 64-77): 69, 70, 71, 73.
  9/11	Chapter 2, section 3.	Skills Check (pp. 61-63): 5, 13, 14, 15, 16. Exercises (pp. 64-77): 49, 50, 51, 56, 57, 61, 63.
  9/8 Quiz 2	Chapter 2, section 3 (Minimum Cost Spanning Trees).	Skills Check (pp. 61-63): 5, 13, 14, 15, 16. Exercises (pp. 64-77): 49, 50, 51, 56, 57, 61, 63.
  9/6	Chapter 2, sections 2 and 3 (Nearest-Neighbor and Sorted-Edges).	Skills Check (pp. 61-63): 2, 3, 4, 7. Exercises (pp. 64-77): 33, 35, 41, 42, 43.
  9/1 Quiz 1	Chapter 2, section 1 (The Fundamental Principle of Counting).	Skills Check (pp. 61-63): 9, 10, 11, 12. Exercises (pp. 64-77): 23, 25, 31.
  8/30	Chapter 2, section 1.	Skills Check (pp. 61-63): 1, 5, 6, 8. Exercises (pp. 64-77): 1, 2, 3, 4, 11, 17.
  8/28	Chapter 1, sections 3 and 4.	pp. 25-33: 17, 18, 25, 29, 31, 33, 37.
  8/25	Chapter 1, sections 1 and 2.	Skills Check (pp. 22-24): 1-11.
  8/23	First day of classes. The syllabus was handed out.	.

• Homework Central

  Number	Date Assigned	Due Date	Problems
  10	11/14	11/17	Exercises from Chapter 19: 20, 26, 28.
  9	11/6	11/10	Exercises from Chapter 16: 48a, 49a (These two problems will be worth 5 points each: 2 for trying + 3 for doing it right), 66, 68, and determine the Soundex codes for Urlacher and Berrian (show each step, 5 points each name).
  8	10/30	11/3	Exercises from Chapter 16: 1, 5, 8, 14 (These problems will be worth only 5 points each: 2 for trying + 3 for doing it right).
  7	10/13	10/27	Writing Project. See the description here. You have two weeks to do this, but it's important that in the meantime you work on the practice problems to prepare yourself for the second exam.
  6	10/9	10/13	Exercises from Chapter 3: Use NFD, FFD and WFD for #46, 63c, 70.
  5	9/22	9/27	Exercises from Chapter 3: 36a, b, c, 38.
  4	9/15	9/22	Exercises from Chapter 3: 4a, b, c, (do part d for extra credit!), 9, 26, 34.
  3	9/8	9/15	Exercises from Chapter 2: 54, 55 (explain your answer in full detail), 68.
  2	9/1	9/8	Exercises from Chapter 2: 6, 10, 24, 42c.
  1	8/28	9/1	Exercises from Chapter 1: 21, 22, 34, 38, 50.