Курс на Stepik
Обложка курса «Быстрый старт в спортивное программирование. Часть 2» на Stepik
Бесплатно

Быстрый старт в спортивное программирование. Часть 2 ★ 2.500

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

Курс поможет вам детальнее познакомиться с классическими алгоритмами и структурами данных, необходимых для успешного участия в олимпиадах. Рассматриваются важнейшие структуры, имеющие множество приложений, среди которых стеки, очереди, кучи и встроенные контейнеры в языке C++. Также подробно изучается тема сортировок массива данных и различные подходы к реализации таких сортировок (вместе с теоретическими нижними оценками их быстродействия).

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Быстрый старт в спортивное программирование. Часть 2»Учеников на курсе 4 599
Сертификаты, выданные на курсе «Быстрый старт в спортивное программирование. Часть 2»Сертификатов выдано 7
Отзывы о курсе «Быстрый старт в спортивное программирование. Часть 2»Отзывов получено 2
Рейтинг курса «Быстрый старт в спортивное программирование. Часть 2»Рейтинг курса 2.500
Уроки в курсе «Быстрый старт в спортивное программирование. Часть 2»Количество уроков 30
Тесты в курсе «Быстрый старт в спортивное программирование. Часть 2»Количество квизов 97
Задачи с кодом в курсе «Быстрый старт в спортивное программирование. Часть 2»Количество задач с кодом 50
Время прохождения курса «Быстрый старт в спортивное программирование. Часть 2»Время прохождения курса —
Обновления курса «Быстрый старт в спортивное программирование. Часть 2»Обновления курса — —
Дата публикации курса «Быстрый старт в спортивное программирование. Часть 2»Дата публикации курса — ———
Последнее обновление курса «Быстрый старт в спортивное программирование. Часть 2»Последнее обновление — ———

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

Разделы в курсе «Быстрый старт в спортивное программирование. Часть 2» 4 раздела Уроки в курсе «Быстрый старт в спортивное программирование. Часть 2» 30 уроков Тесты в курсе «Быстрый старт в спортивное программирование. Часть 2» 97 тестов Задачи в курсе «Быстрый старт в спортивное программирование. Часть 2» 50 задач Время прохождения курса «Быстрый старт в спортивное программирование. Часть 2» 34 ч. Последнее обновление курса «Быстрый старт в спортивное программирование. Часть 2» обн. 4 года назад

1. Простейшие структуры данных

5 уроков
Закрытый
1.1 Односвязные и двусвязные списки. Операторы new и delete ↗
4 229
129
128м 9с
41
Закрытый
1.2 Стек. Функции malloc, realloc, free ↗
804
72
110м 10с
17
Закрытый
1.3 Очередь. Стек и очередь с минимумом ↗
545
70
89м 17с
19
Закрытый
1.4 Дек. Персистентные структуры данных ↗
468
44
135м 15с
12
Закрытый
1.5 Итоговое тестирование ↗
383
27
131м 45с
-1

2. Кучи

8 уроков
Закрытый
2.1 Структура данных «Куча» ↗
542
54
34м 58с
10
Закрытый
2.2 Вспомогательные процедуры 1 ↗
324
46
69м 35с
5
Закрытый
2.3 Вспомогательные процедуры 2 ↗
233
1
8м 55с
-3
Закрытый
2.4 Операции ↗
237
1
8м 32с
0
Закрытый
2.5 HeapSort ↗
273
18
110м 42с
6
Закрытый
2.6 Удаление из кучи ↗
182
2
26м 55с
2
Закрытый
2.7 Обобщения ↗
171
17
55м 55с
3
Закрытый
2.8 Итоговое тестирование ↗
161
2
177м 11с
0

3. Сортировки

5 уроков
Закрытый
3.1 Сортировка слиянием ↗
337
30
97м 55с
5
Закрытый
3.2 Подсчет инверсий ↗
246
13
203м 18с
3
Закрытый
3.3 Сортировки сравнениями ↗
189
36
11м 35с
4
Закрытый
3.4 Поразрядная сортировка ↗
220
14
129м 50с
5
Закрытый
3.5 Итоговое тестирование ↗
145
11
146м 48с
2

4. Введение в алгоритмы STL

12 уроков
Закрытый
4.1 QuickSort и поиск K-й порядковой статистики ↗
418
77
20м 55с
7
Закрытый
4.2 Основные алгоритмы STL: std::sort ↗
295
32
104м 3с
5
Закрытый
4.3 Основные алгоритмы STL: около-сортировки и линейный поиск ↗
220
26
35м 25с
5
Закрытый
4.4 Основные алгоритмы STL: Бинарный поиск и «сложные» алгоритмы ↗
238
40
24м 25с
2
Закрытый
4.5 Контейнеры STL: stack, queue, deque, priority_queue ↗
247
35
28м 55с
0
Закрытый
4.6 Контейнеры STL: set ↗
221
55
17м 27с
1
Закрытый
4.7 Контейнеры STL: map, multiset/multimap, unordered_set/unordered_ ↗
224
6
29м 25с
-3
Закрытый
4.8 Примеры задач: сжатие координат ↗
264
24
20м 14с
3
Закрытый
4.9 Примеры задач: Множество с максимумом ↗
209
27
18м 52с
2
Закрытый
4.10 Примеры задач: Множество с медианой ↗
223
12
53м 40с
5
Закрытый
4.11 Примеры задач: Менеджер памяти ↗
244
63
7м 53с
3
Закрытый
4.12 Итоговое тестирование ↗
235
1
18м 0с
4