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

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

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

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

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