Loyola College in Maryland

CS 462 - Algorithm Analysis
Spring 2004


Loyola College > Department of Computer Science > Dr. James Glenn > CS 462 > Homework
Homework Due Date Assignment
1 1/16/2004 p. 39 Problem 2-3
2 1/23/2004 p. 58 Problem 3-3a, p. 72 Exercise 4.2-3, p. 85 Problem 4-1a-d
3 2/2/2004 p. 130 Exercises 6.1-4, 6.1-6; p. 132 Exercise 6.2-5; p. 136 Exercise 6.4-3; p. 142, Exercise 6.5-7
4 2/9/2004 p. 1105 Exercises C.2-2, C.2-4; pp. 1110-1 Exercises C.3-1, C.3-3
5 2/13/2004 html
6 2/23/2004 p. 185 Exercise 9.1-1; p. 189 Exercise 9.2-3; pp. 192-3 Exercises 9.3-1, 9.3-9
7 3/8/2004 p. 331 Exercises 15.1-4, 15.1-5; p. 338 Exercise 15.2-1
    Midterm Practice and Solutions
8 3/22/2004 p. 1084 Exercise B.4-4; pp. 1091 Exercise B-5.2; p. 530 Exercises 22.1-1, 22.1-3, 22.1-4; Midterm Exam Problems 6b and 8
9 3/29/2004 p. 539 Exercises 22.2-3, 22.2-5; p. pp. 548-9 Exercises 22.3-6, 22.3-8; p. 551-2 Exercises 22.4-1, 22.4-5
10 4/5/2004 p. 557 Exercise 22.5-1, 22.5-2; p. 573-4 Exercises 23.2-2, 23.2-3
11 4/14/2004 p. 591 Exercise 24.1-3; p. 594-5 Exercise 24.2-3; p. 600 Exercises 24.3-1, 24.3-4 (note that the probability that path xyz will fail is r(x,y)*r(y,z)), 24.3-6
12 4/26/2004 (not to hand in) html
Take Home Final 5/7/2004 at 4pm PDF