6.046J/18.410J Introduction to Algorithms (SMA 5503, MIT OCW). This consists of 25 video lectures given by Professor Charles Leiserson and Professor Erik Demaine, introducing the analysis and design of computer algorithms.
0
1
September 21, 2023
English
English [CC]
Description
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. (from ocw.mit.edu)
Course Curriculum
- Lecture 01 – Administrivia; Introduction; Analysis of Algorithms, Insertion Sort, Mergesort Unlimited
- Lecture 02 – Asymptotic Notation; Recurrences; Substitution, Master Method Unlimited
- Lecture 03 – Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication Unlimited
- Lecture 04 – Quicksort, Randomized Algorithms Unlimited
- Lecture 05 – Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort Unlimited
- Lecture 06 – Order Statistics, Median Unlimited
- Lecture 07 – Hashing, Hash Functions Unlimited
- Lecture 08 – Universal Hashing, Perfect Hashing Unlimited
- Lecture 09 – Relation of BSTs to Quicksort – Analysis of Random BST Unlimited
- Lecture 10 – Red-black Trees, Rotations, Insertions, Deletions Unlimited
- Lecture 11 – Augmenting Data Structures, Dynamic Order Statistics, Interval Trees Unlimited
- Lecture 12 – Skip Lists Unlimited
- Lecture 13 – Amortized Algorithms, Table Doubling, Potential Method Unlimited
- Lecture 14 – Competitive Analysis: Self-organizing Lists Unlimited
- Lecture 15 – Dynamic Programming, Longest Common Subsequence Unlimited
- Lecture 16 – Greedy Algorithms, Minimum Spanning Trees Unlimited
- Lecture 17 – Shortest Paths I: Properties, Dijkstra’s Algorithm, Breadth-first Search Unlimited
- Lecture 18 – Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints Unlimited
- Lecture 19 – Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall Unlimited
- Lecture 22 – Advanced Topics Unlimited
- Lecture 23 – Advanced Topics (cont.) Unlimited
- Lecture 24 – Advanced Topics (cont.) Unlimited
About the instructor
5
5
Instructor Rating
6
Reviews
4637
Courses
24183
Students
OpenCoursa
Accessible Education for Everyone
OpenCoursa is a free online learning platform dedicated to providing high-quality education to learners worldwide. With courses across a wide range of subjects, we empower individuals to gain new skills and knowledge at no cost. Our mission is to make education accessible to everyone, offering flexible learning opportunities for personal and professional growth.
We are an educational and skills marketplace to accommodate the needs of skills enhancement and free equal education across the globe to the millions. We are bringing courses and trainings every single day for our users. We welcome everyone woth all ages, all background to learn. There is so much available to learn and deliver to the people.
FREE
Hours of videos
611 years
Units & Quizzes
Unlimited Lifetime access
Access on mobile app
Certificate of Completion
- For teams of 2 or more users
- 27,000+ fresh & in-demand courses
- Learning Engagement tools
- SSO and LMS Integrations
