Генерирование всех перестановок заданного множества в лексикографическом порядке
Разработка переборного алгоритма оптимального решения среди большого числа вариантов. Монотонность генерируемой последовательности для упрощения задачи поиска экстремума целевой функции. Графический интерфейс с возможностью ввода и вывода информации.
Подобные документы
Автоматизированная система, осуществляющая сбор, обработку, хранение информации о достопримечательностях и обеспечивающая доступ к ним. Применение генетического алгоритма для решения проблемы поиска лучшего маршрута. Разработка интерфейса, бизнес–логики.
дипломная работа, добавлен 14.12.2019Система BIOS в компьютерах как стандартный интерфейс, обеспечивающий переносимость OS между PC с одинаковым микропроцессором. Базовая система ввода-вывода в микросхеме ПЗУ, размещенной на системной плате ПК, что делает BIOS доступным в любое время.
статья, добавлен 17.04.2019Интерфейсы ввода-вывода: последовательные COM и параллельные LPT порты, универсальная последовательная шина (Universal Serial Bus), IEEE-1394 (i.Link, FireWire). Асинхронный последовательный интерфейс. Адаптер нуль-модема. Разводка с минимумом проводов.
презентация, добавлен 27.08.2013Вопросы организации ввода/вывода в вычислительной системе. Системные и локальные шины. Типы устройств ввода/вывода и их характеристика. Магнитные и магнитооптические диски, дисковые массивы. Понятие уровней RAID. Устройства архивирования информации.
реферат, добавлен 22.10.2011Особенность аппаратного обеспечения геоинформационных систем. Изучение устройств ввода и вывода информации. Основные шкалы представления атрибутивных данных. Исследование цифровых моделей карт. Способы ввода графической информации в геоинформатике.
курс лекций, добавлен 19.08.2017Характеристика устройств ввода графической информации, их разделение на автоматические и полуавтоматические. Рассмотрение клавиатуры как устройства для ввода в компьютер информации от пользователя. Понятие мыши, ее классификация. Основные задачи сканера.
реферат, добавлен 03.12.2017Математическая генетика: ее история. Основные понятия генетического алгоритма, его этапы, область применения. Поиск численного решения целевой функции с использованием генетического алгоритма: постановка задачи, реализация решения задачи на С++.
курсовая работа, добавлен 22.05.2017Разработка образовательного портала Казахстана с целью структурирования информации об учебных заведениях и облегчения поиска информации. Создание и основные функции диаграмм последовательности, деятельности, вариантов использования и пригодности.
статья, добавлен 25.05.2018Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.
курсовая работа, добавлен 03.06.2011История создания систем автоматического поиска вывода. Изучение алгоритма поиска натурального вывода типа Куайна в классической логике предикатов первого порядка. Доказательство для данного алгоритма теорем о семантической непротиворечивости и полноте.
курсовая работа, добавлен 06.04.2012Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Система шифрования Эль Гамаля. Взаимно простые числа. Математические и алгоритмические основы решения задачи. Использование алгоритма Эль Гамаля для формирования электронной подписи или для шифрования данных. Функциональные модели решения задачи.
курсовая работа, добавлен 20.01.2010Среда Delphi как одна из первых систем, использующих технологию быстрой разработки приложений и визуального конструирования. Выбор и обоснование оптимального алгоритма решения поставленной задачи. Разработка интерфейса, отладка и тестирование программы.
курсовая работа, добавлен 26.11.2013Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Метод построения множества связей для DCDP-параллельного вывода, позволяющий повысить его эффективность. Эвристическая функция выбора множества связей в процедурах параллельного вывода на графах связей. Сущность и задачи OR, AND и DCDP параллелизма.
автореферат, добавлен 10.12.2013Основные этапы совершенствования устройств ввода и вывода данных. Характеристика составляющих периферийных устройств, их главные задачи. Сущность клавиатуры как традиционного устройства ввода данных в компьютер. Функции сенсорных экранов, сканеров.
контрольная работа, добавлен 04.12.2013Ознакомление с методами поиска экстремума нелинейной выпуклой функции нескольких переменных и решение таких задач с помощью ЭВМ. Листинг программы поиска экстремума нелинейной функции. Рассмотрение выполнения программы на примере конкретной функции.
лабораторная работа, добавлен 05.06.2016Программная реализация метода голосового ввода при управлении роботизированным производством. Структура подсистемы голосового ввода информации в САПР управляющих программ робота РМ–01, интерфейс работы пользователя, главное окно и окно распознавания.
статья, добавлен 21.06.2016Характеристика работы периферийных устройств и их взаимодействия с ядром компьютера. Анализ разработки подсистем ввода/вывода. Изучение проектирования средств вычислительной техники на основе модульного принципа. Обзор типов компьютерного интерфейса.
реферат, добавлен 06.11.2010Понятие о геоинформационных системах. Составные части (инструменты для ввода и оперирования информацией, управление базой данных DBMS или СУБД, поддержка пространственных запросов, графический пользовательский интерфейс GUI или ГИП) и принцип работы ГИС.
реферат, добавлен 06.12.2014Описание алгоритма решения задачи графическим способом. Вычисление значения элементов одномерного массива с использованием генератора случайных чисел. Описание блоков укрупненной схемы алгоритмов на языке программирования. Разработка текста программы.
курсовая работа, добавлен 18.08.2017Требования точности, экономичности и универсальности моделей. Использование нейронных сетей для моделирования в полиграфии. Постановка задач оптимизации и выбор целевой функции. Виды методов поиска экстремума. Дискретизация и квантование изображений.
курс лекций, добавлен 07.09.2012Документы предметной области, содержащие информацию, необходимую для решения задачи. Главные и подчиненные объекты во всех связях между ними. Информационно-логическая модель данных, обеспечивающая поиск решения. Разработка технологии ввода информации.
курсовая работа, добавлен 11.08.2014Исследование чувствительности решения к изменению правых частей ограничений, коэффициентов матрицы и целевой функции. Исследование возможности увеличения оптимального значения целевой функции. Решение задачи линейного программирования симплексным методом.
контрольная работа, добавлен 16.01.2018