CS570 - Analysis of Algorithms

Instructor: Dr. Joe Song

Office: SH 141

Phone: 646-4299

Office Hours: Tuesdays, Thursdays 3:00pm-4:00pm and by appointment

TA: Son To

Office: SH 127

Phone: 646-6225

Office Hours: Mondays 10:30am-12:30pm and by appointment

Homework #1: Ex 1.2-2, Ex 2.1-2, Ex 2.1-3, Due 8/30 before class

Homework #2: Due 9/6/07: Ex 2.3-6, Ex 2.3-7, Problem 2-1, Problem 2-2

Homework #3: Due 9/13/2007 Ex. 3.1-1, Ex 3.1-2, Ex 3.1-3, Ex 3.1-4, Ex. 3.2-4

Homework #4: Due 9/20/2007 Prob 3-2, Prob 3-3

Homework #5: Due 9/27/2007 Ex 4.1-1; Ex 4.1-3; Ex 4.1-6 Ex 4.2-2; Ex 4.2-5

Homework #6: Due 10/04/2007 Ex 4.3-2, 4.3-4, 4.3-5 Prob 4-6 Ex. 28.2-5

Homework #7: Due 10/23/2007 Ex. 7.2-2, Ex. 7.2-3, Ex. 7.3-1, Ex. 7.4-5, Prob. 7-1, Prob. 7-2

Homework #8: Due 10/30/2007 Exercise 9.1-1, Exercise 9.3-1, Exercise 9.3-4, Problem 9-2

Homework #9: Due 11/06/2007 Ex. 15.1-2, Ex. 15.1-4, Ex. 15.2-1 (You are allowed to write a program to solve the problem.), Ex. 15.2-3, Prob. 15-7

Homework #10: Due 11/13/2007 Ex 15.3-3, Ex 15.3-5, Ex 15.4-4, Ex 15.4-5, Prob 15-3

Homework #11: Due 11/27/2007 Ex. 29.3-6 Ex. 16.1-2 Ex. 16.1-3 Ex. 16.1-4