Основы программирования ч2, 2014.
Вопросы к экзамену.
Алгоритмы сортировки. Сортировка вставками, выбором, простым обменом. Алгоритмы сортировки. Быстрая сортировка (quick sort). Алгоритмы сортировки. Пирамидальная сортировка (heap sort). Алгоритмы сортировки. Сортировка слиянием (merge sort). Алгоритмы сортировки. Сортировка внешних данных. Структуры данных, контейнеры, адаптеры. Стек, очередь. Структуры данных. Динамический массив и связные списки. Структуры данных. Итераторы. Структуры данных. Деревья. Алгоритмы обхода. Структуры данных. Двоичные деревья поиска. AVL дерево. Структуры данных. Двоичные деревья поиска. Красно-черное дерево. Хэширование. Поиск подстроки алгоритмом Рабина-Карпа. Хэш-таблица. Разрешение коллизий. Графы. Варианты представления графа. Графы. Алгоритм обхода графа в ширину и его приложения. Графы. Алгоритм обхода графа в глубину и его приложения. Графы. Топологическая сортировка. Графы. Построение остовного дерева. Алгоритм Крускала. Графы. Построение остовного дерева. Алгоритм Прима. Графы. Поиск кратчайшего пути. Алгоритм Дейкстры. Стандартная библиотека С++.
