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