Алгоритм планирования пути на местности
Ознакомление с историей создания эффективных методов планирования траектории. Особенности моделирования предметной области взвешенным графом. Нахождение оптимальных путей по уровню транспортных затрат. Описание алгоритмов выбора наилучшего маршрута.
Подобные документы
- 76. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Общая схема работы алгоритмов построения минимального остовного дерева с использованием жадной стратегии. Понятие промежуточного остовного леса. Алгоритм Борувки, реализация выбора безопасного ребра. Сущность алгоритмов наращивания минимального остова.
практическая работа, добавлен 05.01.2010Анализ предметной области "Продуктовый магазин". Особенности хранения и обработки разрабатываемой базы. Иерархия ее целей и задач. Внутренние структуры данных. Анализ основных алгоритмов. Руководство пользователя программы. Редактирование полей записей.
курсовая работа, добавлен 16.07.2013Табуляция функции в заданных пределах изменения параметра. Описание методов дихотомии, Симпсона и Лагранжа, построение схем алгоритмов и программного кода. Определение максимума интерполяционного многочлена при помощи методов одномерной оптимизации.
курсовая работа, добавлен 22.06.2012Применение диаграммы деятельности UML для моделирования этапов работ бизнес-процесса с использованием Enterprise Architect. Определение функциональных требований на основе моделей бизнес-процесса. Этапы типового проекта моделирования предметной области.
учебное пособие, добавлен 05.10.2015Исследование особенностей методов решения задач линейного программирования, транспортных и планирования производства. Разработка практического материала, иллюстрирующего анализ компьютерного решения в MS Excel и математического решения данных задач.
контрольная работа, добавлен 07.11.2016Системный анализ предметной области и построение схемы функциональных зависимостей. Формирование 1НФ, нормализация отношений. Создание связанных таблиц и псевдонима BDE для созданной БД. Разработка алгоритмов работы программы и приложения пользователя.
курсовая работа, добавлен 17.12.2014Разработка приложения на базе VBA для Excel и Access, предназначенное для автоматизации планирования многофакторных экспериментов. Описание содержания приложения: блок планирования эксперимента, проведение эксперимента, прогнозирование, критерий Фишера.
статья, добавлен 30.04.2018Разработка схем алгоритмов работы программ сканирования линейных, шнуровых и служебных комплектов. Описание схемы алгоритма поиска пути в коммутационном поле. Разработка схемы алгоритмов формирования и выдачи последовательности периферийных команд.
курсовая работа, добавлен 13.09.2016Сущность различных подходов к понятию "алгоритм". Анализ системы обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. Определение порядка следования команд, их описание в алгоритмическом языке. Классификация блок-схем.
контрольная работа, добавлен 21.01.2012Разработка программного средства распараллеливания вычислительных алгоритмов. Нахождение транзитивных связей логической несовместимости и независимости операторов. Построение диаграммы выполнения для конкретной ветви алгоритма. Спецификация данных.
лабораторная работа, добавлен 27.05.2013Характеристика основных принципов и методов работы с линейными алгоритмами. Определение времени падения камня с высоты h. Определение значения заданной функции. Нахождение площади равностороннего треугольника с помощью метода линейных алгоритмов.
лабораторная работа, добавлен 25.10.2017Особенности разработки программного обеспечения магазина на языке С++. Описание дисковых алгоритмов-планировщиков. Алгоритм кратчайшего перемещения (лифта). Математическая формулировка задачи. Описание программы, ее блок-схема, несколько видов сортировок.
курсовая работа, добавлен 07.06.2016- 89. Решение прямой и обратной задач. Изучение генетических алгоритмов с помощью графического интерфейса
Графический интерфейс генетических алгоритмов. Нахождение глобального минимума функции переменной. Поиск аргументов с помощью генетических алгоритмов. Решение прямой, обратной задач. Изучение генетических алгоритмов в режиме командной строки MATLAB.
курсовая работа, добавлен 29.02.2020 Обзор методов и алгоритмов работы интерпретатора языка МИЛАН. Грамматика модифицированного языка в виде диаграмм Вирта. Описание лексического анализатора и интерпретатора модифицированного языка МИЛАН. Программная реализация и тестирование интерпретатора.
курсовая работа, добавлен 19.05.2015Разработка программы, моделирующей провисание нити в двумерном пространстве под действием собственного веса с учетом взаимодействия растяжения-сжатия. Математическое описание модели. Блок схемы алгоритмов моделирования. Описание программных модулей.
курсовая работа, добавлен 28.04.2011Предпосылки изменения инструментария, современных принципов проектирования и работы архитектора. Влияние информационных технологий на процесс планирования архитектурного пространства. Параметрическое формообразование на основе программных алгоритмов.
статья, добавлен 03.12.2018Анализ исследований, изучающих использование игр в образовательных целях, и описание создания модуля планирования и разработки игры "IT-менеджер" для обучения студентов навыкам командной разработки. Построены диаграммы UML для описания бизнес-процессов.
дипломная работа, добавлен 23.09.2018Создание на языке С информационно-поискового справочника "Жидкокристаллические индикаторы". Общая структурная схема программы. Описание специальных алгоритмов. Метод вставок и выбора. Структура данных с указанием типов. Описание назначения функции.
контрольная работа, добавлен 14.09.2015Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
курсовая работа, добавлен 18.06.2017Организационно-экономическая сущность задачи. Условия выполнения программы, цель и методика испытаний, входная и выходная информация и программный алгоритм. Описание логической структуры и задачи программы в ключевых абстракциях предметной области.
курсовая работа, добавлен 11.06.2017Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014- 98. Системный анализ и оценка методов сжатия данных для баз данных лазерных технологических комплексов
Проведение системного анализа и оценки свойств, принципов работы и основных характеристик методов сжатия данных, определение эффективных алгоритмов для уменьшения объема данных. Предназначение кодирования строковых данных и данных произвольного типа.
статья, добавлен 29.01.2016 Основы проектирования аналитических баз данных, определение предметной области, цели и сущности моделирования. Особенности инфологического, даталогического и физического моделирования баз данных. Использование Microsoft Access при обработке информации.
курсовая работа, добавлен 25.10.2009- 100. Алгоритм
Свойства алгоритмов. Выполнение арифметических операций. Виды алгоритмов и их реализация. Методы изображения алгоритмов. Автоматизация деятельности человека на основе алгоритмизации. Принципы программирования. Проектирование информационной системы.
контрольная работа, добавлен 24.08.2008