CS6155: Analysis of Algorithms

Contact Information

Instructor
Prof Craig Tovey
Email: ctovey@isye.gatech.edu
TA
Sunil Mishra
Email: smishra@cc.gatech.edu"
Office hours: Monday & Wednesday, 2pm, CoC Commons Area, or by appointment

Handouts Etc

Course Syllabus
Postscript -- PDF
Previous Tests and Quizzes (all in postscript)
1 -- 2 -- 3 -- 4 -- 5 -- 6 -- 7 -- 8 -- 9 -- 10 -- 11 -- 12 -- 13 -- 14 -- 15
Tips on Writing Solutions
A few tips on writing up solutions for homework problems, along with common errors
Hint for polynomial reversal for HW5
The points for the point value representation of the reversal don't have to be the same points used for the representation of the original polynomial.

Grading Policy

Homeworks are due on the day indicated. Late homeworks will be accepted, but will be graded as time allows. In other words, they will be graded if there is sufficient time left over after grading the current assignment. There are two consequences to this position:

  1. The longer you delay, the less likely I am to get to your assignment.
  2. No assignment turned in after the due date of the last assignment for the quarter shall be graded.

All assignments are out of 100 points, and shall be equally weighted in the final grade. If you wish to discuss your grade or any aspect of the assignment, please see me during my office hours.

Homeworks

HW No. Questions Date Assigned Date Due Solutions Notes
1 1.2-6, 2-3(a), 4.3-4, 4-1(b,e,h), 4-3(a,b), 4-4(a,f) 6/22/99 6/29/99 Postscript -- PDF
7/22/99
Minor fix in 2-3(a).
Added score breakdown.
2 10.3-1, 10.3-3, 10.3-5, 10.3-9 6/29/99 7/1/99 Postscript -- PDF
7/22/99
Corrected 10.3-5
Added score breakdown.
3 9.1-3, 9.1-4, 24.2-2, 24.2-3, 25.2-2, 25.2-4, 25.2-5 7/1/99 7/13/99 Postscript -- PDF
7/22/99
Added point breakdown
4 Show the bound for theorem 22.1 is tight.
22.2-4, 22.3-1, 12.2-4, 12.4-2		 7/13/99 7/20/99 Postscript
5 32.1-1, 32.1-3, 32.1-6, 32.2-1, 32.2-2, 32.2-5, 32-1 7/29/99 8/5/99 Postscript

Miscellany

Newsgroup: git.cc.class.6155

Sunil Mishra (smishra@cc.gatech.edu)

Last modified: Thu Aug 5 15:12:03 EDT 1999