Поддержать авторов для продолжение запоя - тут

ТОМ 1ый. Что такое структуры данных и чем список отличается от массива.

• Линейные однонаправленные списки БЕЗ заглавного звена
• Линейные однонаправленные списки С заглавным звеном
• Двунаправленные списки
• Двунаправленные кольцевые списки с заглавным звеном
• Стек на основе массива
• Стек на основе списка
• Пример стека: проверка баланса скобок
• Пример стека: преобразование формулы из инфиксной в постфиксную запись
• Пример стека: вычисление значения формулы
• Очередь через циклический массив
• Очередь через список
• Деревья. Основные определения. Применение деревьев.
• Бинарное деревья
• Обходы деревьев
• Бинарное дерево поиска
• Идеально сбалансированное дерево
• Дерево-формула
• AVL-деревья
• Деревья Фибоначчи
• Деревья 2-3
• Деревья 2-3-4
• Красно-черные деревья
• Хеши на списках
• Хеши без списков
• Хеши. Теория
• Кто такой сука Ожегов и почему мы проходим словари?(ЭТО ТОЖЕ 2ой СЕМЕСТР)

ТОМ 2ой. Как переставить всех ферзей в комнате и не сойти с ума.

• Временная и пространственная эффективность алгоритма
• Порядок роста алгоритма
• Эффективность алгоритма в наилучшем, наихудшем и среднем случаях
• Асимптотические классы эффективности алгоритмов
• Математический анализ нерекурсивных алгоритмов
• Математический анализ рекурсивных алгоритмов
• Метод грубой силы
• Сортировка выбором
• Пузырьковая сортировка
• Поиск подстрок методом грубой силы
• Поиск пары ближайших точек методом грубой силы
• Поиск выпуклой оболочки методом грубой силы
• Понятие исчерпывающего перебора. Решение задачи коммивояжера.
• Решение задачи о рюкзаке методом исчерпывающего перебора
• Решение задачи о назначениях методом исчерпывающего перебора
• Метод поиска с возвратом. Общая схема рекурсивного поиска с возвратом.
• Нахождение всех размещений с повторениями методом поиска с возвратом.
• Решение задачи о восьми ферзях. Нахождение одного решения.
• Решение задачи о восьми ферзях. Нахождение всех решений.
• Метод декомпозиции
• Сортировка слиянием
• Быстрая сортировка
• Бинарный поиск. Нерекурсивный и рекурсивный вариант
• Обход бинарного дерева ?????????????????????????????????????
• Умножение больших целых чисел
• Поиск пары ближайших точек методом декомпозиции
• Поиск выпуклой оболочки методом декомпозиции
• Метод уменьшения размера задачи
• Сортировка вставкой
• Способы представления графа.
• Поиск в глубину в графе
• Поиск в ширину в графе
• Генерация перестановок. Алгоритм Джонсона-Троттера
• Генерация подмножеств + В ПЛОТНОМ ПОРЯДКЕ
• Код Грея
• Генерация подмножеств с использованием кода Грея
• Вычисление медианы
• Метод динамического программирования
• Вычисление биномиальных коэффициентов
• Алгоритм Воршалла
• Алгоритм Флойда поиска кратчайших путей между всеми парами вершин графа
• Жадные алгоритмы
• Алгоритм Прима
• Алгоритм Крускала
• Непересекающиеся подмножества
• Очереди с приоритетами. Операции над очередями с приоритетами.
• Реализация очереди с приоритетами с помощью массива, линейного списка и бинарного дерева поиска. Сравнение реализаций.
• Реализация очереди с приоритетами с помощью частично упорядоченных деревьев. Операции ВСТАВКИ и УДАЛЕНИЯ элемента из очереди.
• Куча. ВСТАВКА И УДАЛЕНИЕ элемента из кучи.
• Пирамидальная сортировка.