CSCI 404/504
Design and Analysis of Algorithms
Spring, 2009
|
COURSE PAGE
web.stcloudstate.edu/bajulstrom/cs404/home-s09.html
|
|
This page is under construction.
|
- Instructor: Bryant Julstrom
- Time and place: 9:00 - 10:45 Tuesday and Thursday in
ECC-135.
- Text: Dasgupta, Papadimitriou, and Vazirani: Algorithms.
Boston: McGraw Hill, 2008. Here's an
on-line
version.
|
Assignments:
There will be regular assignments in this course. Assignments must be written
in numerical order on one side only of plain (unlined, unpunched) paper, and stapled
in the upper left corner.
- Assignment 1; due Thursday, Feb 5: From the text, the following exercises:
- 0.1(c), (e), (f), (i), (k)
- 1.2
- 1.7
- 1.9
- 1.10
- 1.12
- 1.13
- 1.18
- 1.20
- 1.22
- Assignment 2; due Thursday, Feb 19: from the text, the following exercises:
- 1.25
- 1.27
- 1.42
- 2.1
- 2.2
- 2.4
- 2.5(a)(c)(e)(g)
- Assignment 3; due Tuesday, March 31: from the text, the following
exercises:
- 3.2
- 3.4
- 3.5
- 3.8
- 3.11
- 3.22
- 3.26
- Assignment 4; due Tuesday, April 14: from the text, the following
exercises:
- 4.1
- 4.2
- 4.3
- 4.4
- 4.8
- 4.11
- 4.14
- Assignment 5; due Thursday, April 30: From the text, the following exercises:
- 5.1
- 5.4
- 5.6
- 5.9(a)(c)(e)
- 5.11
- 5.13
- 5.15
- 5.24
Assignments are due at the beginning of class on their due dates.
Exams:
There will be one hour exam during the course and a comprehensive
final exam. The exam dates are:
- Hour exam - Thursday, February 26.
- Final exam - Thursday, May 7, 8:00 - 10:00am.
Exams will be based on the notes.
Calculators will be neither necessary nor allowed.
Make-up exams will be given only for documented emergencies and
with prior notice. Rides home, airplane flights, the fishing opener,
and wedding rehearsals do not constitute emergencies. Plan ahead.
Grading: Grades will be based on your assignments
and exams in these proportions:
| Assignments | 40%
|
| Hour exam | 20%
|
| Final exam | 40%
|
Attendance: You are responsible for knowing
what happens at each class meeting, and that is most easily
and efficiently accomplished by being there. The instructor
will NOT repeat a presentation just for you.
Decorum: Conduct yourself to maximize your benefit from each class
session and to not distract others.
In particular:
- Arrive for class on time, and be ready to begin. If you must be
late, be quiet.
- If you are early, sit toward the middle of a row.
- Do not engage in distracting activities like reading a newspaper
or sleeping.
- Turn off all cell phones and similar devices.
- Use your computer only for activities associated with the presentation.
- Do not start packing up before class ends.
Academic honesty: Using other people's words or ideas as if
they were your own in written work, including programs and projects,
is theft, known in this case as plagiarism. Do not do it.
Getting other people's answers for exams is cheating. Do not do it.
Both are very serious, and will result in a grade of zero on the work
in question, probably an F in the course, and possibly other
disciplinary actions.
Accomodations: If anyone has a disability that may require modification
of seating, testing, or some other feature of the course, please see Dr. Julstrom
after class or during his office hours.
Complaints: Please bring any complaints to Dr. Julstrom.