MIT 6.006 Introduction to Algorithms, Fall 2011

This course provides an introduction to mathematical modeling of computatio
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 provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic performance measures and analysis techniques for these problems.

License:

Course Outline

Chapter 1: MIT 6.006 Introduction to Algorithms, Fall 2011

  • Lesson 1
    1. Algorithmic Thinking, Pe…
    53:22
  • Lesson 2
    2. Models of Computation, D…
    48:52
  • Lesson 3
    3. Insertion Sort, Merge Sort
    51:20
  • Lesson 4
    4. Heaps and Heap Sort
    52:32
  • Lesson 5
    5. Binary Search Trees, BST…
    52:40
  • Lesson 6
    6. AVL Trees, AVL Sort
    51:59
  • Lesson 7
    7. Counting Sort, Radix Sor…
    52:09
  • Lesson 8
    8. Hashing with Chaining
    51:16
  • Lesson 9
    9. Table Doubling, Karp-Rabin
    52:47
  • Lesson 10
    10. Open Addressing, Crypto…
    50:55
  • Lesson 11
    11. Integer Arithmetic, Kar…
    47:24

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