Algorithms Assignments
Spring 2012
Please submit each problem on each assignment as a separate document.
Please put your name on each of these
submitted documents.
The LaTeX source is posted in "basic" and "hmcpset" styles (the latter
using the Math Department's problem set package).
Assignment 1a pdf LaTeX LaTeX using Math
hmcpset package (Due: Thursday, January 19)
The Flash Mind Reader for Assignment 1a
Writing Proofs Handout
Assignment 1b pdf LaTeX LaTeX using Math
hmcpset package (Due: Tuesday, January 24)
Assignment 2a pdf LaTeX LaTeX using Math
hmcpset package (Due: Thursday, January 26)
Assignment 2b pdf LaTeX LaTeX using Math
hmcpset package hw2bfigure1.pdf
(Due: Thursday, January 31)
Assignment 3a pdf LaTeX LaTeX using Math
hmcpset package (Due: Thursday, February 2)
Assignment 3b pdf LaTeX LaTeX using Math
hmcpset package tsp.pdf figure
(Due: Tuesday, February 7)
Problem 1: Design and implementation problem
Assignment 4a pdf LaTeX LaTeX using Math
hmcpset package (Due: Thursday, February 9)
Assignment 4b pdf LaTeX LaTeX using Math
hmcpset package (Due: Tuesday, February 14)
Assignment 5a pdf LaTeX LaTeX using Math
hmcpset package (Due: Thursday, February 16)
Assignment 5b pdf LaTeX
binomial_trees.pdf
binomial_heap.pdf (My apologies - this one is hard to format in
hmcpset.) (Due: Tuesday, February 21)
Assignment 6 pdf LaTeX LaTeX using Math
hmcpset package (Due: Tuesday, February 28)
Assignment 7a pdf LaTeX LaTeX using Math
hmcpset package (Due: Thursday, March 1)
Assignment 7b pdf LaTeX LaTeX using Math
hmcpset package (Due: Tuesday, March 6)
Assignment 8 pdf LaTeX (Doesn't format nicely as hmc-pset;
sorry!) (Due: Thursday, March 8)
Assignment 9a pdf LaTeX (Doesn't format nicely as hmc-pset;
sorry!) (Due: Thursday, March 22)
Assignment 9b pdf LaTeX (Due: Tuesday, March 27)
How to write a proof of NP-completeness
Please read this before embarking on HW10a!
Assignment 10a pdf LaTeX LaTeX
using Math hmcpset package (Due: Thursday, March 29)
Assignment 10b pdf LaTeX (Due: Tuesday, April 3)
How to write a SHORT proof of NP-completeness
Please read this before embarking on HW11a!
Assignment 11a pdf LaTeX (Due: Thursday, April 5)
Assignment 11b pdf LaTeX (Due: Tuesday, April 10)
Assignment 12 pdf LaTeX hw12-hmcpset.tex (Due: Thursday, April 12)
Assignment 13 pdf LaTeX (Due: Tuesday, April 24)