Курс на Stepik
Обложка курса «Data Structures» на Stepik
Бесплатно

Data Structures ★ 4.912

Открыть на
STEPIK.ORG

We are migrating to Cogniterra, and the version of this textbook on Stepik will no longer be updated. New learners, please use the Cogniterra version: https://cogniterra.org/330

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Data Structures»Учеников на курсе 97 707
Сертификаты, выданные на курсе «Data Structures»Сертификатов выдано 1 841
Отзывы о курсе «Data Structures»Отзывов получено 125
Рейтинг курса «Data Structures»Рейтинг курса 4.912
Уроки в курсе «Data Structures»Количество уроков 59
Тесты в курсе «Data Structures»Количество квизов 150
Задачи с кодом в курсе «Data Structures»Количество задач с кодом 28
Время прохождения курса «Data Structures»Время прохождения курса —
Обновления курса «Data Structures»Обновления курса — —
Дата публикации курса «Data Structures»Дата публикации курса — ———
Последнее обновление курса «Data Structures»Последнее обновление — ———

Содержание курса

Разделы в курсе «Data Structures» 9 разделов Уроки в курсе «Data Structures» 59 уроков Тесты в курсе «Data Structures» 150 тестов Задачи в курсе «Data Structures» 28 задач Время прохождения курса «Data Structures» 11 ч. Последнее обновление курса «Data Structures» обн. 1 год назад

Introduction and Review

8 уроков
1. Welcome to Data Structures! ↗
2. Tick Tock, Tick Tock ↗
3. Classes of Computational Complexity ↗
4. The Fuss of C++ ↗
5. Random Numbers ↗
6. Bit-by-Bit ↗
7. The Terminal-ator ↗
8. Git, the "Undo" Button of Software Development ↗

Introductory Data Structures

9 уроков
1. Array Lists ↗
2. Linked Lists ↗
3. Skip Lists ↗
4. Circular Arrays ↗
5. Abstract Data Types ↗
6. Deques ↗
7. Queues ↗
8. Stacks ↗
9. And the Iterators Gonna Iterate-ate-ate ↗

Tree Structures

10 уроков
1. Lost in a Forest of Trees ↗
2. Heaps ↗
3. Binary Search Trees ↗
4. BST Average-Case Time Complexity ↗
5. Randomized Search Trees ↗
6. AVL Trees ↗
7. Red-Black Trees ↗
8. K-D Trees ↗
9. B-Trees ↗
10. B+ Trees ↗

Introduction to Graphs

7 уроков
1. Introduction to Graphs ↗
2. Graph Representations ↗
3. Graph Traversal: Breadth First Search ↗
4. Graph Traversal: Depth First Search ↗
5. Dijkstra's Algorithm ↗
6. Minimum Spanning Trees: Prim's and Kruskal's Algorithms ↗
7. Disjoint Sets ↗

Hashing

10 уроков
1. The Unquenched Need for Speed ↗
2. Hash Functions ↗
3. Introduction to Hash Tables ↗
4. Probability of Collisions ↗
5. Collision Resolution: Open Addressing (Linear Probing) ↗
6. Collision Resolution: Closed Addressing (Separate Chaining) ↗
7. Collision Resolution: Cuckoo Hashing ↗
8. Hash Maps ↗
9. Bloom Filters ↗
10. Count-Min Sketches ↗

Implementing a Lexicon

7 уроков
1. Creating a Lexicon ↗
2. Using Linked Lists ↗
3. Using Arrays ↗
4. Using Binary Search Trees ↗
5. Using Hash Tables and Hash Maps ↗
6. Using Multiway Tries ↗
7. Using Ternary Search Trees ↗

String Searching

3 урока
1. Aho-Corasick Automaton ↗
2. Suffix Arrays ↗
3. Burrows-Wheeler Transform ↗

Coding and Information Compression

4 урока
1. Return of the (Coding) Trees ↗
2. Entropy and Information Theory ↗
3. Honey, I Shrunk the File ↗
4. Bitwise I/O ↗

Conclusions

1 урок
1. Summaries of Data Structures ↗