0

(

ratings

)

2

students

Created by:

Profile Photo

Last updated:

September 21, 2023

Duration:

EXPIRED

FREE

This course includes:

EXPIRED

Badge on Completion

Certificate of completion

EXPIRED

Description

6.046J Design and Analysis of Algorithms (Spring 2015, MIT OCW). Instructors: Prof. Erik Demaine, Prof. Srinivas Devadas, and Prof. Nancy Lynch.

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. (from ocw.mit.edu)

Course Curriculum

  • Lecture 01 – Overview, Interval Scheduling Unlimited
  • Lecture 02 – Divide and Conquer: Convex Hull, Median Finding Unlimited
  • Lecture 03 – Divide and Conquer: FFT Unlimited
  • Lecture 04 – Divide and Conquer: van Emde Boas Trees Unlimited
  • Lecture 05 – Amortization: Amortized Analysis Unlimited
  • Lecture 06 – Randomization: Matrix Multiply, Quicksort Unlimited
  • Lecture 07 – Randomization: Skip Lists Unlimited
  • Lecture 08 – Randomization: Universal and Perfect Hashing Unlimited
  • Lecture 09 – Augmentation: Range Trees Unlimited
  • Lecture 10 – Dynamic Programming: Advanced DP Unlimited
  • Lecture 11 – Dynamic Programming: All-Pairs Shortest Paths Unlimited
  • Lecture 12 – Greedy Algorithms: Minimum Spanning Tree Unlimited
  • Lecture 13 – Incremental Improvement: Max Flow, Min Cut Unlimited
  • Lecture 14 – Incremental Improvement: Matching Unlimited
  • Lecture 15 – Linear Programming: LP, Reductions, Simplex Unlimited
  • Lecture 16 – Complexity: P, NP, NP-completeness, Reductions Unlimited
  • Lecture 17 – Complexity: Approximation Algorithms Unlimited
  • Lecture 18 – Complexity: Fixed-Parameter Algorithms Unlimited
  • Lecture 19 – Synchronous Distributed Algorithms: Symmetry-Breaking … Unlimited
  • Lecture 20 – Asynchronous Distributed Algorithms: Shortest-Paths Spanning Trees Unlimited
  • Lecture 21 – Cryptography: Hash Functions Unlimited
  • Lecture 22 – Cryptography: Encryption Unlimited
  • Lecture 24 – Cache-Oblivious Algorithms: Searching and Sorting Unlimited

About the instructor

5 5

Instructor Rating

6

Reviews

4637

Courses

24151

Students

Profile Photo
OpenCoursa
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.