COMP 3611 Algorithm Analysis

Winter 2004

Assignments

Linked here as assigned.

General Information

The course meets MWF 8:30am in Avard Dixon 230.

Instructor: Dr. R. Rosebrugh, Dunn 203

Prerequsite: COMP 2611 or 2811 and MATH 2211

Text: Introduction to Algorithms by Cormen, Leiserson, Rivest, Stein, 2001 (2nd ed)

Grades: will be assigned with approximately the following weights:

At least 10 quizzes based on assigned homework will be held in class.

You are required to submit at least 7 quizzes to pass the course.

The midterm test will be held on Friday, February 20.

UPDATE 2004-03-25: The format of the final exam is `closed book'.

For other official detail see the Math/CS Department Web pages.

Check this URL regularly for information about the course.

Links

Assignments

The regular written assignments are an essential part of the course; they will be listed here as assigned.

Assignment 1

From the text: 1.2-3, B.2-5, B.4-4. Due January 14.

Assignment 2

From the text: 2.1-3, 2.3-3, 3.1-1, 3.1-4. Due January 21.

Assignment 3

From the text: 3.2-2, 4.1-2, 4.2-3. Due January 28.

Assignment 4

From the text: 4-1 (b), (d), 4-4 (a), (h), 6.4-3
Due February 4.

Assignment 5

From the text: 6.1-3, 6.2-6, 7.2-5, 8.3-2
Due February 11.

Assignment 6

From the text: 15.1-5, 15.2-1, 15.2-4, 16.1-4
Due March 1.

Assignment 7

From the text: 16.2-4, 16.2-7, 22.1-7, 22.2-6
Due March 10.

Assignment 8

From the text: 22.3-7, 22.4-3, 23.1-3, 23.1-6
Due March 19.

Assignment 9

From the text: 23.2-2, 24.3-3, 24.3-3, 34.1-3, 34.2-2
Due April 5.

Homework exercises

B.1-2, B.1-4, B.1-5, B.2-1 to B.2-4, B.3-1 to 3-3, B.4-1 to 4-3
1.1-1 to 1-5, 1.2-1, 1.2-2
2.1-1,2,4; 2.2-2,3,4; 2.3-2,4,5,7. Problem 2-4
3.1-2,5,7; 3.2-1,6
4.1-1,4,6; 4.2-2,4,5; 4.3-2,3,4. Problem 4-1, 4-4
6.1-1,2,5,6; 6.2-1,3,4; 6.3-1,3; 6.4-2,4
7.1-2,4; 7.2-1,3,5; 7.4-1,3
8.1-1,3,4; 8.2-1,2,3,5; 8.3-1,3,4; 8.4-1,2
15.1-2,3; 15.2-2,3,5; 15.3-1,2,3,4; 15.4-1,2,5
16.1-1,2,3; 16.2-1,2,4,5
22.1-1,3,4,5; 22.2-2,3,4; 22.3-1,2,3,5; 22.4-2,5
23.1-1,4,5,8; 23.2-1,4,5
24.1-1,2,3,4; 24.2-1,2,4; 24.3-1,2,5,8
34.1-1,2,4,5,6; 34.2-1,5,7,8,11; 34.3-2,3,5,6; 34.4-2,3,4,5; 34.5-1,5,7

Last updated: 2004-03-26.