Решение задачи о паре ближайших точек
Построение алгоритма по общей схеме алгоритмов "разделяй-и-властвуй". Проведение поиска треугольника с минимальным периметром. Перебор всех пар и вычисление расстояния для каждой. Ввод структуры данных для хранения точки. Слияние двух множеств точек.
Подобные документы
Принципы и этапы проектирования СУБД и основные понятия реляционных баз данных. Структура и назначение отчета. Математическая формулировка задачи и ее решение методами MS EXCEL. Ввод данных при помощи VBA. Создание таблиц, форм, запросов и отчетов.
курсовая работа, добавлен 13.12.2010Построение цифровой модели местности. Импорт рельефных точек, нахождение ситуационных точек и расстановка условных знаков. Получение плана автомобильной дороги в программе Robar. Проектирование и выравнивание заданного участка под строительство стоянки.
курсовая работа, добавлен 05.04.2015Анализ существующих методов расчета затрат на создание IT-проекта. Представление информационной системы с точки зрения комбинации метода объектных точек и классического метода функциональных точек. Повышение точности оценки затрат на создание IT-проекта.
автореферат, добавлен 19.06.2018Понятие алгоритма как предмета математических исследований, его основные свойства. Составление алгоритмов на естественном языке для процессора электронно-вычислительной машины. Разработка структуры программы с помощью алгоритмов в виде блок-схемы.
реферат, добавлен 08.02.2014Свойства и виды алгоритмов, их реализация. Словесная форма представления алгоритма. Графический способ записи алгоритмов. Понятие псевдокода и программное представление алгоритма. Основы структурного программирования и предпрограммная подготовка задачи.
курсовая работа, добавлен 04.03.2009Изучение способов поиска субоптимальных нейронных сетей. Архитектура системы поиска нейронной сети с помощью генетического алгоритма. Особенности работы операторов генетического алгоритма. Обучение нейронных сетей. Принципы стохастического моделирования.
статья, добавлен 29.04.2017Анализ поиска решения задачи о назначении с помощью табличного процессора Microsoft Excel. Построение матричной модели, особенности интерфейса и заполнения данных диалоговых окон программного обеспечения. Этапы выполнения команды поиска решений задачи.
контрольная работа, добавлен 26.03.2015Практическое освоение приёмов и методов создания системы хранения данных в SQL Server. Программирование структуры таблиц с определением состава полей и заданием их описания. Процедуры создания первичных ключей и индексов. Создание диаграммы базы данных.
контрольная работа, добавлен 24.04.2014Понятие алгоритма, его свойства и формы представления. Построение базовых структур алгоритма. Построение разветвляющихся и циклических алгоритмов. Операции с одномерными и двумерными массивами. Разработка компьютерных программ в среде Visual Basic.
методичка, добавлен 24.05.2016Программирование алгоритмов разветвляющейся структуры. Блок-схема алгоритма с итерационным циклом. Построение таблицы значения функции и ее отображение в виде поверхности на заданной области. Проектирование графика функциональной зависимости параметров.
контрольная работа, добавлен 19.01.2014Разработка алгоритма двусвязного списка на основе указателей для выполнения операций добавления элемента, распечатки подсписков, корректировки поля элемента и поиска данных по полю. Рассмотрение свойств динамических структур данных, области их применения.
курсовая работа, добавлен 19.10.2010Разработка эффективных алгоритмов реализации интерактивного анализа данных, автоматического поиска частых наборов и правил в данных, основанных на использовании префиксного дерева. Порядок построения алгоритмов удобного просмотра извлечённых правил.
автореферат, добавлен 25.07.2018Решение задачи воксельного разложения сферического треугольника в видеопамяти 3D-дисплея. Алгоритмы вокселизации образов в пространстве трехмерных устройств отображения. Изучение воксельного разложения сферического треугольника и его модификаций.
статья, добавлен 26.03.2016Формы записи алгоритмов, система команд предполагаемого исполнителя, правила записи отдельных команд и всего алгоритма в целом. Свойства и виды алгоритмов. Переход от допустимых исходных данных к некоторому результату, массовость и конечность алгоритма.
презентация, добавлен 14.07.2020Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Интерполяция как вычисление значений y (x) во всей области определения аргумента по заданному дискретному множеству точек, т.е. переход от дискретной функции к непрерывной, ее типы и формы. Решение систем уравнений с помощью электронных таблиц Excel.
контрольная работа, добавлен 26.05.2015Определение линейного, полиномиального и логарифмического трендов и их величины достоверности аппроксимации. Вычисление площади в SMathStudio. Поиск информации в Интернете. Для чего нужны cookies и зачем их чистить. Развитие алгоритмов поиска Яндекса.
контрольная работа, добавлен 03.04.2019Практическая реализация основных алгоритмов обработки. Особенности работы с графическими ускорителями, реализация алгоритмов агрегирующей статистики данных. Разработка архитектуры проекта, реализация алгоритмов Фурье. Специфика алгоритма Bitonic.
дипломная работа, добавлен 07.09.2018Рассмотрение основных видов и способов описания алгоритмов. Примеры блок-схем алгоритмов. Основные свойства алгоритмов. Изучение системы команд исполнителя алгоритма. Возможности и обязанности исполнителя алгоритма. Примеры решения задач по алгоритму.
презентация, добавлен 19.06.2024Порядок построения графика функции. Выбор типа диаграммы. Ввод подписей по горизонтальной и вертикальной оси. Выбор места размещения диаграммы. Построение плоскости в Ехсеl. Решение уравнений с одним неизвестным. Аппроксимация экспериментальных данных.
методичка, добавлен 10.09.2015Теоретические методы сортировки и поиска данных. Определение алгоритмов, блок-схем, подпрограмм поиска и сортировки данных массивов. Разработка руководства по использованию программы. Анализ результатов ее выполнения для массивов различной длины.
курсовая работа, добавлен 13.12.2023Определение и понятие алгоритма. Принципы разработки и формы их представления (словесная, графическая, программная, псевдокоды). Часто употребляемые символы: название, обозначение, пояснение. Реализация алгоритмов с использованием базовых структур данных.
презентация, добавлен 30.04.2011Ускорение программ с помощью перехода к блочным вычислениям. Разработка методов и средств ускорения параллельных программ на основе оптимизации размещения массивов в общей памяти. Использование нестандартных размещений данных для построения алгоритма.
автореферат, добавлен 02.12.2018Разработка гибридного алгоритма поиска грифов с минимальным числом входных параметров для оптимизации сложных функций, меняющихся с течением времени. Исследование эффективности работы алгоритма и его сравнительный анализ с некоторыми другими алгоритмами.
статья, добавлен 14.05.2017Свойства, блок-схема линейного и разветвляющегося алгоритма. Запись и ввод переменных. Решение задач программирования в сложных условиях. Использование циклов и последовательностей. Применение операторов выбора. Построение графиков функций, процедуры.
презентация, добавлен 14.08.2013