AMS 301.01 Course Material, Fall 2011
Course Information AMS 301, Fall 2011
(
pdf file)
Exam 3 was Tuesday December 20. Solutions are posted on
blackboard. You may collect your exam from Estie. Grades will be
posted "soon".
Estie's office hours: Monday 1-3, Wednesday 11-1, Thursday 10-11.
TAs:
Rachel Zhao, hacler.z@gmail.com, office hour Wednesday 1:30-2:30, Harriman 010.
Adnan Haque, ahaque12@gmail.com
office hour Tuesday 2:30-3:30, Harriman 010.
Rachel graded HW1, HW3, HW5, HW7, HW9, HW11, Adnan HW2, HW4, HW6, HW8, HW10.
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-2
(
pdf file)
Homeworks 3-4
(
pdf file)
Homework 5
(
pdf file)
Homework 6
(
pdf file)
Homeworks 7-8
(
pdf file)
Homeworks 9-11
(
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
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.
Exams and solutions:
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