CS 322 Course Requirements and Grading (Spring 2003)

Course Requirements

Lecture and section attendance is a course requirement, although attendance is not recorded.

The written requirements for CS 322 are six problem sets, two prelims, and a final exam. The problem sets will be part written exercises and part programming. The written exercises will involve design and analysis of algorithms and will sometimes require mathematical analysis. The programming will be in Matlab. Matlab is a high-level language for numerical computation. Matlab will be taught as part of the course.

The first prelim will be Tuesday, Feb 25, 7:30 p.m., Olin 155 for last name A-ME, Upson B17 for last name MI-Z. The makeup for prelim 1 is scheduled for Friday, February 28 at 5 pm.

The second prelim will be Thursday, April 10, 7:30 p.m. For last name A-LI, report to Olin 155. For last name LO-Z, report to Olin 255. The makeup for prelim 2 is tentatively scheduled for Friday, April 11 at 5 pm. The makeup exams are open only to those students who have an unavoidable conflict during the main exam time (such as a conflict with another prelim).

Both prelims will be 90-minute closed-book exams. A one-page crib sheet is allowed.

The final exam is scheduled for Wed, May 14, 3-5 pm. (Note: incorrect final exam date posted on this page was corrected on 1/19/03.) The makeup for the final exam Friday, May 16, 3pm-5pm. Prior permission from the instructor is required to take the makeup final. Only students with legitimate conflicts with the main exam time may take the makeup final exam. Students who are unable to take both the main and makeup final exams (with a compelling reason) will receive an "incomplete" for the course, with a make-up final to be given some time during the 2003-2004 school year.

The final exam will be a 2-hour closed book exam. A one-page crib sheet is allowed.

Problem sets will be due a week after they are handed out. There will be a late penalty of 10% for homework handed in up to 24 hours late. No homeworks will be accepted more than 24 hours late. Problem sets may be done individually or in pairs.

The exams will cover topics drawn from the lectures, section and homework, and from the underlying mathematics. You are not responsible for portions of the text that were not covered by lecture, section or homework.


The problem sets count for 20% of the final grade. The lowest scoring problem set out of the six will be dropped. One of the homeworks may be skipped, in which case this is the one that will be dropped.

The two prelims will each count for 25% of the final grade, and the final will count for 30%.

Grade guarantees: A score of at least 90% guarantees an A- or better in the course. A score of at least 78% guarantees a B- or better. A score of at least 65% guarantees a C- or better. For students taking this class S/U, a score of at least 70% guarantees an S. These cutoffs may be lowered at the instructor's discretion but will not be raised.

Academic integrity

Students are allowed to work in pairs on problem sets. Students working in pairs should hand in one paper with both names. Larger groups may work to together to the extent of formulating ideas, but each individual or team of two must hand in his/her/their own paper, and the paper must not represent someone else's ideas entirely.

The penalty for cheating will be an F for the course, following a hearing with the instructor as spelled out in the academic integrity manual. In extreme circumstances the instructor will in addition bring the case before the university's academic integrity board.

Stephen A. Vavasis, Computer Science Department, Cornell University, Ithaca, NY 14853, vavasis@cs.cornell.edu

handed out 1/20/03