Assignments

There will be weekly problem sets, each of which typically contains three to five multi-part problems. Typically you will not be required to solve all of the problems; you will be given the option to choose a subset that sums to 100 points. Some problems are purely theoretical in nature, while others are more computationally focused; those who prefer proofs to programming (or vice versa) can choose problems that appeal to their interests.

Problem sets are to be prepared in typeset form (typically via LaTeX) and submitted electronically as PDF files. Collaboration is encouraged, but you must write up your own solutions; there will be computational problems for which the correct answer will be different for every student, based on a unique identifier derived from your MIT ID number.

RELATED LECTURES PROBLEM SETS DUE IN

Lectures 1 through 3

Problem Set 1 (PDF)

Lecture 5

Lectures 3 and 4

Problem Set 2 (PDF)

Lecture 7

Lectures 5 through 7

Problem Set 3 (PDF)

Lecture 9

Lectures 7 through 9

Problem Set 4 (PDF)

Lecture 11

Lectures 10 and 11

Problem Set 5 (PDF)

Lecture 13

Lectures 12 and 13

Problem Set 6 (PDF)

Lecture 15

Lectures 13 and 14

This resource may not render correctly in a screen reader.Problem Set 7 (PDF)

Lecture 17

Lectures 15 through 17

This resource may not render correctly in a screen reader.Problem Set 8 (PDF)

Lecture 19

Lectures 17 and 18

Problem Set 9 (PDF)

Lecture 20

Lectures 18 through 20

Problem Set 10 (PDF)

Lecture 22

Lectures 18 through 22

Problem Set 11 (PDF)

Lecture 24

Lectures 23 through 25

Problem Set 12 (PDF)

Lecture 26