MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),

This course teaches techniques for the design and analysis of efficient alg
Course Created by Massachusetts Institute of Technology
The mission of MIT is to advance knowledge and educate students in science, technology, and other areas of scholarship that will best serve the nation and the world in the 21st century.

The Institute is committed to generating, disseminating, and preserving knowledge, and to working with others to bring this knowledge to bear on the world's great challenges. MIT is dedicated to providing its students with an education that combines rigorous academic study and the excitement of discovery with the support and intellectual stimulation of a diverse campus community. We seek to develop in each member of the MIT community the ability and passion to work wisely, creatively, and effectively for the betterment of humankind.

Channel banner photo by Ali Almossawi (http://www.flickr.com/photos/usr_c/5633432466/).

  •   Lifetime access to all lessons!
  •   30 days money back guarantee!
  •   Accessible via iPhone, iPad and Android (soon!)

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; amortized analysis; graph algorithms; shortest paths; network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.

This course was also taught as part of the Singapore-MIT Alliance (SMA) programme as course number SMA 5503 (Analysis and Design of Algorithms).

License:

Course Outline

Chapter 1: MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),

  • Lesson 1
    Lec 1 | MIT 6.046J / 18.410…
    01:20:36
  • Lesson 2
    Lec 2 | MIT 6.046J / 18.410…
    01:10:31
  • Lesson 3
    Lec 3 | MIT 6.046J / 18.410…
    01:08:33
  • Lesson 4
    Lec 4 | MIT 6.046J / 18.410…
    01:20:33
  • Lesson 5
    Lec 5 | MIT 6.046J / 18.410…
    01:16:50
  • Lesson 6
    Lec 6 | MIT 6.046J / 18.410…
    01:08:49
  • Lesson 7
    Lec 7 | MIT 6.046J / 18.410…
    01:17:40
  • Lesson 8
    Lec 8 | MIT 6.046J / 18.410…
    01:19:47
  • Lesson 9
    Lec 9 | MIT 6.046J / 18.410…
    01:21:22

  •   Lifetime access to all lessons!
  •   30 days money back guarantee!
  •   Accessible via iPhone, iPad and Android (soon!)