Задачи коммивояжёра
Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.
Подобные документы
Обоснование необходимости использования вычислительной техники для решения задачи. Анализ требований, предъявляемых к программному продукту. Описание входных и выходных данных. Обоснование выбора языка программирования. Тестирование и отладка программы.
дипломная работа, добавлен 29.06.2012Сетевые базы данных распределенных вычислительных систем. Формирование нагрузки на дугах графа поиска кратчайшего гамильтонового пути применительно к решению задачи формирования графика реализации множества транзакций и запросов в сетевой базе данных.
статья, добавлен 08.03.2019Разработка программного обеспечения, позволяющего преобразовать каротажные данные. Создание модуля загрузки для программы сжатия. Способы передачи данных. Разработка моделей бизнес-процессов. Проектирование модуля загрузки. Определение формата файла.
курсовая работа, добавлен 09.07.2016Проведение исследования теоремы о NP-полноте задачи деобфускации при добавлении к запутываемой программе дополнительных входных и выходных данных. Разработка алгоритма перевода машинного кода в промежуточное представление на основе частичной эмуляции.
автореферат, добавлен 31.03.2018Проблемы поддержания целостности баз данных на примере реляционной системы управления базами данных. Построение концептуальной и логической модели данных. Разработка приложений с базой данных "Компьютерные игры". Кнопочная форма и интерфейс пользователя.
курсовая работа, добавлен 18.12.2014Разработка системы распознавания автомобилей, которая способна обнаруживать транспортные средства на фото и видеопотоке. Настройка нейронной сети и ее обучение на собранных данных. Графический интерфейс для взаимодействия пользователя с системой.
дипломная работа, добавлен 18.08.2018Основные требования и стандарты, предъявляемые к современным реляционным базам данных. Анализ входных данных, проектирование структуры базы данных. Создание компонентов: таблиц, индексов, форм, макросов, отчетов, запросов. Организация защиты данных.
дипломная работа, добавлен 12.11.2017Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Способность объединять две или более таблицы в одну как мощная возможность реляционных баз данных. Функции для соединения с сервером, существующие в языке программирования MySQL. Алгоритм использования внешнего файла для хранения и загрузки данных.
методичка, добавлен 25.04.2022Разработка многопользовательской системы, которая будет учитывать электрооборудование и материалы, разработка базы данных. Использование системы управления базами данных MySQL. Описание создания Web-интерфейса на языке PHP, тестирование и работа с СУБД.
дипломная работа, добавлен 12.02.2013Особенности промышленного ПО и кризис его разработки. Жизненный цикл программного продукта. Архитектурное и детальное проектирование. Определение входных, хранимых и выходных данных. Классификации интерфейса пользователя. Критерии качества тестирования.
учебное пособие, добавлен 20.05.2014- 37. Структура ЦИКЛ
Описание задачи: определение скорости равномерного движения поезда при заданных значениях, определение расстояние между двумя станциями. Составление схемы алгоритма и программного года. Описание постановки задачи. Состав входных и выходных данных.
лабораторная работа, добавлен 02.02.2021 Анализ поиска решения задачи о назначении с помощью табличного процессора Microsoft Excel. Построение матричной модели, особенности интерфейса и заполнения данных диалоговых окон программного обеспечения. Этапы выполнения команды поиска решений задачи.
контрольная работа, добавлен 26.03.2015Разработка информационной системы на языке программирования C# в программной среде Microsoft Visual Studio. Описание входных и выходных данных программы: добавление, изменение и печать информации о клиентах. Создание базы данных и интерфейса приложения.
практическая работа, добавлен 19.10.2015Рассмотрение возможности применения инженерных подходов к решению олимпиадных задач по программированию. Анализ условий графовой задачи по нахождению кратчайшего пути (задача "Космический извозчик"). Алгоритм поиска кратчайшего пути по заданному графу.
статья, добавлен 29.01.2019База данных и способы ее представления, основные свойства полей. Порядок и принципы разработки системного меню, его структура и содержание, задачи и этапы разработки интерфейса. Общее описание программы. Разработка и значение инструкции пользователя.
контрольная работа, добавлен 15.01.2014Осуществление анализа предметной области "автосалона", разработка локального классификатора технико-экономической документации и системы первичных и входных документов. Характеристика и разработка основных программных элементов приложения пользователя.
курсовая работа, добавлен 06.06.2011Создание двухуровневого светового меню, файла данных. Выдача сведений о количестве работников каждого из пяти цехов заданного разряда, каждой профессии. Выдача упорядоченного по алфавиту списка работников каждой профессии. Добавление данных в файл данных.
курсовая работа, добавлен 12.11.2017Поиск как одно из наиболее часто встречающихся в программировании действий. Рассмотрена задача нечеткого поиска записей в реляционной базе данных. Алгоритм нечеткого поиска записей в таблице базы данных. Процесс выделения характерных элементов строк.
статья, добавлен 15.07.2020Рассмотрение особенностей подготовки табличного процессора Excel к решению задачи. Изучение алгоритма решения линейной задачи методами оптимизации пакета Excel с помощью надстройки "Поиск решения". Разработка базы данных в среде Microsoft Access.
контрольная работа, добавлен 19.05.2014Разработка автоматизированной информационной системы предприятия на основе баз данных. Перечень входных документов. Ограничение предметной области. Связи информационных объектов и построение информационно-логической модели. Создание базы данных.
курсовая работа, добавлен 10.12.2012Определение минимальной стоимости транспортировки стали на торговые склады, решение задачи c помощью MS Excel. Создание экранной формы и ввод исходных данных задачи. Ввод ограничений и граничных условий. Запуск задачи и установка параметров ее решения.
контрольная работа, добавлен 05.10.2011Анализ больших баз данных изображений с точки зрения решения задачи интеллектуального поиска. Матричные модификации известных подходов, позволяющие упростить анализ изображений за счет исключения операций векторизации-девекторизации исходных данных.
статья, добавлен 14.01.2017Базы данных (БД) и системы управления БД, их характеристика. Классификация БД, свойства их полей. Виды моделей данных. Разработка структуры базы данных. Создание базы данных "Домашняя библиотека": установка связей между таблицами, создание запросов.
курсовая работа, добавлен 03.09.2017Стандартные устройства ввода и вывода. Процедура чтения значений исходных данных и присваивания этих значений переменным. Форма представления значений в поле вывода. Понятие файла как совокупность данных и как типа данных. Способы обращения к файлу.
реферат, добавлен 03.03.2012