Материалы курса "Алгоритмы и структуры данных"

Здесь расположены материалы курса "Алгоритмы и структуры данных".

По ссылкам ниже вы сможете найти задачи, расположенные в системе Яндекс.Контест, материалов, выложенных в этот репозиторий, должно быть достаточно для освоения основной части курса. Для решения дополнительных задач вам, скорее всего, потребуется самостоятельный поиск информации.

Модуль "Cортировки"

Презентация с лекций по сортировкам и решения задач и из контеста "Примеры" расположены в папке Module sorting

• Примеры

1. Пузырьковая сортировка
2. Пузырьковая сортировка: количество обменов
3. Сортировка слиянием
4. Быстрая сортировка Хоара
5. Сортировка подсчётом
6. Поразрядная сортировка

• Основные задачи

1. Процесс сортировки
2. Сортировка пар
3. Сортировка слиянием с выводом границ
4. Число инверсий
5. Количество различных
6. Склад
7. Поразрядная сортировка

• Дополнительные задачи

1. Сортировка вставками
2. Объединение последовательностей
3. Анти-QuickSort
4. k-я порядковая статистика
5. Сортировка "Кому за 30 миллионов"
6. "Цифровая сортировка" или "Почему C не C++"

Лицензия

Все материалы, выложенные в данном репозитории распространяются по лицензии CC0 1.0 Universal (не распространяется на задачи и их условия, расположенные в системе Яндекс.Контест)