Stop learning alone!

Learn faster and stay on-track by joining this free class with other self-learners.

Register for Introduction to Algorithms (MIT 6.046J) now.

Introduction to Algorithms (MIT 6.046J)

Class length: 16 weeks. Start anytime.

Creator: CoreyWhite

Status: Established

Join this class!

Lesson 3: Week 3 - PS 1

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 4: Quicksort, Randomized Algorithms (embedded below)

Readings

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

  • After Lecture 4:
    • Sections 5.1-5.3
    • Chapter 7
  • Prior to Lecture 5 (originally for recitation):
    • Chapter 6

Other material

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.

The first assignment is due this week. It depends entirely on material from the first two weeks of the class. It was originally due during Lecture 4, on 9/21/2005.

Video

Assignments

TitleSubmissionsMy Grade
Assignment 1 0