|
Alan Kaminsky
|
|
•
|
|
Department of Computer Science
|
|
•
|
|
Rochester Institute of Technology
|
|
•
|
|
4486 +
2220 =
6706
|
|
Home Page
|
|
Theory of Computer Algorithms
|
|
4005-800-70
|
|
Winter Quarter 2003
|
|
Course Page
|
4005-800-70
Theory of Computer Algorithms
Module 4 Homework Assignment
Prof. Alan Kaminsky -- Winter Quarter 2003
Rochester Institute of Technology -- Department of Computer Science
Reading
Problems
Submission
Reading
-
Cormen, Leiserson, Rivest, & Stein, Chapter 8.
-
Cormen, Leiserson, Rivest, & Stein, Chapter 9.
Problems
-
Cormen, Leiserson, Rivest, & Stein, Exercise 8.1-3, page 168.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 8.2-1, page 170.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 8.2-4, page 170.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 8.3-1, page 173.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 8.3-3, page 173.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 8.3-4, page 173.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 8.4-1, page 177.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 8.4-2, page 177.
-
Cormen, Leiserson, Rivest, & Stein, Problem 8-2(c), page 179.
-
Cormen, Leiserson, Rivest, & Stein, Problem 8-3(b), page 179.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 9.2-3, page 189.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 9.2-4, page 189.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 9.3-8, page 193.
-
Cormen, Leiserson, Rivest, & Stein, Exercise 9.3-9, page 193.
Submission
Create a PDF file named "<username>.pdf",
replacing <username>
with your Computer Science account user name.
The PDF file must begin with the following information:
Theory of Computer Algorithms
Module 4 Homework Assignment
<Your Name>
<Your C.S. Username>
<Date>
The PDF file must contain your answer for each problem above.
Make sure I can tell where each answer starts
by marking them Problem 1, Problem 2, and so on.
Send me an email message at
ark@cs.rit.edu.
In the text of your email message,
list the same information
that appears at the top of the PDF file.
Include the PDF file itself
as an attachment to your email message.
The Module 4 homework assignment is due
by 6:00pm on Tuesday, 06-Jan-2004.
The date and time at which your PDF file
arrives at my email inbox
determines whether the assignment is on time.
After I receive your email message,
I will send you an email message
confirming that I received your assignment.
(The confirmation process is not automated,
so you may not receive the confirmation message immediately.)
See the Course Policies
for further information on grading the homework assignments,
late homework assignments, and plagiarism.
|
Theory of Computer Algorithms
|
|
4005-800-70
|
|
Winter Quarter 2003
|
|
Course Page
|
|
Alan Kaminsky
|
|
•
|
|
Department of Computer Science
|
|
•
|
|
Rochester Institute of Technology
|
|
•
|
|
4486 +
2220 =
6706
|
|
Home Page
|
Copyright © 2003 Alan Kaminsky.
All rights reserved.
Last updated 16-Dec-2003.
Please send comments to ark@cs.rit.edu.