Решение задачи о паре ближайших точек

Рубрика	Программирование, компьютеры и кибернетика
Вид	курсовая работа
Язык	русский
Дата добавления	29.11.2012
Размер файла	107,0 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Подобные документы

• Разработка форматов хранения программ. Структурирование

  Основная цель этого блока, ввод данных для работы программы. Дополнительная цель, вывод информации. Два условия проверки вводимых данных. Первое условие проверки на количество точек. Второе, на правильность ввода координат точек. Созданные подпрограммы.
  
  лабораторная работа [154,3 K], добавлен 13.02.2009
  

• Комбинаторные задачи

  Решение задач по информатике, перебор различных комбинаторных конфигураций объектов и выбор наилучшего, с точки зрения условия задачи. Генерация k-элементных подмножеств, всех подмножеств данного множества, всех перестановок n-элементного множества.
  
  реферат [44,0 K], добавлен 03.01.2010
  

• Простая замкнутая ломаная кривая

  Определение уравнения одной и двух прямых на плоскости. Составление рекурсивного алгоритма построения всевозможных простых замкнутых ломаных через n произвольных точек методом треугольника и его реализация с помощью языка программирования Turbo Pascal.
  
  курсовая работа [475,9 K], добавлен 25.02.2010
  

• Ввод данных с клавиатуры и вывод на экран

  Разработка ввода с клавиатуры и вывода на экран монитора данных с помощью стандартных функций printf и scanf. Ввод количества материальных точек. Работа с линейным списком. Хранение содержимого списка в блоке ячеек памяти с последовательными адресами.
  
  курсовая работа [176,8 K], добавлен 18.01.2016
  

• Программное обеспечение для решения задач нелинейного и линейного программирования

  Постановка задачи нелинейного программирования. Определение стационарных точек и их типа. Построение линий уровней, трехмерного графика целевой функции и ограничения. Графическое и аналитическое решение задачи. Руководство пользователя и схема алгоритма.
  
  курсовая работа [2,5 M], добавлен 17.12.2012
  

• Программа обработки массивов координат точек на языке Си

  Постановка задачи и ее математическая модель. Блок-схема алгоритма обработки массивов координат точек. Тестирование алгоритма сортировки. Используемые глобальные и локальные переменные. Листинг программы на языке Си. Анализ результатов. Пример работы.
  
  курсовая работа [1,8 M], добавлен 08.11.2012
  

• Виды и свойства алгоритмов. Решение задачи Майхилла (о стрелках)

  Виды алгоритмов как логико-математических средств, характеристика свойств. Корректный вывод алгоритма при решении вычислительной задачи. Механизм реализации алгоритма, его описание. Решение задачи Майхилла при помощи автоматной модели поведения стрелка.
  
  курсовая работа [53,6 K], добавлен 17.07.2014
  

• Генерация векторов

  Общие требования к изображению отрезка с помощью цифрового дифференциального анализатора. Сравнительный анализ обычного и несимметричного алгоритмов и алгоритма Брезенхема для генерации векторов (соединения двух точек изображения отрезком прямой).
  
  презентация [65,3 K], добавлен 14.08.2013
  

• Разработка программы для решения задачи "Нахождение общей точки N кругов"

  Организация входных и выходных данных для задачи нахождения общей точки для всех кругов на плоскости. Словесное описание действий и операций, выполняемых программой для получения конечного результата. Выбор технических и программных средств приложения.
  
  курсовая работа [314,1 K], добавлен 30.06.2014
  

• Решение задачи прикладного содержания с применением программирования на языке высокого уровня

  Основные этапы определения радиуса и центра окружности, проходящей через три различные точки заданного множества точек. Особенности построения алгоритма на языке программирования. Составление тестовых примеров для демонстрации возможностей программы.
  
  контрольная работа [103,9 K], добавлен 21.08.2013
  

• Таблицы неисправности, оптимизация алгоритмов поиска неисправности

  Функциональная схема объекта заданной структуры. Выбор алгоритма диагностирования. Построение принципиальной схемы дешифратора технического объекта. Выбор элементной базы и построение принципиальной схемы устройства автоматического поиска неисправностей.
  
  контрольная работа [196,9 K], добавлен 28.01.2017
  

• Оптимизация переналадки автоматической линии

  Концептуальная модель операции. Математическая постановка задачи. Описание метода ветвей и границ, прямого перебора. Проектирование сценария диалога. Описание структур данных. Ручная реализация решения задачи с помощью алгоритма Литла и перебора.
  
  курсовая работа [202,6 K], добавлен 14.12.2013
  

• Оценка асимптотической временной сложности алгоритма поиска с возвращением

  Переход от словесной неформальной постановки к математической формулировке данной задачи. Оценка различных вариантов с целью выбора наиболее эффективных структур данных и алгоритмов обработки. Реализация алгоритмов на одном из языков программирования.
  
  курсовая работа [35,0 K], добавлен 25.06.2013
  

• Исследование процессов маршрутизации

  Цель маршрутизации - доставка пакетов по назначению с максимизацией эффективности. Построение алгоритмов поиска кратчайшего пути маршрутизации, расчёт пути с минимальным количеством переходов. Характеристики протокола RIP и построение маршрутных таблиц.
  
  курсовая работа [74,1 K], добавлен 26.08.2010
  

• Оптимизация структуры распределённого параллельного генетического алгоритма

  Основные особенности эволюционных алгоритмов. Описание алгоритмов селекции, мутации, скрещивания, применяемых для реализации генетических алгоритмов. Вычисление функции приспособленности. Программная реализация. Тестирование и руководство пользователя.
  
  курсовая работа [1,3 M], добавлен 11.03.2014
  

• Тестирование программного обеспечения

  Примеры построения тестов и технологии исследования алгоритмов на их основе. Построение тестов на основе метода покрытия решений и проведение исследования соответствующего исходного алгоритма и алгоритма с ошибками в операторах проверки условий.
  
  контрольная работа [224,8 K], добавлен 24.05.2016
  

• Теория множеств

  Эскизный, технический и рабочий проект расчета основоположной задачи теории множеств, решение которой необходимо для доказывания теорем высшей математики. Разработка алгоритма и написание программы в среде Delphi 7 на языке программирования Delphi.
  
  курсовая работа [1,5 M], добавлен 21.09.2011
  

• Алгоритмы поиска и сортировки данных

  Методы реализации алгоритмов сортировки и алгоритмов поиска на языках программирования высокого уровня. Программирование алгоритмов сортировки и поиска в рамках создаваемого программного средства на языке Delphi. Создание руководства пользователя.
  
  курсовая работа [1,7 M], добавлен 16.04.2012
  

• Алгоритмы сортировки, поиска кратчайшего пути в графе и поиска покрытия, близкого к кратчайшему

  Алгоритм сортировки Шейкер: математическое описание задачи и описание алгоритма. Алгоритм покрытия: построение одного кратчайшего покрытия. Описание схемы и работы алгоритма на графах: нахождение кратчайшего пути. Контрольные примеры работы алгоритмов.
  
  курсовая работа [43,8 K], добавлен 19.10.2010
  

• Разработка системы автоматического поиска объектов на изображении

  Обзор алгоритмов распознания объектов на двумерных изображениях. Выбор языка программирования. Обнаружение устойчивых признаков изображения. Исследование алгоритмов поиска объектов на плоскости. Модификация алгоритма поиска максимума дискретной функции.
  
  дипломная работа [1,0 M], добавлен 16.06.2013
  

• главная
• рубрики
• по алфавиту
• вернуться в начало страницы
• вернуться к началу текста
• вернуться к подобным работам