## Computer Science 3611: Algorithm Analysis Fall 2004

### General Information

The course meets MWF 8:30am in Dunn 406.

Instructor: Dr. R. Rosebrugh, Dunn 203

Prerequsite: CS 2611 and CS/MATH 2211

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

Syllabus: We will cover Chapters 1-4, 7, 8 and parts of 15, 16, 22-25 and 32-34.

Grades: will be assigned with approximately the following weights:

• Assignments: 20
• Midterm Test: 20
• Quizzes: 10
• Final Exam (2hr): 50

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 October 20, 2004.

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

Check this URL regularly for information about the course.

### 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 September 20.

#### Assignment 2

From the text: 2.1-3, 2.3-3, 3.1-1, 3.1-4, 3.2-2.
Due September 29.

#### Assignment 3

From the text: 4.1-2, 4.2-3, 4-1 (b), (d), 4-4 (a), (h), 6.1-3, 6.2-6, 6.4-3.
Due October 13

#### Assignment 4

From the text: 7.2-5, 8.3-2, 15.1-5, 15.2-1, 15.2-4
October 25.

#### Assignment 5

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

#### Assignment 6

From the text: 22.3-7, 22.4-3, 23.1-3, 23.1-6, 24.3-3, 24.3-3, 34.1-3, 34.2-2
Due December 3.

### 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-09-20.