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 2 (Due: Before Midnight (11:59pm), Thursday Jan. 15, 2008)

To submit your assignment, please email a .pdf file containing your answers to the questions below to the instructor at rxzvcs _at_ rit _dot_ edu.

Questions (Total of 50 points)

For all questions, make sure to provide a pseudo code version of your algorithm, a proof of correctness, and an analysis of the runtime complexity.
  1. (15 pts) Course text Ch. 5, Exercise 1
  2. (15 pts) Course text Ch. 5, Exercise 4
  3. (20 pts) Course text Ch. 5, Exercise 5