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

403,379

Working...

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

23 videos
8,474 views

58 likes, 0 dislikes

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).

Play all

1:20:36
1

Lec 1 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 488,050 views

Lecture 01: Administrivia; Introduction; Analysis of Algorithms, Insertion Sort, Mergesort
View the complete course at: http://ocw.mit.edu/6-046JF05
License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:10:31
2

Lec 2 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 147,629 views

Lecture 02: Asymptotic Notation | Recurrences | Substitution, Master Method
View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu
1:08:33
3

Lec 3 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 79,863 views

Lecture 03: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:20:33
4

Lec 4 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 73,238 views

Lecture 04: Quicksort, Randomized Algorithms

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:16:50
5

Lec 5 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 53,903 views

Lecture 05: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:08:49
6

Lec 6 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 38,346 views

Lecture 06: Order Statistics, Median

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:17:40
7

Lec 7 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 45,482 views

Lecture 07: Hashing, Hash Functions

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:19:47
8

Lec 8 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 30,757 views

Lecture 08: Universal Hashing, Perfect Hashing

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:21:22
9

Lec 9 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 27,945 views

Lecture 09: Relation of BSTs to Quicksort | Analysis of Random BST

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:23:51
10

Lec 10 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 32,804 views

Lecture 10: Red-black Trees, Rotations, Insertions, Deletions

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:23:45
11

Lec 11 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 25,325 views

Lecture 11: Augmenting Data Structures, Dynamic Order Statistics, Interval Trees

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:25:32
12

Lec 12 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 31,544 views

Lecture 12: Skip Lists

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:19:06
13

Lec 13 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 20,950 views

Lecture 13: Amortized Algorithms, Table Doubling, Potential Method
View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu
1:14:28
14

Lec 14 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 17,641 views

Lecture 14: Competitive Analysis: Self-organizing Lists

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:11:00
15

Lec 15 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 54,138 views

Lecture 15: Dynamic Programming, Longest Common Subsequence
View the complete course at: http://ocw.mit.edu/6-046JF05
License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:24:08
16

Lec 16 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 42,898 views

Lecture 16: Greedy Algorithms, Minimum Spanning Trees

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:24:33
17

Lec 17 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 75,402 views

Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search
View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu
1:17:17
18

Lec 18 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 46,327 views

Lecture 18: Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:14:59
19

Lec 19 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 36,685 views

Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:15:08
20

Lec 22 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 24,624 views

Lecture 22: Advanced Topics
View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu
1:16:48
21

Lec 23 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 13,038 views

Lecture 23: Advanced Topics (cont.)

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:24:48
22

Lec 24 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 15,262 views

Lecture 24: Advanced Topics (cont.)

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu
1:25:21
23

Lec 25 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

by MIT 14,533 views

Lecture 25: Advanced Topics (cont.) | Discussion of Follow-on Classes

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu