Алгоритмы

Задачи по компьютерной графике и вычислительной геометрии.

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

П.В.Вельтмандер, Учебное пособие "Основные алгоритмы компьютерной графики"

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

Задачи на сортировку

Алгоритм сортировки — это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.

Алгоритмы сортировки оцениваются по скорости выполнения и эффективности использования памяти.

Сборник задач по графам

В математической теории графов и информатике граф — это совокупность объектов со связями между ними.

Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.

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

Скворцов А.В. Триангуляция Делоне и ее применение

Scvorcov.jpg

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

Синдикация материалов