Day 29 mat385

• Announcements:
  • You have the option of making up points by coming to see me. You can get back 20% of your missed points by paying me a visit, so that we can talk about what you did wrong. View the key, first, however.
  • Homework assignment for 5.1 returned (#1, 39)
  • Homework assignment for 5.2 is due.
  • Homework for 5.3: pp. 459--, #2, 4, 5, 8, 10, 12, 16, 17 (due Friday, 4/3)

  • RE homeworks: I was talking to one student who didn't realize that he can come in any time and look over the solutions manual. Please do! Even before the homework is handed in. The point is to try the exercises yourself, but to ultimately get them right! If the solutions manual helps in that, great.

  • This from Steve Rankin:

    There is a job fair on campus tomorrow from 3:00 to 6:00 in the Student Union Ballroom. About 70 employers are expected to attend. This is a good opportunity for a student to throw on some decent clothes, put together a 1 page resume, and go over if they are either graduating or simply seeking a co-op position in Math or Stat.

    One of our former students (Alex Lubbers) stopped in a couple of years ago and ended up with a great co-op job that turned into an Actuarial career, so it can prove a productive experience.

• Questions on things?

• Let's finish section 5.3: Decision Trees,

• Then start section 6.2: Euler Paths and Hamiltonian Circuits.

Links:

• Traveling salesman problem,
• Sir William Rowan Hamilton, 1805-1865
• Leonhard Euler, 1707-1783
• www.cs.sunysb.edu/~algorith/files/traveling-salesman.shtml