Information for Exam I

Computer Science 75010: Theoretical Computer Science
Graduate Center, City University of New York
Spring 2002

General Information

• Comments on Exam I (including exam averages)
  
• The various versions of the exam given:
  
  • Sample exam
  • Blue version
  • Green version
  • Pink version
  • Yellow version
    
• The midterm exam is Friday, 4 October, from 9:30 to 11:30 in 5-417.
• It will cover the material in:
  • Chapters 0-2 with emphasis on Chapter 1,
    
  • Lecture notes,
  • Homeworks 1-3, and
  • Handouts from the webpage

Exam Rules

• The exam is closed book and closed notes.
• When taking the exam, you may have with you:
  • an 8 1/2" x 11" (or A4) piece of paper filled with notes, programs, etc.
  • pens, pencils and erasers.
• You may not use a computer or calculator.
• When you enter the classroom, you will be given an exam. You may write your name on the exam, but do not open it until instructed to do so. This is so everyone has the same amount of time to complete the exam.

How to Prepare

• Do the assigned reading.
• Do the sample exam.
  
• Make sure you do all the homework that has been assigned. The problems (or parts of them) make excellent exam questions.
• Work through the practice problems from the homeworks. These (or variations of them) often appear on exams.
• Work through the old algorithms qualifying exams. A packet of the past exams is available from the department office.