Ивановский С.А., Преображенский А.С. Алгоритмы вычислительной геометрии. Выпуклые оболочки: простые алгоритмы

Статья

формат pdf
размер 904.81 КБ
добавлен 28 ноября 2010 г.

Ивановский С.А., Преображенский А.С. Алгоритмы вычислительной геометрии. Выпуклые оболочки: простые алгоритмы

Компьютерные инструменты в образовании. - СПб.: Изд-во ЦПО "Информатизация образования", 2007, N1, С. 4-
19. Рассматривается одна из базовых задач вычислительной геометрии (Computational Geometry) построение выпуклой оболочки конечного множества точек на плоскости. Представлены три алгоритма решения задачи: метод Джарвиса ("заворачивания подарка"), обход Грэхема и последовательный (рекуррентный) алгоритм. В следующей статье будут рассмотрены другие алгоритмы построения выпуклой оболочки и связь данной задачи с задачей сортировки.

Похожие разделы

Смотрите также

Алексеев Е.Р, Чеснокова О.В. Решение задач вычислительной математики в пакетах Mathcad 12, MATLAB 7, Maple 9

формат djvu
размер 28.63 МБ
добавлен 24 октября 2009 г.

Алгоритмы вычислительной математики Задачи линейной алгебры Обработка экспериментальных данных Нелинейные уравнения и системы Численное дифференцирование и интегрирование Уравнения в частных производных Интегральные уравнения Программирование численных методов в математических пакетах Решение задач численной математики

Бакушинсхий А.Б., Гончарский А.В. Итеративные методы решения некорректных задач

формат djvu
размер 1.71 МБ
добавлен 29 сентября 2010 г.

М.: ФИЗМАТЛИТ, 1989. - 130 с. Итеративные методы - один из наиболее универсальных инструментов вычислительной математики. Рассматриваются итерационные алгоритмы решения некорректных задач на компактных множествах. Изложены методы итеративной регуляризации. Получаемые итерационные процессы позволяют также существенно расширить возможности стандартных алгоритмов решения классических задач математического анализа. Для специалистов в области вычислит...

Белашов В.Ю., Чернова Н.М . Эффективные алгоритмы и программы вычислительной математики

формат pdf
размер 2.57 МБ
добавлен 29 ноября 2009 г.

Магадан: СВКНИИ ДВО РАН, 1997. 160 с., Табл. 90. Ил. 25. Библиогр. : 97 назв. В книге представлены результаты работы авторов по отбору наиболее эффективных (оптимальных) алгоритмов, реализующих методы как традиционных, так и практически не встречающихся в литературе разделов вычислительной математики, например вычислительные методы в теории чисел, комбинаторике, теории спецфункций, теории спектральных преобразований и т. п. Каждый тематический...

Библиотека программ из справочника Numerical Recipes

формат htm, gif, txt, exe
размер 2.2 МБ
добавлен 06 сентября 2011 г.

Автор и год не указаны. Содержит программы на языке C++, реализующие все алгоритмы из классического справочника Numerical Recipes, посвящённого методам вычислительной математики, включая решение уравнений, численное интегрирование и дифференцирование, вычисление специальных функций, матричные вычисления и т.д.rn

Гловацкая А.П. Методы и алгоритмы вычислительной математики

формат djvu
размер 3.15 МБ
добавлен 08 ноября 2011 г.

Учеб. пособие для вузов. - М.: Радио и связь, 1999. - 408 с.: ил. ISBN 5-256-01458-7. Излагаются основные численные методы решения широкого круга задач, возникающих в инженерной практике. Пособие составлено в соответствии с программами курсов, изучаемых студентами инженерно - технических специальностей вузов. Для облегчения понимания логической структуры рассматриваемых методов и их использования в учебном пособии приводится большое количество з...

Гловацкая А.П. Методы и алгоритмы вычислительной математики

формат pdf
размер 9.3 МБ
добавлен 06 ноября 2011 г.

Учеб. пособие для вузов. - М.: Радио и связь, 1999. - 408 с.: ил. Излагаются основные численные методы решения широкого круга задач, возникающих в инженерной практике. Пособие составлено в соответствии с программами курсов, изучаемых студентами инженерно - технических специальностей вузов. Методы и алгоритмы иллюстрируются примерами численных расчетов. Отлично изложена теория, большое количество задач, схем алгоритмов и примеров численных расчёт...

Лекции по вычислительной математике

Статья

формат pdf
размер 2.26 МБ
добавлен 06 октября 2010 г.

Лекции по вычислительной математике РХТУ им. Д. И. Менделеева. Содержит следующие лекции: Алгоритмы и программирование. Программирование на VBA. Погрешности. Статистика. Матричные операции. СЛАУ. Приближение функции. Численное интегрирование. нелинейные уравнения. Системы нелинейных уравнений. Одномерная оптимизация. Многомерная оптимизация-1. Многомерная оптимизация-2. Дифференциальные уравнения. нелинейные уравнения.

Тихонов А.Н., Гончарский А.В., Степанов В.В., Ягола А.Г. Численные методы решения некорректных задач. 1990

формат djvu
размер 2.14 МБ
добавлен 08 декабря 2009 г.

М.: Наука, главная редакция физико-математической литературы, 1990. - 115 с. Алгоритмы и программы решения линейных некорректно поставленных задач.

Тыртышников Е.Е. Тёплицевы матрицы, некоторые их аналоги и приложения

формат pdf
размер 47.38 МБ
добавлен 09 ноября 2011 г.

М., Отдел вычислительной математики АН СССР, 1989. - 182с. Тёплицевы матрицы - это матрицы, у которых на главных диагоналях равные элементы. Они находят важные применения в вычислительной математике. Описаны предложенные автором алгоритмы решения задач с тёплицевыми матрицами и их применение к решению различных задач. Для научных работников, студентов и аспирантов, связанных с решением задач линейной алгебры.

Ghosh A. C++ Solutions for Mathematical Problems

формат pdf
размер 1.34 МБ
добавлен 12 сентября 2011 г.

New Delhi, New Age International Ltd. Publishers, 2005 - 249 p. Книга предназначена в помощь программистам, реализующим алгоритмы вычислительной математики на языке С++. Рассмотрены вопросы решения систем линейных уравнений и матричных вычислений, решения дифференциальных уравнений обыкновенных и в частных производных, работа с рядами Фурье и степенными, преобразование Лапласа, некоторые аспекты машинной графики. Имеются упражнения для самостоят...