YoVDO

Advanced Data Structures

Offered By: Massachusetts Institute of Technology via MIT OpenCourseWare

Tags

Algorithms and Data Structures Courses Sorting Algorithms Courses Advanced Data Structures Courses Persistent Data Structures Courses

Course Description

Overview

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. Acknowledgments --------------- Thanks to videographers Martin Demaine and Justin Zhang.

Syllabus

1. Persistent Data Structures.
2. Retroactive Data Structures.
3. Geometric Structures I.
4. Geometric Structures II.
5. Dynamic Optimality I.
6. Dynamic Optimality II.
7. Memory Hierarchy Models.
8. Cache-Oblivious Structures I.
9. Cache-Oblivious Structures II.
10. Dictionaries.
11. Integer Models.
12. Fusion Trees.
13. Integer Lower Bounds.
14. Sorting in Linear Time.
15. Static Trees.
16. Strings.
17. Succinct Structures I.
18. Succinct Structures II.
19. Dynamic Graphs I.
20. Dynamic Graphs II.
21. Dynamic Connectivity Lower Bound.
22. History of Memory Models.


Taught by

Prof. Erik Demaine

Tags

Related Courses

Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera
Algorithmic Thinking (Part 2)
Rice University via Coursera
Алгоритмы, часть I
Princeton University via Coursera
Algorithms for Searching, Sorting, and Indexing
University of Colorado Boulder via Coursera
Algorithms, Part I
Princeton University via Coursera