0

(

ratings

)

1

students

Created by:

Profile Photo

Last updated:

September 21, 2023

Duration:

Unlimited Duration

FREE

This course includes:

Unlimited Duration

Badge on Completion

Certificate of completion

Unlimited Duration

Description

6.851 Advanced Data Structures (Spring 2012, MIT OCW). Instructor: Professor Erik Demaine.

Data structures play a central role in modern computer science. You interact with data structures even more often than with algorithms (think Google, your mail server, and even your network routers). In addition, data structures are essential building blocks in obtaining efficient algorithms. This course covers major results and current directions of research in data structure. (from ocw.mit.edu)

Course Curriculum

  • Lecture 01 – Persistent Data Structures Unlimited
  • Lecture 02 – Retroactive Data Structures Unlimited
  • Lecture 03 – Geometric Structures I Unlimited
  • Lecture 04 – Geometric Structures II Unlimited
  • Lecture 05 – Dynamic Optimality I Unlimited
  • Lecture 06 – Dynamic Optimality II Unlimited
  • Lecture 07 – Memory Hierarchy Models Unlimited
  • Lecture 08 – Cache-Oblivious Structures I Unlimited
  • Lecture 09 – Cache-Oblivious Structures II Unlimited
  • Lecture 10 – Dictionaries Unlimited
  • Lecture 11 – Integer Models Unlimited
  • Lecture 12 – Fusion Trees Unlimited
  • Lecture 13 – Integer Lower Bounds Unlimited
  • Lecture 14 – Sorting in Linear Time Unlimited
  • Lecture 15 – Static Trees Unlimited
  • Lecture 16 – Strings Unlimited
  • Lecture 17 – Succinct Structures I Unlimited
  • Lecture 18 – Succinct Structures II Unlimited
  • Lecture 19 – Dynamic Graphs I Unlimited
  • Lecture 20 – Dynamic Graphs II Unlimited
  • Lecture 21 – Dynamic Connectivity Lower Bound Unlimited
  • Lecture 22 – History of Memory Models 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.