Аннотація | В книге описываются основные проблемы, возникающие в компьютерной графике и вычислительной геометрии. Рассмотрены практические задачи и представлены относительно простые способы их решения. Приведены основные приемы разработки и анализа алгоритмов, обсуждаются элементарные структуры данных (списки и деревья) и способы их использования. Для математиков-прикладников, аспирантов и студентов вузов как учебное пособие по машинному проектированию, машинной графике, распозн Для математиков-прикладников, аспирантов и студентов вузов как учебное пособие по машинному проектированию, машинной графике, распознаванию образов.
Предисловие… 11
ЧАСТЬ I. Основы…15
Глава 1. Введение… 17
1.1.Обзор задач…17
1.2.Применение языка программирования С++…19
1.3.Надежность…20
Глава 2. Анализ алгоритмов… 22
2.1.Модель вычислений…23
2.2.Мера сложности…24
2.2.1.Время работы в наихудшем случае…25
2.2.2.Время работы в среднем…25
2.2.3.Средневзвешенное время работы…26
2.3.Асимптотический анализ…27
2.3.1.Функции скорос |