Instructor:

John Mitchell, Amos Eaton 325, x6915, mitchj at rpi dot edu

Teaching Assistant:

Annalinda Arroyo, Amos Eaton 317, aarroyo39 at gmail dot com

Course outline.

Course schedule including the dates of the quizzes and exams.

Final grade spreadsheet with names removed, sorted by overall score. This table also contains your score on the final exam. Grades should be available on SIS.

Homeworks: The homeworks contain lists of the sections covered in the quizzes.

• Homework 4. Revised on October 21, 2008.
• Homework 3
• Homework 2
• Homework 1

Exams: As you would expect, no collaboration is permitted on the quizzes, exams or the final exam.

• Final Exam: More information including time, place, and coverage.
  • Annalinda's summary of Chapter 8.
  • The Final Exam from Fall 2007, along with its solution. The mean on this exam was 71.1%, the high and low scores were 93% and 3% respectively, the standard deviation was 15%, and the median was 73%.
  • The Final Exam from Spring 2007. The mean on this exam was 68.33%, the high and low scores were 96% and 29% respectively, and the standard deviation was 14.60. The solutions are available; here is a corrected solution to question 2(a). You should work the exam before looking at the solutions!
  • Review questions for the final from Prof Dave Schmidt.
• Solutions to Exam 3: Version A, Version B, and Version C.
• Exam 3 will be in class on Wednesday, November 19. You can bring one sheet of handwritten 8.5x11 notes; you can write on both sides. It will cover sections 6.2, 6.3, 2.4, 4.3, 7.1, 7.2, 7.5, 7.6, and 9.1-9.7. It will include one question from Homework 3.
  Some review material:
  • Exam 3 from Fall 2007. We will go over this exam in class on Tuesday, November 18. The mean was 82%, the median 86%, the standard deviation 16, and the high and low scores 100% and 48%. Here are the solutions to the exam; you should work the exam on your own before looking at the solutions!
  • Exam 3 from Spring 2007. The mean on this exam was 83%, and the high and low scores were 100% and 59% respectively. The solutions are available; you should work the exam before looking at the solutions!
  • Review questions from Prof Dave Schmidt.
  • An Exam 2 from Spring 2006 with solutions, from Xiaoyun Ji.
• Solutions to Exam 2: Version A, Version B, and Version C.
• Exam 2 will be in class on Wednesday, October 15. You can bring one sheet of handwritten 8.5x11 notes; you can write on both sides. It will cover sections 5.1-5.5 and 6.1.
  Some review material:
  • Exam 2 from Fall 2007. The mean on this exam was 82%, and the high and low scores were 100% and 35%, respectively. The solutions are available; you should work the exam before looking at the solutions! We will go over this exam in class on October 10.
  • Exam 2 from Spring 2007. The mean on this exam was 68%, and the high and low scores were 100% and 2% respectively. The solutions are available; you should work the exam before looking at the solutions!
  • Review questions from Prof Dave Schmidt.
  • An Exam 2 from Fall 2005 with solutions, from Xiaoyun Ji. Note that question 2 covers material from Chapter 7, and recurrence relations will not be covered on your exam 2.
  • More practice problems and their solution from Xiaoyun Ji.
• Solutions to Exam 1: Version A, Version B, and Version C.
• Exam 1 will be in class on Tuesday, September 23. You can bring one sheet of handwritten 8.5x11 notes; you can write on both sides. It will cover sections 1.1-1.7, 2.1, 2.2, 3.2, 3.4-3.7, and 4.1-4.2.
  • Exam 1 from Fall 2007. The mean on this exam was 72% and the high and low scores were 100% and 32%, respectively. We will go over this exam in class on Friday, September 19. The solutions to this exam are available; you should work the exam before looking at the solutions!
  • Exam 1 from Spring 2007 (pdf file). The mean on this exam was 64%, and the high and low scores were 98% and 27% respectively. The solutions are available; you should work the exam before looking at the solutions!
  • Review questions from Prof Dave Schmidt.
  • An Exam 1 with partial solution from Spring 2006, from Xiaoyun Ji.
  • An Exam 1 from Fall 2005, from Xiaoyun Ji.

Annalinda's summary of Chapter 8.

Handwritten scanned copies of my notes from Spring 2007 (pdf files):

• Chapters 2 and 1.
• Chapter 3.
• Chapter 4.
• Chapter 5.
• Chapter 6.
• Sections 2.4 and 4.3.
• Chapter 7.
• Chapter 9.
• Chapter 8.

MathZone Companion Website: The companion website to the text is at

http://www.mhhe.com/rosen

Other Resources:

• A page about the traveling salesman problem, including the Car 54 contest and a tour of 15112 cities in Germany.
• The The On-Line Encyclopedia of Integer Sequences.
• The Wikipedia page on Blackjack, including a strategy table obtained from calculations of probabilities.
• Professor Dave Schmidt has written a paper on common problems with calculating the number of permutations.