Наверх

Д.Э.Кнут, 3-е издание (Rus)
Искусство программирования

Том 1  Основные алгоритмы (682 стр.)
Том 2  Получисленные алгоритмы (788 стр.)
Том 3  Сортировка и поиск (800 стр.)


Эта книга - великолепное учебное пособие по составлению и анализу компьютерных алгоритмов. Тщательно подобранный материал включает в себя основные фундаментальные классы алгоритмов, которые в том или ином виде наиболее часто встречаются в практике программирования.

Книга рассчитана на широкий круг читателей - от начинающих школьников и студентов до программистов-профессионалов. Каждому будет интересно изучать компьютерные алгоритмы на своем уровне. Для понимания сути методов не требуется знания особых разделов математики или специальных технологий программирования.





Наверх

Лекции по компьютерной геометрии в Таганрогском Университете (Rus)

ОГЛАВЛЕНИЕ

Лекции 1-2  ОСНОВНЫЕ ПОНЯТИЯ ВЫЧИСЛИТЕЛЬНОЙ ГЕОМЕТРИИ
   1. Основные понятия
   2. Модель вычислений
   3. Мера сложности
   4. Асимптотический анализ
   5. Асимптотическая нотация 
   6. Рекурсивные алгоритмы
   7. Алгоритмы "разделяй и властвуй"
   8. Оценка сложности задачи


Лекции 3-4  АЛГОРИТМЫ ГЕОМЕТРИЧЕСКОГО ПОИСКА
   1. Задача поиска
   2. Геометрический поиск
   3. Локализация точки в простом многоугольнике при уникальном запросе
   4. Локализация точки в выпуклом многоугольнике при массовом запросе
   5. Планарные графы 
   6. Локализация точки в планарном подразбиении


Лекции 5-6  ПОСТРОЕНИЕ ВЫПУКЛЫХ ОБОЛОЧЕК
   1. Выпуклая оболочка
   2. Метод Джарвиса (заворачивание подарка)
   3. Метод Грэхема
   4. Относительное положение точки и вектора
   5. Метод редукции для оценки сложности задачи
   6. Нижняя оценка для алгоритмов выпуклой оболочки
   7. Слияние выпуклых оболочек


Лекции 7-8  СТРУКТУРЫ ДАННЫХ ДЛЯ ОПЕРАЦИЙ С ГЕОМЕТРИЧЕСКИМИ ОБЪЕКТАМИ
   1. Операции над множествами геометрических объектов
   2. Определение 2-3-дерева
   3. Вставка элемента в 2-3-дерево
   4. Удаление элемента из 2-3-дерева


Лекция 9  АЛГОРИТМЫ ПЕРЕСЕЧЕНИЯ  ГЕОМЕТРИЧЕСКИХ ОБЪЕКТОВ
   1. Задача о пересечениях геометрических объектов
   2. Упорядочение отрезков на плоскости
   3. Алгоритмическая парадигма плоского заметания
   4. Структуры данных
   5. Алгоритм


Лекции 10-11  РАЗБИЕНИЯ ВОРОНОГО И ТРИАНГУЛЯЦИИ ДЕЛОНЕ
   1. Разбиение Вороного
   2. Триангуляция Делоне
   3. Близость точек
   4. Минимальное покрывающий граф
   5. Преобразования двойственных графов
   6. Простой алгоритм построения триангуляции Делоне
   7. Алгоритм жадной триангуляции 
   8. Триангуляция методом "разделяй и властвуй"