Introduction to Algorithms (MIT 6.046J)

Lectures

Lecture links to the MIT OCW site include the video or audio lecture itself in several formats, along with a transcript and a PDF set of lecture notes.

• Lecture 22: Advanced Topics: Multithreaded Algorithms 1

• Lecture 23: Advanced Topics: Multithreaded Algorithms 2

[Videos embedded below also]

Readings

All readings, unless otherwise specified, are from Introduction to Algorithms, 2nd Edition.

• After Lecture 22:
  • Handout 29: Dynamic Multithreaded Algorithms handout
• After Lecture 23:
  • Chapter 27

Other material

• Optional:
  • Peteris Krumins' comments and lecture notes for Lectures 22 and 23

Assignment Notes

Assignments are listed under the Curious Reef "lesson" containing the lecture on which they were due, rather than the lesson containing the lecture when they were assigned.

Problem Set 9 is based entirely on this week's material. It was originally assigned during Lecture 22, on 12/5/2005, and due during recitation, on 12/9/2005.

Videos

Lecture 22

Lecture 23