- Instructor:
- Chandra Chekuri (chekuri), 3228 Siebel Center
Office hours: Monday and Thursday from 1-2pm or by arrangement
- Teaching assistants:
- Charles Blatti (blatti), Office hours/location: Fri 1-2pm, TA Office 0207 in Siebel
Alina Ene (ene1), Office hours/location: Mon 6-7pm, Fri 5-6pm available for online students only.
Hemanta Maji (hmaji2), Office hours/location: Mon 4-5pm, TA Office 0207 in Siebel
Amir Nayyeri (nayyeri2), Office hours/location: Fri 3-4pm, TA Office 0207 in Siebel
- Course materials:
- Homework instructions and FAQ
- Schedule and links to lecture notes.
- Homeworks and HBS Problems
Announcements:
See class newsgroup class.cs473 for all announcements
Administrivia:
- Prerequisites:
- Students are assumed to have mastered the material taught in CS 225 (basic algorithms and data structures) and CS 273 (discrete mathematics). Please note that "mastery" is not the same as "exposure" or even "a good grade". Hence, Homework Zero.
- Required textbook:
- Jon Kleinberg and Éva Tardos. Algorithm Design. Addison-Wesley, 2005.
- Other recommended reading:
- Jeff Erickson's course material from Fall 2006.
- Mahesh Viswanathan's class notes from Spring 2008.
- Sariel Har-Peled's course material (mostly for the graduate level).
- Chandra Chekuri's class notes from Fall 2007.
- Book: Algorithms by Dasgupta, Papadimitriou, Vazirani. On reserve at Grainger. Very readable and nice book (highly recommended).
- Book: Introduction to Algorithms by Cormen, Leiserson, Rivest, Stein. On reserve at Grainger.
- Book: Computers and Intractability by Garey and Johnson. On reserve at Grainger.
- Newsgroup: class.cs473 on the news server news.cs.uiuc.edu
- You must sign up for access if you have not already done so.
- Coursework and Grading:
- Ignoring bonus points, and allocating 20% to each midterm, 35% for the final exam, and 25% for oral group presentations and written homeworks, the following ranges correspond to the indicated "unadjusted" grades. Class Percentile is computed after first eliminating "bottom dwellers" from the pool. This group, up to a maximum of 5% of class, comprises those students who in the opinion of the professor appear to have given up, or are not trying, or do not realize they are actually enrolled.
Use whichever criterion (class percentile, coursework percentage) gives the most favorable grade
Class Percentile Grade Coursework Percentage Earned 95 A+ 95 85 A 93 80 A- 90 70 B+ 87 60 B 83 50 B- 80 40 C+ 77 30 C 73 20 C- 70 15 D+ 67 10 D 63 5 D- 60 <5 F < 60 The Class Percentile above (left column) is meant as the main grading criterion. The Coursework Percentage (right column) may result in a higher grade in the event that there is little spread on the course distribution, rendering percentile less informative. Typically this happens when exams and homeworks are too easy (which is another way of saying that typically this doesn't happen). The instructor reserves the right to make the cutpoints in the Coursework Percentage column more generous.