0
(
ratings
)
2
students
Created by:
![Profile Photo](https://opencoursa.com/wp-content/uploads/avatars/809/62de1041c5027-bpfull.jpg)
Last updated:
December 1, 2022
Duration:
Unlimited Duration
FREE
This course includes:
Unlimited Duration
Badge on Completion
Certificate of completion
Unlimited Duration
Description
This is an intermediate algorithms course with an emphasis on teaching techniques for the design and analysis of efficient algorithms, emphasizing methods of application.
Topics include divide-and-conquer, randomization, dynamic programming, greedy algorithms, incremental improvement, complexity, and cryptography.
Course Curriculum
- Overview, Interval Scheduling Unlimited
- Divide & Conquer: Convex Hull, Median Finding Unlimited
- Divide & Conquer: FFT Unlimited
- Divide & Conquer: van Emde Boas Trees Unlimited
- Amortization: Amortized Analysis Unlimited
- Randomization: Matrix Multiply, Quicksort Unlimited
- Randomization: Skip Lists Unlimited
- Randomization: Universal & Perfect Hashing Unlimited
- Augmentation: Range Trees Unlimited
- Dynamic Programming: Advanced DP Unlimited
- Dynamic Programming: All-Pairs Shortest Paths Unlimited
- Greedy Algorithms: Minimum Spanning Tree Unlimited
- Incremental Improvement: Max Flow, Min Cut Unlimited
- Incremental Improvement: Matching Unlimited
- Linear Programming: LP, reductions, Simplex Unlimited
- Complexity: P, NP, NP-completeness, Reductions Unlimited
- Complexity: Approximation Algorithms Unlimited
- Complexity: Fixed-Parameter Algorithms Unlimited
- Synchronous Distributed Algorithms: Symmetry-Breaking. Shortest-Paths Spanning Trees Unlimited
- Asynchronous Distributed Algorithms: Shortest-Paths Spanning Trees Unlimited
- Cryptography: Hash Functions Unlimited
- Cryptography: Encryption Unlimited
- Cache-Oblivious Algorithms: Medians & Matrices Unlimited
- Cache-Oblivious Algorithms: Searching & Sorting Unlimited
About the instructor
5
5
Instructor Rating
1
Reviews
1520
Courses
1916
Students
![Profile Photo](https://opencoursa.com/wp-content/uploads/avatars/809/62de1041c5027-bpfull.jpg)
Massachusetts Institute of Technology