Spring 2004
[ Lectures, Part 1] [ Lectures, Part 2] [Homework]
This course has two parts.
The first part is an introduction to the Theory of Algorithms and covers the basic paradigms of the design of efficient algorithms.
The second part is an introduction to the Theory of Computation and covers basic computational machine models and their computational power.
Sections A1-A2-A3 Tue-Thu 12:05-1:25, Boggs B6.
Section B Tue-Thu 4:35-5:55, ES\& T L1205.
Section A1 Mon 12:05-12:55, CoC 53.
Section A2 Wed 12:05-12:55, CoC 53.
Section A3 Fri 12:05-12:55, CoC 53.
Section B Wed 5:05-5:55, ES\& T L1205.Notes will be handed out at the beginning of each lecture, and wil be also posted on the Web.
|
|
|
All email concerning this course should have a subject entitled CS3500.
Viswanath Nagarajan, Office Hours Thu 2-3 (viswa@cc.gatech.edu)
Amin Saberi, Office Hours Wed 4-5 (saberi@cc.gatech.edu)
The first TA office hours will be held at the CoC 1st floor common area. The last TA office hour will be held at CoC 202.
Introduction to Algorithms, 2nd Edition, by Thosmas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein
Introduction to the Theory of Computation, by Michael Sipser
Weekly or biweekly homeworks: 30%.
You may collaborate in solving the problems, but please indicate your collaboration group. You MUST write your answers by yourselves, without any collaboration.
Academic conduct is subject to the Georgia Tech Honor Code.
The TAs may do spot grading, but complete solutions will be always posted on the Web.
Late homework policy: minus 20% for 1 day late, minus 50% for 2 days late, after that no credit.
Four-five quizzes: for total of 40%. First quiz is Thu, Jan 22.
Final: 30%.In order to make homework submission as convenient as possible for you, we will allow you to submit your homework via email. Email submissions are subject to the same deadline as other submissions. In addition, your submissions must be valid pdf or postscript files. Please send homework submissions to the head TA, who is Deeparnab Chakrabarty and whose email address is deepc@cc.gatech.edu.. The subject of th e message should be "CS3500 submission".
Please staple your answer sheets if you are turning in more than one page.
Please do not send scanned files by email. Submit such solutions outside CoC 238. Email submissions should be PS/PDF files generated from Latex.
Please write your instructor's name on the homeworks.
You are responsible for reading these announcements at the end of every class.
Thu April 23: There will be a review session for the final on Monday, April 26, at 12 - 1pm, at CoC 17.
Thu April 22: Here's a sample final.
Thu April 22: We shall compute your homework grade by taking the best 7 grades out of your 8 homeworks.
Thu April 22: Solutions to HW8, to Quiz 3 and to the Sample Final will be posted Fri April 23 at noon. You may also pick your graded Quiz 3 outside office 238 Fri April 23 after 2pm.
Thu April 22: Extra office hours Mon April 26 1:00-3:00 and Tue April 27 1:00-3:00 in Room 238. If you have any concerns about your grade, or if you are a graduating senior, please stop by on Monday or Tuesday to bring your concerns to our attention. Also give feedback about the sample final, since the real final will be similar.
Feb 10: Here's anonymized profile of grades: Homework 1 , Homework 2 , Quiz 1. Quiz 2. Homework 3. Homework 4. Homework 6. Homework 7. Quiz 3.
Feb 23: Manolios moved offices. He is now in CCB 217.
Feb 24: Here's the key to Quiz 2, Section A . Please go through it carefully. We will refer to parts of it in Thursday's Lecture.
Mar 16: Homework 5 is extended until Thursday 18th, noon, by popular demand.
Mar 16: There will be no Recitations Wed 17th and Fri 19th this week. There will be additional office hours in 238 instead (Wed+Fri 12-1), to answer questions on Homework 5, the Quiz, or anything else needed. Recitations will resume next week, as HW 6 will be handed out shortly.
Mar 16: Yan Ding's office hours are changed to Tuesday and Thursday 10:30 - 11:30.
Mar 18: As we have mentioned on numerous occasions, the two sections Section A and Section B have split. The webpage for Section B is here. This is the Web page for section A. Also, the newsgroup for Section B is git.cc.class.cs3500b.
Mar 23: There will be no class on Thursday, March 25.
Mar 23: Problem Set 6 due Tuesday, March 30.
Prerequisites
A course in constructing proofs,
a second course on programming,
and a course in discrete mathematics.
For example, CS1050, CS1322, and MATH3012.
If you do not have this background
you should get permission of the instructor.
Class Web-site http://www.cc.gatech.edu/classes/AY2004/cs3500a_spring/, class newsgroup git.cc.class.cs3500a
This site is maintained by Milena Mihail, please report problems to mihail@cc.gatech.edu.