CS 161

Homework is to be handed in via GradeScope.
Please adhere to the collaboration policies. In brief:
- You must complete the ``Exercises" section on your own.
- You may collaborate on the ``Problems" section, but (a) you must give credit to those you worked with, and (b) you must type up your own solutions from scratch.
Homework solutions must be typed, and submitted as a PDF. See the Resources section for help on typesetting mathematical writing, as well as a LaTeX template for homework.
Your solutions will be graded by a human; respect that human. Make sure that your solutions are organized and use complete sentences. It's not a good idea to turn in your first draft. See the Resources section for more homework tips and an example solution set.
See the pre-lecture exercise for Lecture 2 for instructions on installing Jupyter Notebooks with Python and see the resources section for Python help. All IPython notebooks will be using Python 3.

Due: Friday October 27 at 3pm.
Problem Set
LaTeX source
IPython Notebook
mystery A (pickle file)
mystery B (pickle file)
Solution Set
Update (10/24): There was a typo in problem 3(a), which previously stated that you could store numbers up to M. Now it says you can store numbers up to T.

Due: Friday December 1 at 3pm
Problem Set
LaTeX source
Update 11/28: We have added a hint for Problem 3(a).
Update 11/30: For exercise 2, we added the assumption that the sum of the q_i is at least Q.
Solution Set