Main | Lectures | Homework | Projects | Piazza Forum

CS 6610 - Homework

Homework Assignments

All homework must be completed individually. You may discuss the problems with others but you must turn in your own work. You may either (1) email me your PDF file, (2) give me your homework in class, (3) give me your homework during my office hours, or (4) slip your homework under my office door. If the homework assignment includes a programming component, you must email me your code.

Homework is due at 11:50 pm on the day indicated unless otherwise noted.

Do not make use of any other delivery method for your homework (e.g., carrier pigeons, my faculty mailbox).


  1. Homework 0 Written
  2. Homework 1 Written
    Homework 1 Code.
  3. Homework 2 Written
    Homework 2 Code.
    Homework 2 LaTeX Source and Homework LaTeX Style File.
    Homework 2 Partial Answer Key.
  4. Homework 3 Written
    Homework 3 Code.
    Homework 3 LaTeX Source.
    Homework 3 Partial Answer Key (includes extra denotational semantics information not relevant for this year's course).
  5. Homework 4 Written
    Homework 4 LaTeX Source Homework 4 Complete and Detailed Answer Key.
  6. Homework 5.

Random Somewhat-Related Humor

  1. Research Glossary (note "interesting to me")
  2. The Guru of Chelm (evaluating systems)
  3. How To Prove It (alternative techniques to structural induction)
  4. K-Coward (taking math too seriously)
  5. Hamlet PowerPoint (problems with all-PowerPoint presentations)
  6. Universal Poker (proof theory: why is Truth's opposite "Void"?)
  7. Chess Books (useful background reading)
  8. Polynomial Hierarchy Collapses: Thousands Feared Tractable
  9. Microsoft Patches (exceptional situations and error handling)
  10. C Problem (essential debugging)
  11. USENET Homework (asking for help)
  12. Linux Development Order (requirements engineering)
  13. GCC International (promoting international understanding)
  14. Microsoft Buys TeX (note "What were we thinking?" and "third-party display driver")
  15. Feel-Good Abstraction (at what level should we analyze and design?)
  16. Parametric Worm (Microsoft security explained)
  17. 1776 Computers (historical perspectives)
  18. Security Important (system and user security)
  19. Secure README (security through obscurity)
  20. Tarzan Learns Email (explaining CS to the laity)
  21. Jobs Translated (meanings of terse utterances)
  22. How I Met My Wife (is Wes speaking English?)

Other Similar Courses

Here are some example homeworks from similar courses at other universities (these are probably a bit more "implementation-heavy" than what you'll see in this course):