Assignments

[Note: Assignments make use of AWS/Git features which may not be available to OCW users.]

Homework 5 refers to This resource may not render correctly in a screen reader.Chapter 27 (PDF) of Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein (CLRS).

  • Buy at MIT Press Buy at Amazon Cormen, Thomas, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms. MIT Press, 2009. ISBN: 9780262033848
Problems Code

HW1: Basic Tools, C Primer (PDF)

HW 1 Materials (ZIP)
This ZIP file contains 6 .c files, 1 .py file, 3 .h files, and 2 Makefiles.

This assignment requires clint.py to be downloaded.

HW2: Profiling (PDF)

HW 2 Materials (ZIP)
This ZIP file contains 13 .c files, 1 .py file, 4 .h files, and 2 Makefiles.

This assignment requires clint.py to be downloaded.

HW3: Vectorization (PDF)

HW 3 Materials (ZIP)
This ZIP file contains 5.c files, 1 .h file, 4 .o files, and 2 Makefiles.

This assignment requires clint.py to be downloaded.

HW4: Cilk, Reducer Hyperobjects (PDF)

Code files for this assignment are unavailable.

HW5: Theory of Performance Engineering (PDF)

No additional materials.

HW6: Simple Storage Allocation (PDF)

Code files for this assignment are unavailable.

HW7: Dynamic Analysis Tools (PDF)

HW 7 Code (ZIP) 
This .ZIP file contains 5 .c files and 1 Makefile. 

This assignment also requires bzip2, an open-source file compression program.

HW8: Caching and Cachegrind (PDF)

No additional materials.

HW9: Deterministic Execution (PDF)

HW 9 Code (ZIP)
This .ZIP file contains 4 .c files, 2 .h files, and 1 Makefile.

HW10: Data Synchronization (PDF)

No additional materials.