AMS 301.03 Course Material, Fall 2008




Course Information AMS 301, Fall 2008, tentative ( pdf file)

Corrections to the text Applied Combinatorics, 5th ed., By Alan Tucker, John Wiley and Sons.
Partial list of additional reference books on discrete math: ( pdf file)

Homework assignments and solution:
Homeworks 1-4 ( pdf file)

Handouts:
Handout on Methods of Proof ( Postscript file) ( pdf file)
Handout on additional useful theorems of Hamilton circuits ( Postscript file) ( pdf file)
Handout on Approximate TSP by doubling an MST (written by Alper Yildirim) ( postscript file) ( pdf file)
Handout on Dijkstra's Algorithm ( Postscript file) ( pdf file)
Fibonacci Numbers -- A neat article
Hamilton path riddle -- from Southwest airline magazine

Exams and solutions:
Exam 1 Fall 2007 ( pdf file)
Solution Exam 1 Fall 2007 ( pdf file)
Exam 2 Fall 2007 ( pdf file)
Solution Exam 2 Fall 2007 ( pdf file)
Exam 3 Fall 2007 ( pdf file)
Solution Exam 3 Fall 2007 ( pdf file)
Exam 1 Fall 2006 ( pdf file)
Solution Exam 1 Fall 2006 (typo corrected in problem 2) ( pdf file)
Exam 2 Fall 2006 ( pdf file)
Solution Exam 2 Fall 2006 (typo corrected) ( pdf file)
Exam 3 Fall 2006 ( pdf file)
Solution Exam 3 Fall 2006 ( pdf file)




Estie Arkin -- Applied Math & Statistics -- Computer Science -- SUNY Stony Brook