Prof. Cliff Stein
326 Mudd Hall
- Office Hours:
T 9:30-10:30AM, 3:00-4:00PM and by appointment
- Office Hours:
W 5:30-7:00 PM
T Th 4:10-5:25
- a working knowledge of programming, data structures,
- linear programming
Network Flows , Ahuja, Magnanti, and Orlin.
- On reserve:
Introduction to Algorithms, Cormen Leiserson, Rivest
There will be weekly homework assignments, generally available on
the web by Friday, and due the following Thursday class. The
homework problems will be a mixture of easier problems and some
harder problems. You are not expected to do every problem on the
homeworks. However, you should do at least 80% of the homework
problems over the course of the semester.
The main goal of the homework assignments is education, not evaluation.
We must also be mindful of rules regarding academic honesty and
plagarism. To facilitate these goals, we will use the following policy.
- All work submitted for credit must be your own.
- You may discuss the homework problems with your classmates,
the teaching assistant, and Professor Stein. For each problem,
you must acknowledge
the people with whom you discussed your work, and you must write
up your own solutions. Any written sources used (apart from the text)
must also be acknowledged; however, you may not consult
any solutions from previous years' assignments whether they are
student or faculty generated, from Columbia or elsewhere.
- Please ask if you have any questions about this policy.
Violations will be treated harshly
Homwork problems will be graded on the following scale:
- 5 Outstanding. Especially elegant or clever solution or
exceptionally clear justification and writeup.
- 4 Good. The answer is basically correct and clearly presented,
but is not special.
- 3 OK. Got the basic idea, but either some details are wrong
or the presentation is not clear.
- 2 Poor. Something of value, but below the standard that I
- 1 You tried, but this is not passing work.
- There will be an in-class mid-term
- There will be a take-home final exam at the end of the semester.
The final grade will be comprised, in roughly equal parts, of the
homework scores and exam scores. Some consideration will be
given for class participation or additional extra credit work.