COT 5405, Analysis of Algorithms, Summer 2007

Place: CSE E118
Time: MWF 6 (3:30pm - 4:45pm)
(Note: Pre-recorded lectures)

Instructor:
Prof. Arunava Banerjee
Office: CSE E336.
E-mail: arunava@cise.ufl.edu.
Phone: 392-1476.
Office hours: W 5 (2:00pm - 3:15pm) or by appointment.

TA:
Venkatakrishnan Ramaswamy
Office: CSE E309.
E-mail: Venkat's email
Phone: 392-3953.
Office hours: M 4,5 (12:30pm - 3:15pm), F 4 (12:30pm - 1:45pm) or by appointment.

Visit the announcement and homework pages at least once a week for updates on handouts, assignments and other time sensitive documents.

Exam schedule:

Exam On-campus date Topics tested
Exam 1 Wednesday, June 13 2007 Lectures
1 through 15
Exam 2 Wednesday, July 11 2007 Lectures
16 through 28
Exam 3 Friday, August 10 2007 Lectures
29 through 41

Pre-requisites:

  1. COP 3530, Data Structures and Algorithms: Arrays, Linked lists, Stacks, Queues, Binary tree and Search trees.
  2. COT 3100, Applied Discrete Structures: Proof by induction and contradiction, Graphs, Trees, Permutations, Combinations, Counting and Probability.
Textbook: Introduction to Algorithms, 2nd Edition, Cormen, Leiserson, Rivest and Stein, McGraw-Hill, ISBN 0-07-013151-1.

List of Topics to be covered:
See Announcements page for list.

Evaluation:

  • ~5 homework assignments: 30%
  • Three midterm exams: 20%, 20%, 30% respectively (1 hour 30 minutes each, in-class)
  • No comprehensive final exam
  • There will be no makeup exams (Exceptions shall be made for those that present appropriate letters from the Dean of Students Office).
The final grade will be on the curve.

Course Policies:

  • Late assignments: All homework assignments are due before class. No late submissions will be accepted as solutions shall be handed out during class or be posted on this web-site.
  • Plagiarism: You are expected to submit your own solutions to the assignments. Please keep in mind while discussing problems with friends and colleagues that such activity can potentially result in very similar answers being handed in and leave you open to the charge of plagiarism.
  • Attendance: Their is no official attendance requirement. If you find better use of the time spent sitting thru lectures, please feel free to devote such to any occupation of your liking. However, keep in mind that it is your responsibility to stay abreast of the material presented in class.
  • Cell Phones: Absolutely no phone calls during class. Please turn off the ringer on your cell phone before coming to class.

Academic Dishonesty: See http://www.dso.ufl.edu/judicial/academic.php for Academic Honesty Guidelines. All academic dishonesty cases will be handled through the University of Florida Honor Court procedures as documented by the office of Student Services, P202 Peabody Hall. You may contact them at 392-1261 for a "Student Judicial Process: Guide for Students" pamphlet.

Students with Disabilities: Students requesting classroom accommodation must first register with the Dean of Students Office. The Dean of Students Office will provide documentation to the student who must then provide this documentation to the Instructor when requesting accommodation.

Your web browser needs to support HTML4.01, CSS2 and JavaScript to correctly view these webpages.

Valid CSS! Valid HTML 4.01!