AMS 301.03 Course Material, Spring 2018



Course Information AMS 301.03, Spring 2018 - note new room and additional TA ( pdf file)

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

Homework assignments and solution are on blackboard. Homework is to be turned in on blackboard. Now that we got a larger room, all students on the waitlist should be able to register, and turn homework in via blackboard.
Homework 1 ( pdf file)

Each homework assignment should have the following cover page included:
Homework cover page ( pdf file)


Handouts and Links::
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
Planar graph game Can you move the nodes to get a planar drawing of the graph?
Kruskal applet
Prim applet
Dijkstra applet See also another Dijkstra applet
Art Gallery Problem applet, which allows you to mouse in a polygon and watch as it computes a set of vertex guards, as given by Fisk's proof.
TSP games.

Practice Exams and solutions:
Exam 1 Spring 2016 ( pdf file)
Solution Exam 1 Spring 2016 ( pdf file)
Exam 2 Spring 2016 ( pdf file)
Solution Exam 2 Spring 2016 ( pdf file)
Exam 3 Spring 2016 ( pdf file)
Solution Exam 3 Spring 2016 ( pdf file)
Exam 1 Spring 2010 ( pdf file)
Solution Exam 1 Spring 2010 ( pdf file)
Exam 2 Spring 2010 ( pdf file)
Solution Exam 2 Spring 2010 ( pdf file)
Exam 3 Spring 2010 ( pdf file)
Solution Exam 3 Spring 2010 ( pdf file)
Exam 1 Fall 2009 ( pdf file)
Solution Exam 1 Fall 2009 ( pdf file)
Exam 2 Fall 2009 ( pdf file)
Solution Exam 2 Fall 2009 ( pdf file)
Exam 3 Fall 2009 ( pdf file)
Solution Exam 3 Fall 2009 ( pdf file)




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