СПб.: Санкт-Петербургский государственный университет;
Санкт-Петербургское отделение Математического института им.
В.А.Стеклова (ПОМИ) РАН, Гирш Э.А., 2002 г.
Курс лекций прочитан для студентов-математиков в первом семестре
первого года обучения в Санкт-Петербургском государственном
университете в 2002 г.
Представление данных. Часть I. Обзор. Очередь, стек, рекурсия.
Представление данных. Часть II. Массив (сортировка, поиск k-го элемента).
Представление данных. Часть III. Файл (сортировка на четырех лентах). Списки. Хеш-таблицы. Деревья.
Алгоритмы на графах. Часть I. Граф и его представление в машине. Поиск в глубину. Минимальное остовное дерево.
Алгоритмы на графах. Часть II. Нахождение кратчайших путей. Изоморфизм деревьев. Максимальный поток.
Рисование планарного графа. Сложность рекурсивных алгоритмов. Умножение матриц (над кольцом и булевых). Нахождение пары ближайших точек на плоскости.
Нахождение пары пересекающихся отрезков. Построение выпуклой оболочки.
Список вопросов к коллоквиуму (по лекциям первого семестра).
Представление данных. Часть II. Массив (сортировка, поиск k-го элемента).
Представление данных. Часть III. Файл (сортировка на четырех лентах). Списки. Хеш-таблицы. Деревья.
Алгоритмы на графах. Часть I. Граф и его представление в машине. Поиск в глубину. Минимальное остовное дерево.
Алгоритмы на графах. Часть II. Нахождение кратчайших путей. Изоморфизм деревьев. Максимальный поток.
Рисование планарного графа. Сложность рекурсивных алгоритмов. Умножение матриц (над кольцом и булевых). Нахождение пары ближайших точек на плоскости.
Нахождение пары пересекающихся отрезков. Построение выпуклой оболочки.
Список вопросов к коллоквиуму (по лекциям первого семестра).