4005-800-01: Theory of Computer Algorithms (RIT CS, 20081)

Department of Computer Science
Theory of Computer Algorithms (Winter 2008)
 4005-800-01 (Calendar Description)
Home --- Syllabus --- Slides --- Assignments --- Resources

Instructor: Richard Zanibbi, Office hours: Tues 2-4pm, Thursday 10am-12pm (or by appointment), 70-3551 (Golisano College)
Lectures (NOTE: two locations):
Mondays 12-1:50pm (70-2590, Golisano College)
Wednesdays 12-1:50pm (70-3435, Golisano College)

Assignment 4 (Due: 2pm on Thursday Feb 19, 2009)

To submit your assignment, please hand in a printed, typeset copy of your answers in class, or slide your assignment under the instructor's door.

Questions (Total of 45 points)

  1. (15 pts) Chapter 7, Question 18
  2. (15 pts) Chapter 7, Question 35
  3. (15 pts) Chapter 11, Question 6
  4. (Bonus: 8 pts) Chapter 11, Question 8