CS 3510 - Design and Analysis of Algorithms

Spring 2005

Web Announcements: Check here regularly for course announcements.

April 18 2005: Solutions to Homework 5 are now posted.
April 17 2005: Homework 6 on dynamic programming is now posted.
April 6 2005: Solutions to Homework 5 are now posted.
April 3 2005: Homework 5 is now posted.
April 3 2005: Lecture notes on computability have now been posted.
March 6 2005: Solutions to Homework 4 are now posted.
March 4 2005: Homework 4 is now posted.
Feb 21 2005: Solutions to homework 3 are now posted.
Feb 16 2005: Homework 3 is now posted.
Feb 16 2005: The deadline for Programming assignment 2 has been extended to Sunday, March 6th, at 11:59PM.
Feb 14 2005: Programming assignment 2 is now available.
Jan 12 2005: The newsgroup is now available.
Feb 8 2005: Homework 2 solutions are now available. You have to be on a local machine to access the file.
Feb 4 2005: Homework 2 is now available.
Feb 4 2005: The deadline for programming assignment 1 has been extended to Sunday, Feb 6th, at 11:59PM. If you hand it in by the original deadline, your get an extra 10% on your grade (for the assignment).
Jan 24 2005: You will have a maximum of two weeks to contest quiz/programming assignment grades.
Jan 21 2005: Homework 1 solutions are now available.
Jan 17 2005: Homework 1 is now available.
Jan 12 2005: Programming assignment 1 is now available.
Jan 12 2005: The newsgroup is now available.

Lectures

Section A: MWF 1:05-1:55, CoC, Room 17.
Section B: MWF 11:05-11:55, Instructional Center, Room 213.
The lectures will be coordinated so you can show up to either lecture.
But you must show up to the quizzes and final for the section you are registered in.

Professors

Pete Manolios
Office hours: Monday, Wednesday, 2-3PM, CoC 217
Email:

Eric Vigoda
Office hours: Monday, Wednesday, 12-1PM, CoC 237
Email:

Teaching Assistants

Christos Gkantsidis, Head TA, In charge of the Programming Assignments
Office hours: Thursday and Friday, 12-1
Email:

Gagan Goel
Office hours: Monday 5-6, Wednesday 4-5
Email:

Subrhamanyam Kalyanasundaram
Office hours: Tuesday 3:30-4:30, Thursday 11-12
Email:

Rishi Saket
Office hours: Monday 3-4, Friday 2:30-3:30
Email:

Office hours:
Monday: 3-4 (Rishi), 5-6 (Gagan)
Tuesday: 3:30-4:30 (Subrahmanyam)
Wednesday: 4-5 (Gagan)
Thursday: 11-12 (Subrahmanyam), 12-1 (Christos)
Friday: 12-1 (Christos), 2:30-3:30 (Rishi)

All office hours are in the CoC Commons Room on the first floor.

Schedule

Click here for the lecture schedule and auxillary notes.
Quiz 1: Friday, January 28
Quiz 2: Friday, February 11
Quiz 3: Friday, February 25
Quiz 4: Friday, March 11
Quiz 5: Friday, April 8
Quiz 6: Friday, April 22
Programming Assignment 1: due Friday, February 4
Programming Assignment 2: due Sunday, March 6
Programming Assignment 3: due Friday, April 15
Note: Programming assignments are due by 11:59PM of the due date. No late programming assignments will be accepted. You will have plenty of time to complete the assignments, so please plan accordingly.

Grading

There will be regular homework assignments, but they will not be collected. We encourage you to first try to solve the problems on your own and to then meet with your classmates to go over your solutions and to try to solve any unresolved problems.
6 quizzes (10% each). The quizzes in each section will be different. So you need to take the quiz in the section you are registered.
3 programming assignments (10% each). You must work in groups of 2 or 3. No late submissions will be accepted.
Final exam (10-30%)
Section A: May 4 (Wed) afternoon
Section B: May 2 (Monday) afternoon
You can drop up to two of the 9 quizzes/programming assignments. If you need to miss a quiz for any reason, this will count as one of your two drops. When we assign grades, we will automatically determine which (if any) of the quizzes/programming assignments it is to your advantage to drop.
You can take 1 double-sided cheat sheet to each quiz, and 2 double-sided cheat sheets to the final.

Textbooks

[CLRS] Introduction to Algorithms, 2nd Edition, by T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein

Also, check out notes from similar classes at Harvard, Berkeley, and MIT.

Prerequisites

CS 1050 Minimum Grade of C and (MATH 3012 Minimum Grade of D or MATH 3022 Minimum Grade of D) and (CS 1322 Minimum Grade of C or CS 1312 Minimum Grade of C or CS 1502 Minimum Grade of C).
If you do not have this background you should get permission of the instructor.

Resources

Class Web-site http://www.cc.gatech.edu/classes/AY2005/cs3510_spring/, class newsgroup git.cc.class.cs3510. The purpose for the newsgroup is to enable students to easily communicate with one another (e.g., in order to find programming project partners). Questions for TAs and professors should be sent via email.