Homework
If you are submitting written solutions, please be sure to attach the cover page (pdf), with homework number and your group information filled in. If you email solutions to us, you can use the LaTeX version. (LaTeX users may also need the style files.) You can also find hard copies to attach to your homework outside the TA office (1322 Siebel).
Be sure to follow all Problem Set Guidelines, especially:
- Write legibly or type your work.
- Staple your homework with one problem per page.
- Label problems properly and write your name on every page.
Please read `On homework solutions' before reading the posted solutions to homework problems
| Assignment | Assigned | Due | Covers | Head-Banging Session Problems | Files |
| Problem Set 0 | Aug 30 | NA | Pre-requisites: Big-Oh notation, recurrences, induction, basic probability | NA | pdf, Solutions (pdf) |
| Problem Set 1 | Sep 2 | Sep 9, can be handed in on Sep 12 without penalty | Greedy Algorithms | Problems 4.12, 4.13, 4.14, 4.16
Extra credit: 2.8 Solutions (pdf), Grading Rubric |
|
| Problem Set 2 | Sep 9 | Sep 16, can be handed in on Sep 19 without penalty | Greedy Algorithms | Problems 4.10, 4.18, 4.19, 4.24 Solutions (pdf) Grading Rubric |
|
| Problem Set 3 | Sep 16 | Sep 23, can be handed in before Sep 26 noon (Champaign Time) without penalty | Divide-and-Conquer Algorithms | Problems 5.1, 5.3, 5.5, and one more. The Bonus problem mentioned in class can be found here. Solutions Grading Rubric |
|
| Problem Set 4 | Sep 24 | Sep 30, can be handed in before Oct 3 noon (Champaign Time) without penalty | Divide-and-Conquer Algorithms | HW 4 Solutions | |
| Problem Set 5 | Oct 9 | Oct 14, can be handed in before Oct 17 noon (Champaign Time) without penalty | Dynamic Programming | Problems 6.5, 6.16, 6.20, and 6.24. Some hints from Prof. Pitt Solutions |
|
| Problem Set 6 | Oct 15 | Oct 21, can be handed in before Oct 24 12:21 PM (Champaign Time) without penalty | Dynamic Programming |
HW6 Solutions |
|
| Problem Set 7 | Oct 21 | Oct 28, can be handed in before Oct 31 noon (Champaign Time) without penalty | Network Flow | pdf Solution to Problem 2 |
HW7 Solutions |
| Problem Set 8 | Oct 29 | Nov 4, can be handed in before Nov 7 noon (Champaign Time) without penalty | Network Flow | pdf Solutions |
Textbook Problems 7.16, 7.26, and 7.34. Solutions |
| Problem Set 9 | Nov 12 | Nov 18, can be handed in before Nov 28 noon (Champaign Time) without penalty | NP Problems | pdf |
HW9 Solutions |
| Problem Set 10 | Dec 2 | Dec 9, can be handed in before Dec 12 noon (Champaign Time) without penalty | Approximation Algorithms, MISC | pdf |
HW10 Solutions |