3110 summer 2010

The textbook is "Introduction to Algorithms" 2/e McGraw Hill 2009 by Cormen, Leiserson, Rivest and Stein. It was not ordered in the bookstore. The 3rd edition is available now but your instructor is using the 2/e. An electronic copy is about $47. It is available in hardcopy at places such as Amazon.com for about $65US. See also the MIT site. See Introduction to Algorithms

assignments 40%
2 midterms 30% Mon. June 1 and July 6 (withdraw dates)
Final 30% Thursday July 29 6-8pm in CS127 No class that day.
Assignment 9 due Thursday July 22 9pm submit a9.txt solution
Assignment 8 due Thursday July 15 9pm submit a8.txt solution
Assignment 7 due Saturday July 3 9pm submit a7.txt
Assignment 6 due Friday June 25 5pm submit a6 solution wiki solution
Assignment 5 due Friday June 18 5pm submit a5.txt solution
Assignment 4 due Thursday June 10 9pm solution
Assignment 3 due May 27 9pm submit A3.java solution
Assignment 2 due Thursday May 20 11am submit a2.txt cs3110 solution
Assignment 1 due Thur. May 13 9pm submit a1.txt cs3110 solution
marks so far
Overview
asymptotic analysis
Recurrence Relations
Graph Algorithms
Minimum Spanning Trees
Correctness of Algorithms
Data Structuring Chp 6
Randomization