CS385 -- Algorithms

Fall 2004

You are encouraged to work on the homework in groups; however, each student is required to submit solutions to each homework assignment. During the lecture period immediately after the homework assignment has been announced, the class may select one problem to be removed from the assignment (provided at least half of the class can summarize the problem statement for the problem being removed).

Each problem will be graded on the following scale:

When calculating your final grade, I will add your average homework problem score to your lab/exam grade. For example, suppose your grade for all exams and lab assignments is 86.3%. If you do not turn in any homework, your final grade will be 83.3% (BC). If you submit correct and clearly presented solutions to all of the problems, your final grade will be 89.3% (AB).

Homework is due at the beginning of the class period indicated. (The one hour grace period does not apply.)

Due: 4pm, Friday Week 1

Support forum sign-up:

Create an account, login, and post at least one message to my support forums. You may post just a test message in the test forum, but you may post a "real" message if you prefer. Be sure to indicate who you are in your post (or by using an obvious login name) in order to receive credit for this portion of the quiz. Please note that must click the link contained in the welcome message before you will be able to post messages on the forum.

Week 2 Lecture 3

1.1-1, 1.1-2, 1.2-2, 2.1-1, 2.2-1, 2.3-1, 2-1, and 3.1-1

Week 3 Lecture 2

A.1-1, A.2-1, 4.1-1, 4.3-1, 4.3-2, 4-2, and 4-3

Week 4 Lecture 2

6.1-1, 6.1-5, 6.2-1, 6.2-3, 6.2-4, 6.3-2, 6.4-3, 7.1-1, 7.1-2a, 7.1-4, 7.2-2, and 7.3-2

Week 6 Lecture 2

9.1-1, 9.2-4, 9-1, 22.1-1, 22.1-2, 22.2-1, 22.2-3, 22.3-2, 24.3-1 and 24.3-2

Week 8 Lecture 2

15.1-1, 15.2-1, and 15-2

Week 9 Lecture 2

16.2-4, 16.3-2, 16.3-4 (this need not be a formal proof), and 16-1a&c

Last Updated: Friday, 15-Oct-2004 16:11:59 CDT