MIT · 6.046J

Design and Analysis of Algorithms

算法设计与分析

Advanced techniques for designing and analyzing efficient algorithms.

Subject：Algorithms

Level：Advanced Undergraduate

Suggested stage：Years 3–4 (inferred)

Public-material edition：2015

Language：English

Videos：Available

Assignments / solutions：Available / Not verified

Prerequisites

MIT 6.006 →Discrete mathematics →

Start here

All official course content

Lectures, video, assignments and exams are separated so you do not have to hunt through the course homepage.

37 direct tasks

▶Lectures, video & readingCourse content in the official sequence24

Lecture 1: Overview and interval scheduling Lecture 2: Divide and conquer: convex hull and median finding Lecture 3: Divide and conquer: FFT Lecture 4: Divide and conquer: van Emde Boas trees Lecture 5: Amortized analysis Lecture 6: Randomization: matrix multiplication and quicksort Lecture 7: Randomization: skip lists Lecture 8: Randomization: universal and perfect hashing Lecture 9: Augmentation: range trees Lecture 10: Dynamic programming: advanced DP Lecture 11: Dynamic programming: all-pairs shortest paths Lecture 12: Greedy algorithms: minimum spanning tree Lecture 13: Incremental improvement: max flow and min cut Lecture 14: Incremental improvement: matching Lecture 15: Linear programming: reductions and simplex Lecture 16: Complexity: P, NP, NP-completeness, and reductions Lecture 17: Complexity: approximation algorithms Lecture 18: Complexity: fixed-parameter algorithms Lecture 19: Synchronous distributed algorithms Lecture 20: Asynchronous distributed algorithms Lecture 21: Cryptography: hash functions Lecture 22: Cryptography: encryption Lecture 23: Cache-oblivious algorithms: medians and matrices Lecture 24: Cache-oblivious algorithms: searching and sorting

✓Assignments & practiceOpen the matching problem or assignment page10

Problem Set 1 Problem Set 2 Problem Set 3 Problem Set 4 Problem Set 5 Problem Set 6 Problem Set 7 Problem Set 8 Problem Set 9 Problem Set 10

◇Exams & quizzesOfficial quizzes, exams and review material3

Quiz 1 Quiz 2 Final exam

Official resource hubs

Use these to browse a complete resource collection; the section above links directly to individual study items.

Lecture videosMIT OpenCourseWare ↗

AssignmentsMIT OpenCourseWare ↗

ExamsMIT OpenCourseWare ↗

Source and verification

Every link points to an official university or course-team page. The year identifies the linked public-material edition, not necessarily the latest on-campus offering; a school may have newer materials that are not public. Unknown facts remain unverified rather than guessed.

MIT OpenCourseWare · verified 2026-07-31

Open official course ↗Report a resource issue