Создание алгоритма для построения расписания движения на линейном пути с переменными параметрами
Создание алгоритма, способного построить расписание движения на линейном пути, учитывая заданные значения переменных. Представление маршрута в виде простого направленного графа. Определение объектов и параметров, учитываемых при построении расписания.
Подобные документы
Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Формулировка задачи составления расписания в применении к расписанию учебных занятий. Анализ существующего ПО. Разработка математической модели и практическая реализация системы. Описание входной информации. Разработка информационного обеспечения.
дипломная работа, добавлен 21.10.2011Основы СУБД и баз данных: Microsoft Visual FoxPro, его компоненты, назначение и функции. Проектирование базы данных, её создание, связывание таблиц. Оформление запросов, форм и отчётов. Разработка программного продукта для работы расписания автовокзала.
курсовая работа, добавлен 16.06.2012Анализ рынка программного обеспечения. Исследование, дополнение и исправление модуля создания и отображения расписания на факультете инновационных технологий ТГУ. Диаграмма вариантов использования. Логическая модель базы данных. Пример вывода расписания.
курсовая работа, добавлен 13.10.2016Пример графа для иллюстрации понятия "кратчайший путь". Граф с официальным циклом. Иллюстрация логики алгоритма Форда-Беллмана. Работа алгоритма Е. Дейкстры. Формализованная запись логики. Пути в бесконтурном графе. Использование алгоритма Флойда.
презентация, добавлен 24.09.2017Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Требования к информационной системе в организации, задачи автоматизации бизнес-процессов. Повышение эффективности процесса составления штатного расписания. Качественные и количественные факторы воздействия расписания на бизнес-архитектуру организации.
курсовая работа, добавлен 04.05.2015Формулировка задачи составления расписания в применении к расписанию учебных занятий. Разработка математической модели и практическая реализация системы автоматического составления расписания. Анализ полученных результатов. Листинг программного модуля.
дипломная работа, добавлен 05.10.2013Автоматизация процедуры систематизации и автоматизации обработки личных данных сотрудников. Создание системы формирования штатного расписания и ведения личных дел сотрудников в автоматизированном режиме посредством выбранного программного комплекса.
курсовая работа, добавлен 13.10.2015Задача создания расписания занятий как одна из важнейших проблем качественной организации учебного процесса в высшем учебном заведении. Особенности создания информационной системы расписания в институте инженерных технологий и естественных наук.
статья, добавлен 21.02.2018Запись формул в виде операторов присваивания. Представление чисел как констант языка программирования, переобозначение при необходимости переменных. Анализ кода приложения для решения задачи на компьютере. Разработка схемы алгоритма, отладка программы.
лабораторная работа, добавлен 17.10.2021Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016Анализ описания подключения GPS модуля к микроконтроллеру. Составление алгоритма движения робота по прямым GPS координатам с траекторией движения "Гауссом". Характеристика электрической принципиальной схемы подключения GPS к AVR микроконтроллерам.
статья, добавлен 26.06.2018- 15. Методы и алгоритмы функционирования скважиного агента на основе технологии мультиагентных вычислений
Представление данных о ситуации на нефтепромысле в виде ориентированного информационного графа. Понятие скважинного агента. Разработка алгоритма формирования задачи, предназначенной для решения в GRID и алгоритма работы агента мультиагентного диспетчера.
статья, добавлен 05.02.2021 Анализ алгоритмов построения пути движения для колесной платформы. Математическая обработка результатов измерения датчиков, маршрута движения к финишу. Обработка данных и написание программного кода для МК. Алгоритм самостоятельной оценки препятствия.
статья, добавлен 29.11.2018Механизм для получения студентами и преподавателями информации о месте, дисциплине и времени проведения занятий. Формы визуализации уже составленного расписания и процесса его формирования. Обеспечение доступа к внешней для Access программе Visio.
статья, добавлен 15.08.2020Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Разработка программы для нахождения оптимального маршрута авиаперелета с учетом расписания и времени перелета. Минимальные требования к составу и параметрам технических средств, к информационной и программной совместимости. Шаблоны входных данных.
курсовая работа, добавлен 19.11.2012Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Предложение методики определения характера движения объектов, которая применима в задачах видеоаналитики. Рассмотрение алгоритма действий, который включает в себя калибровку камеры, шумоподавление, распознавание движения, классификацию, трекинг и др.
статья, добавлен 30.04.2018Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015Общая характеристика деятельности института, функции его структурных подразделений. Построение модели и детализация процесса "Анализ расписания". Определение цели и задач разработки информационной системы, выбор и обоснование технологии ее проектирования.
курсовая работа, добавлен 12.04.2013Анализ организационных процессов учебно-методического управления, связанных с составлением расписания экзаменационной сессии. Разработка технических требований к подсистеме. Изучение информационных потоков автоматизированной информационной подсистемы.
дипломная работа, добавлен 08.05.2017Создание программы на языке VBA, выводящей исходные данные в виде таблицы и выполняющей расчет дохода от продажи печатной продукции. Описание переменных, создание блок-схемы. Описание алгоритма работы, листинг программы, анализ результатов вычислений.
курсовая работа, добавлен 27.04.2016