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

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Быстрый старт в спортивное программирование. Часть 2»Учеников на курсе 4 673
Сертификаты, выданные на курсе «Быстрый старт в спортивное программирование. Часть 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» 35 ч. Последнее обновление курса «Быстрый старт в спортивное программирование. Часть 2» обн. 4 года назад

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

5 уроков
1. Односвязные и двусвязные списки. Операторы new и delete ↗
2. Стек. Функции malloc, realloc, free ↗
3. Очередь. Стек и очередь с минимумом ↗
4. Дек. Персистентные структуры данных ↗
5. Итоговое тестирование ↗

Кучи

8 уроков
1. Структура данных «Куча» ↗
2. Вспомогательные процедуры 1 ↗
3. Вспомогательные процедуры 2 ↗
4. Операции ↗
5. HeapSort ↗
6. Удаление из кучи ↗
7. Обобщения ↗
8. Итоговое тестирование ↗

Сортировки

5 уроков
1. Сортировка слиянием ↗
2. Подсчет инверсий ↗
3. Сортировки сравнениями ↗
4. Поразрядная сортировка ↗
5. Итоговое тестирование ↗

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

12 уроков
1. QuickSort и поиск K-й порядковой статистики ↗
2. Основные алгоритмы STL: std::sort ↗
3. Основные алгоритмы STL: около-сортировки и линейный поиск ↗
4. Основные алгоритмы STL: Бинарный поиск и «сложные» алгоритмы ↗
5. Контейнеры STL: stack, queue, deque, priority_queue ↗
6. Контейнеры STL: set ↗
7. Контейнеры STL: map, multiset/multimap, unordered_set/unordered_ ↗
8. Примеры задач: сжатие координат ↗
9. Примеры задач: Множество с максимумом ↗
10. Примеры задач: Множество с медианой ↗
11. Примеры задач: Менеджер памяти ↗
12. Итоговое тестирование ↗