Homework

General instructions

1. At the top of your submission, be sure to write down the names of anyone you discussed this assignment with or any resources you used!
2. Please copy the description of the problem as well as your solution.
3. Submit your work through Gradescope. Refer to Tools for details.

If you're earning/using a late day or days, submit this form.

Feedback and grading

As noted on the Syllabus, homeworks are a chance for you to engage with the material and the process of learning as well as receive feedback. To this end, you will be evaluated on a mixture of self-assessment and reflection along with more traditional "grading" done by myself and the TAs.

• The general workflow will involve:
  • submission of homework [75%]
  • self-assessment and reflection [25%]

Self-assessment and reflection process:

• After the homework submission deadline has passed, I will post solutions to moodle.
  • It is a violation of the honor code to look at the solutions before you've submitted your work or to share them with anyone.
• Within 3 days (homeworks are typically due Friday, so by Monday night), you must:
  • Use the solutions to assess and reflect upon your submission. For each problem, you must
    1. Give yourself an assessment mark:
       • ✘ if you did not complete it
       • ✓- if you completed it, but were very far from the solution
       • ✓ if you completed it and essentially had the solution
       • ✓+ if you completed it correctly, including precise communication
       • ? if you are unsure as to whether or not you completed it
    2. Provide a short reflection as to why you earned that mark, such as:
       • "I was confused by the definition of ....", or
       • "I incorrectly assumed that ...", etc.
    3. Ask specific questions to prompt instructor or TA feedback, such as:
       • "Can you check if this is actually a counterexample?" or
       • <circle a part of a proof you're unsure of> "I didn't know how to phrase this -- is what I wrote on track?"
    4. [Optional] Provide one hint for the problem (to your past self or future student).

0. Homework 0, due Friday January 24

1. Homework 1, due Friday January 31 at 11:59pm
   • stable matchings
2. Homework 2, due Friday February 7 at 11:59pm
   • asymptotic analysis
3. Homework 3, due Friday February 14 at 11:59pm
   • graphs
4. Homework 4, due Friday February 21 Monday February 24 at 11:59pm
   • graphs
   • submit by Friday February 21 at 11:59pm for 3 points of extra credit
   • self-assessment and reflection due Friday February 28 at 11:59pm
     • (Midterm 1 out Friday February 21, due Wednesday February 26)
5. Homework 5, due Friday March 6 at 11:59pm
   • greedy
6. Homework 6, due Friday March 13 at 11:59pm
   • divide-and-conquer (recursion tree/unrolling, master theorem)
   • self-assessment and reflection due Wednesday March 25 at 11:59pm
7. Homework 7 (remote), due Friday April 10 at 11:59pm (*starred) and Monday April 13 at 11:59pm

Extra credit opportunities -- submit no later than April 28 at 11:59pm