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

Data Structures ★ 4.911

Открыть на
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»Отзывов получено 124
Рейтинг курса «Data Structures»Рейтинг курса 4.911
Уроки в курсе «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 год назад

1. Introduction and Review

8 уроков
Открытый
1.1 Welcome to Data Structures! ↗
95 571
56 953
1м 58с
270
Открытый
1.2 Tick Tock, Tick Tock ↗
54 681
11 367
6м 53с
372
Открытый
1.3 Classes of Computational Complexity ↗
23 639
3 541
18м 56с
218
Открытый
1.4 The Fuss of C++ ↗
17 918
4 789
19м 48с
211
Открытый
1.5 Random Numbers ↗
11 295
3 239
18м 41с
119
Открытый
1.6 Bit-by-Bit ↗
9 467
3 085
13м 28с
83
Открытый
1.7 The Terminal-ator ↗
10 537
5 665
5м 57с
69
Открытый
1.8 Git, the "Undo" Button of Software Development ↗
9 328
5 348
2м 12с
91

2. Introductory Data Structures

9 уроков
Открытый
2.1 Array Lists ↗
14 814
4 795
11м 55с
145
Открытый
2.2 Linked Lists ↗
11 180
3 457
22м 54с
110
Открытый
2.3 Skip Lists ↗
7 584
2 206
15м 11с
88
Открытый
2.4 Circular Arrays ↗
6 581
3 045
9м 50с
70
Открытый
2.5 Abstract Data Types ↗
7 257
4 706
3м 0с
67
Открытый
2.6 Deques ↗
7 096
3 962
4м 38с
57
Открытый
2.7 Queues ↗
7 780
4 081
4м 45с
54
Открытый
2.8 Stacks ↗
6 857
3 641
3м 57с
62
Открытый
2.9 And the Iterators Gonna Iterate-ate-ate ↗
7 609
3 028
11м 7с
117

3. Tree Structures

10 уроков
Открытый
3.1 Lost in a Forest of Trees ↗
9 124
2 927
19м 20с
107
Открытый
3.2 Heaps ↗
8 051
3 454
14м 15с
107
Закрытый
3.3 Binary Search Trees ↗
8 409
2 683
15м 34с
89
Закрытый
3.4 BST Average-Case Time Complexity ↗
6 054
3 057
5м 46с
56
Открытый
3.5 Randomized Search Trees ↗
6 012
2 959
9м 43с
66
Открытый
3.6 AVL Trees ↗
7 978
3 318
8м 47с
72
Открытый
3.7 Red-Black Trees ↗
7 461
2 812
15м 41с
43
Открытый
3.8 K-D Trees ↗
2 694
1 086
7м 6с
32
Открытый
3.9 B-Trees ↗
3 675
1 262
20м 58с
47
Открытый
3.10 B+ Trees ↗
3 056
1 086
10м 27с
29

4. Introduction to Graphs

7 уроков
Открытый
4.1 Introduction to Graphs ↗
5 572
1 902
5м 2с
65
Открытый
4.2 Graph Representations ↗
5 333
2 169
6м 58с
44
Открытый
4.3 Graph Traversal: Breadth First Search ↗
7 209
1 827
14м 50с
33
Открытый
4.4 Graph Traversal: Depth First Search ↗
5 294
1 719
7м 18с
38
Открытый
4.5 Dijkstra's Algorithm ↗
7 227
1 943
8м 0с
51
Открытый
4.6 Minimum Spanning Trees: Prim's and Kruskal's Algorithms ↗
5 262
1 542
13м 10с
35
Открытый
4.7 Disjoint Sets ↗
6 494
1 934
8м 11с
46

5. Hashing

10 уроков
Открытый
5.1 The Unquenched Need for Speed ↗
4 905
3 821
3м 41с
32
Открытый
5.2 Hash Functions ↗
5 199
2 195
9м 46с
51
Закрытый
5.3 Introduction to Hash Tables ↗
4 393
1 753
10м 27с
46
Открытый
5.4 Probability of Collisions ↗
4 735
1 882
7м 13с
46
Открытый
5.5 Collision Resolution: Open Addressing (Linear Probing) ↗
4 787
1 738
10м 0с
40
Открытый
5.6 Collision Resolution: Closed Addressing (Separate Chaining) ↗
4 245
1 762
7м 59с
34
Открытый
5.7 Collision Resolution: Cuckoo Hashing ↗
3 235
975
14м 49с
26
Открытый
5.8 Hash Maps ↗
3 965
1 689
7м 44с
31
Открытый
5.9 Bloom Filters ↗
4 052
1 709
5м 28с
30
Открытый
5.10 Count-Min Sketches ↗
3 892
1 426
4м 15с
38

6. Implementing a Lexicon

7 уроков
Открытый
6.1 Creating a Lexicon ↗
5 075
4 010
1м 9с
28
Открытый
6.2 Using Linked Lists ↗
4 535
1 128
16м 14с
17
Открытый
6.3 Using Arrays ↗
3 918
926
22м 41с
20
Открытый
6.4 Using Binary Search Trees ↗
3 794
874
10м 8с
18
Открытый
6.5 Using Hash Tables and Hash Maps ↗
3 538
829
16м 19с
20
Открытый
6.6 Using Multiway Tries ↗
6 371
790
37м 34с
35
Открытый
6.7 Using Ternary Search Trees ↗
5 192
2 296
7м 8с
29

7. String Searching

3 урока
Открытый
7.1 Aho-Corasick Automaton ↗
4 461
2 609
3м 52с
30
Открытый
7.2 Suffix Arrays ↗
4 100
1 873
2м 30с
18
Открытый
7.3 Burrows-Wheeler Transform ↗
3 810
979
11м 24с
30

8. Coding and Information Compression

4 урока
Открытый
8.1 Return of the (Coding) Trees ↗
4 850
1 085
15м 50с
31
Открытый
8.2 Entropy and Information Theory ↗
4 462
1 674
2м 30с
28
Открытый
8.3 Honey, I Shrunk the File ↗
6 324
1 374
7м 8с
44
Открытый
8.4 Bitwise I/O ↗
5 464
941
32м 24с
38

9. Conclusions

1 урок
Открытый
9.1 Summaries of Data Structures ↗
12 015
4 126
2м 10с
71