Books

MIT OpenCourseWare

Browse materialsMIT 6.046J · Spring 2015

Design and Analysis of Algorithms

Subject: Mathematics

Art: Palmer, Edward, 1803-1872, Figures 113-123. Plate Electrical Machines, 1840 · Public domain

Instructors
Prof. Erik Demaine, Prof. Srini Devadas, Prof. Nancy Lynch
Term
Spring 2015
Level
Undergraduate
What's inside
39 videos · 10 problem sets · 3 exams · 13 solutions · 1 lecture note · 96 other files · 8 web pages
Materials open
Videos here · files on MIT OCW
Other versions of this course

Start here

Start course: Lecture 1: Overview, Interval SchedulingFind a topic

Progress is saved in this browser.

Export or import progress
About this course

Source: MIT OpenCourseWare 6.046J Design and Analysis of Algorithms, Spring 2015, Prof. Erik Demaine, Prof. Srini Devadas, Prof. Nancy Lynch — original course page on ocw.mit.edu ↗. License: CC BY-NC-SA 4.0. Study order: MIT's own listing order, section by section. Taken from MIT's published course files, downloaded from ocw.mit.edu on September 23, 2026. How RedLectern is built.

Materials are grouped the way MIT organized them. A verified, course-wide order has not been established here.

Has MIT solutions 13 files in this course are named by MIT as solutions.

Before you start

Prerequisites are not listed here. Check MIT's own syllabus for this course.

This course’s cited books, in our reading lists: Introduction to Algorithms

How this course was organized

What's here, and what isn't

  • MIT's own materials here did not support a verified, course-wide order, so they are grouped by section instead.

Not included here

5 items from the source could not be safely included:

  • MIT's page format for this item wasn't recognized clearly enough to place it safely. (3 items)
  • Referenced in a table, but without MIT's own verified order, so it isn't used to claim a sequence. (2 items)

Materials by section

Grouped by section, as MIT organized them. Not sequenced or ordered.

Instructor Insights

Meet the Educator

Video Playlist

Lecture Notes

45 files

Recitation Notes

11 files

Recitation Videos

10 videos

Assignments

21 files

Exams

Other materials from this course

39 video transcripts

2 images

MIT OpenCourseWare, Prof. Erik Demaine, Prof. Srini Devadas, Prof. Nancy Lynch, 6.046J Design and Analysis of Algorithms, Spring 2015.

License: CC BY-NC-SA 4.0 · Edition: Spring 2015 · Open the original course on OCW ↗

Organized by RedLectern, independent of MIT and not endorsed by MIT.

Per-resource rights are recorded on each resource; All-Rights-Reserved items are link-only, never mirrored.