Курс на 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