CMSC 27200/37000: Algorithms -- Winter 2004

Course info | Text | Grading | Test dates | Policy on collaboration

What's New | Handouts, assignments, tests | Statistics | Final exam scores and course grades

Course information

TAs:

Varsha Dani	varsha@cs.uchicago.edu
Nanda Raghunathan	nanda@cs.uchicago.edu
Ravi Kant	ravikant@cs.uchicago.edu

TA office hours: Monday, Tuesday, Thursday 5--6pm in the Theory lounge Ry-162.

Undergraduate/graduate course In this classroom, the undergraduate course CMSC-27200 and the graduate course CMSC-37000 are co-located. While the lectures you hear are the same, the requirements for CMSC-37000 credit are considerably higher, including more in-depth understanding, substantial extra reading and additional, more difficult assigmnments. Undergraduates should regard these harder assigments as "challenge problems" and may hand them in for bonus points.

Homework assignments, tests, and most handouts are posted on this site in pdf format. You may dowload them by navigating the links above. Please regularly check the What's New section for important announcements, changes, and corrections.

Text

Cormen -- Leiserson -- Rivest -- Stein: Introduction to Algorithms. MIT Press.
Second edition. Available at the Seminary Co-op Bookstore, 5757 S University Avenue.

If you have the first edition, you will be fine except for the occasional need to convert chapter/page numbers.

Grading

Grades are based on regular homework assignments (28%), 2 quizzes (5% each), 2 midterm exams (16% each), the final exam (30%).

All tests are closed book. No text or notes, no scratch paper allowed. You may use a pocket calculator.

Test dates

Policy on collaboration

Collaboration in reviewing class material, including exam problems (after, not during, the exam), is strongly encouraged. Don't miss the valuable resource offered by discussing class material with your peers.

However, collaboration on written homework assignments is discouraged, although not prohibited. The limitation is this: discussing is ok, copying is not. If you discuss a problem with someone, clearly state the fact, the person you discussed with, and the nature and extent of the discussion. If you worked on paper or blackboard, you must throw it away/erase it and you must write your own solution WITHOUT THE DIRECT AID OF ANY WRITTEN MATERIAL. Permitted "indirect aid" means you remember and understand what had been discussed, and are able to reconstruct it strictly on your own. -- Similar policy applies to printed sources: if you find a solution in a book, DO NOT COPY IT: understand it and reconstruct it on your own; disclose the source. The same goes for solutions found on the web, but searching the web for homework solutions is discouraged.