Санкт-Петербургский государственный электротехнический университет,
каф. МО ЭВМ, 2000. — 9 с.
Дисциплина "Комбинаторные алгоритмы" входит в учебный план
подготовки дипломированных специалистов по направлению 510200 -
"Прикладная математика и информатика" по специальностям 510208 -
"Математическая кибернетика", 510209 - "Математическое и
программное обеспечение вычислительных машин" и направлению 552800
- "Информатика и вычислительная техника" по специальности 552809 -
"Технология разработки программных систем".
Целью дисциплины является изучение и освоение базовых понятий, моделей, методов, структур данных и алгортимов, применяемых при решении и анализе комбинаторных задач определенного класса, а именно: задач вычислительной геометрии (Computational Geometry).
Рабочая программа подготовлена на кафедре Математического обеспечения и применения ЭВМ факультета Компьютерных технологий и информатики СПбГЭТУ. Цель и задачи дисциплины
Требования к уровню освоению содержания дисциплины
Содержание рабочей программы
Введение
Алгоритмические модели и специальные структуры данных
Модели вычислений и сложность алгоритмов
Специальные структуры данных в комбинаторных геометрических задачах
Выпуклые оболочки
Основные алгоритмы
Расширения и приложения
Геометрический поиск
Введение в геометрический поиск
Задачи локализации точки
Задачи регионального поиска
Задачи о близости
Набор задач о близости
Решение задач о близости
Заключение
Перечень лабораторных работ
Расчет учебных часов по видам занятий
Литература
Целью дисциплины является изучение и освоение базовых понятий, моделей, методов, структур данных и алгортимов, применяемых при решении и анализе комбинаторных задач определенного класса, а именно: задач вычислительной геометрии (Computational Geometry).
Рабочая программа подготовлена на кафедре Математического обеспечения и применения ЭВМ факультета Компьютерных технологий и информатики СПбГЭТУ. Цель и задачи дисциплины
Требования к уровню освоению содержания дисциплины
Содержание рабочей программы
Введение
Алгоритмические модели и специальные структуры данных
Модели вычислений и сложность алгоритмов
Специальные структуры данных в комбинаторных геометрических задачах
Выпуклые оболочки
Основные алгоритмы
Расширения и приложения
Геометрический поиск
Введение в геометрический поиск
Задачи локализации точки
Задачи регионального поиска
Задачи о близости
Набор задач о близости
Решение задач о близости
Заключение
Перечень лабораторных работ
Расчет учебных часов по видам занятий
Литература