Задачи коммивояжёра
Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.
Подобные документы
Информационные потребности пользователя, модульная декомпозиция информационно-поисковой системы. Выбор средств разработки, проектирование базы данных, описание входных и выходных данных. Алгоритмы работы программы и модулей, пользовательский интерфейс.
дипломная работа, добавлен 03.10.2017Назначение баз данных, их использование. Предпосылки для создания системы, подсистемы или задачи. Обоснование выбора комплекса технических средств, используемых для решения задачи. Информационное обеспечение, разработка входных, выходных документов.
курсовая работа, добавлен 19.05.2014Разработка автоматизированной информационной системы учета животных для зоопарка, которая должна обеспечить ввод, редактирование, просмотр данных в удобной для пользователя форме. Создание запросов на поиск полной информации о животном по вводимой кличке.
курсовая работа, добавлен 18.02.2019Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Анализ условия задачи и выработка подхода к ее решению. Пошаговая разработка алгоритма программы на языке высокого уровня. Вывод графического изображения. Вспомогательные процедуры и функции. Вывод входных, выходных данных на экран и в текстовый файл.
курсовая работа, добавлен 15.09.2017Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Базовые возможности и характеристики пакета ArcView, сферы применения. Графический интерфейс пользователя. Поддержка системы управления реляционными базами данных. Создание профессионально оформленной картографической продукции. Анализ табличных данных.
реферат, добавлен 24.11.2016Поиск кратчайшего гамильтонового пути в произвольном графе на основе рангового подхода. Обеспечение оперативности и малой погрешности решения задачи организации процесса управления множеством транзакций и запросов при их реализации в сетевых базах данных.
статья, добавлен 08.03.2019Особенность структуры записи файла. Главный анализ входных и выходных данных программы. Перечень возможных сообщений проекта. Характеристика функционального строения схемы. Разработка информации вывода сведений о результатах участников данной школы.
контрольная работа, добавлен 10.03.2015Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Понятие входных и выходных данных, их структура и введение в базу. Интерактивный режим работы программы, достоинства и недостатки программных архитектур приложений, перечень обязательных файлов. Создание элементов интерфейса, удобного для пользователя.
контрольная работа, добавлен 29.11.2010Информационная система - основа программного обеспечения процессов, входящих практически во все сферы человеческой деятельности. Форма - диалоговый графический интерфейс для работы пользователя с базой данных, созданной в программе Microsoft Access.
курсовая работа, добавлен 16.06.2015Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
контрольная работа, добавлен 05.06.2009- 14. Линейная задача
Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
контрольная работа, добавлен 05.06.2009 Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Описание предметной области и постановка задачи. Разработка функциональной, концептуальной, логической и физической модели базы данных. Спецификации программных модулей. Алгоритм и графический интерфейс программ. Диаграмма потоков данных и фрагмент кода.
курсовая работа, добавлен 22.12.2014Программа для построения изображения фигуры. Функция создания окружности. Очистка данных элементов управления. Программа на Visual Basic. Контроль ввода данных. Принципы объектно-ориентированного программирования. Графический интерфейс пользователя.
курсовая работа, добавлен 16.05.2013Рассмотрение метода создания списка книг с сортировкой по четырём различным полям, с возможностью сохранения введенных данных в файл и их последующей загрузке из файла. Роль работы с формами при написании программ для величения количества пользователей.
курсовая работа, добавлен 04.03.2014Исследование факторов, влияющих на длительность и скорость работы пользователя ПЭВМ. Организация диалога в графическом пользовательском интерфейсе информационных систем. Взаимодействие сигналов на линиях последовательного интерфейса при передаче данных.
методичка, добавлен 16.01.2018Пошаговое решение задачи по линейному программированию в программе Excel 2007: ввод исходных данных для задачи планирования производства, результат внесения формул в ячейки, расчеты для решения задачи, процесс заполнения диалогового окна "Поиск решения".
контрольная работа, добавлен 05.06.2009История создания системы GPSS. Сущность имитационной модели СМО. Параметры входных и выходных потоков заявок. Построение структурной схемы модели передачи данных. Принцип работы системы передачи данных. Описание сети в виде системы массового обслуживания.
лабораторная работа, добавлен 12.02.2012Разработка структурной схемы устройства, описание входных и выходных сигналов, обобщенный алгоритм функционирования. Интерфейс И-41 как унифицированная система связей между процессорами, памятью и внешними устройствами с раздельными шинами данных.
курсовая работа, добавлен 24.05.2013Анализ исходных данных для построения двухуровневой семантической информационной модели управления агропромышленным холдингом, задача их автоматизированного преобразования к виду, воспринимаемому системой "Эйдос" с помощью ее стандартного интерфейса.
статья, добавлен 27.04.2017Понятие базы данных, этапы ее создания Алгоритм Дейкстры. Метод Дейкстры поиска кратчайшего маршрута между двумя заданными вершинами взвешенного графа. Назначение и алгоритм функционирования программы, технические и программные средства баз данных.
курсовая работа, добавлен 12.09.2014Создание глобальной схемы и связей. Поддержка целостности данных. Организация взаимодействия клиентской программы с базой данных. Выбор средства для разработки. Сведения о входных и выходных данных. Форма для выбора пользователя приложения и ввода пароля.
курсовая работа, добавлен 06.11.2020