CS 6505 - Computability and Algorithms

Fall 2009

[ Lectures]

Announcements: Check here regularly for updates.

• You can pick up graded home work 4 papers placed outside Ms. Dani Denton's office (Room 2132 KACB). Please leave the papers that you have not picked up in alphabetic order.
• Grading feedback: gradeqstns
• Homework submission guidelines: guidelines
• There are 5 tests which will tentatively take place on the following days:
  • Friday, September 4
  • Friday, September 25
  • Friday, October 16
  • Friday, November 6
  • Friday, November 20
  
  

Lectures

Section A: MWF 10:05-10:55, Klaus room 2447.

Section B: MWF 1:05-1:55, Howey (Physics) L2.

Section C: On-line class, Recitation F 3:05-3:55, Klaus room 2447.

Professor

H. Venkateswaran
Office hours: Monday and Wednesday, 3:00-4:30pm in Klaus 2136
Email:

Teaching Assistant    

Shiva Kintali
Office hours: Tuesdays and Thursdays 5:00 - 6:30pm in Klaus 2210.
email: kintali@gmail.com

Vinaya Shenoy, vinaya.shenoy@gatech.edu.
Office hours: 3:00 - 4.30pm On Tuesdays the week after an assignment is graded.

Hai-Ning Wu, hwu43@gatech.edu
Office hours: 3:00 - 4.30pm On Tuesdays the week after an assignment is graded.

Vinaya and Hai-Ning will be available for meetings in the public space below the stairs on the second floor of KACB.

Grading

• The grades for the course will be computed as:

  Best 4 of 5 tests - 60%

  Homeworks (drop lowest) - 20%

  Final exam - 20%

• In addition, we will use the following grading scheme:

  All 5 tests - 80%

  All homeworks - 20%

  If you have a solid A, B or C under this scheme we will inform you during reading week.
  If you are OK with that grade you can choose to skip the final exam.
  If you decide to take the final exam it will not hurt your course grade.
• There will be no makeup tests, for any reason. You can use your dropped test if you need to miss a test.

Topics covered in this course:

Topics

Textbooks

[KT] Algorithm Design, by J. Kleinberg and E. Tardos.

[S] Introduction to the Theory of Computation, by M. Sipser.

Both books are on reserve at the library, call numbers RES210955 and QA267.S56 2006