Нахождение наибольшего паросочетания в двудольном графе
Понятие и мощность паросочетания. Формулировка теоремы Бержа. Описание алгоритма Куна. Ручной расчет задачи. Разработка программы, представляющей собой приложение в виде окна для задания свойств двудольного графа и окна для его графического отображения.
Подобные документы
Методика создания интерфейса необходимой программы. Окно входа и регистрации, а также внешний вид рабочего окна и правила работы с ним. Создание платежного документа, принципы его редактирования. Пример алгоритма входа в программу, его анализ и оценка.
курсовая работа, добавлен 06.03.2014Разработка графовой модели, представляющей собой интеллектуальную информационную систему оптимального управления контролем знаний учащихся с применением понятия внешней устойчивости нечёткого графа на примере дисциплины "Линейная и векторная алгебра".
статья, добавлен 15.05.2017Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014Комплексное исследование алгоритма нахождения экстремума функции методом золотого сечения. Изучение принципа деления в пропорциях и решение задачи оптимизации. Разработка программы на языке С++, реализующей метод золотого сечения, нахождение экстремума.
курсовая работа, добавлен 24.05.2013- 105. Работа с MS Office
Назначение электронных таблиц. Автоматизация итоговых вычислений. Запуск и завершение Excel. Основные элементы окна Excel. Внешний вид окна приложения. Управление документами Excel. Основные понятия электронных таблиц. Выделение элементов таблицы.
контрольная работа, добавлен 28.04.2012 Краткая характеристика численного метода. Проектирование алгоритма головной программы. Разработка алгоритма ввода исходных данных. Особенность кодирования программы-приложения. Проектирование интерфейса пользователя. Описание компьютера для тестирования.
курсовая работа, добавлен 31.03.2020Обзор мобильно операционной системы Android. Анализ особенностей проектирования прототипа графического интерфейса. Описание методики создания мобильного приложения для автомобилистов. Web-версия проекта. Разработка маркетингового плана приложения.
курсовая работа, добавлен 28.04.2019Разработка приложения Windows в среде визуального программирования Delphi для работы с базой данных, позволяющего вести магазин автозапчастей. Реализация возможности заказа запчастей на автомобиль производства ВАЗ. Назначение таблиц БД. Окна приложения.
контрольная работа, добавлен 27.05.2013- 109. Свойства алгоритма
Алгоритм как фундаментальное понятие в информатике, значение термина и его трактовка. Формулировка свойств алгоритма. Виды алгоритмов как логико-математических средств. Графическое изображение и требования, предъявляемые к алгоритмам в программировании.
реферат, добавлен 10.01.2012 Основные этапы разработки мобильного приложения. Анализ технического задания, выбор технологии, среды разработки и языка. Разработка структуры программного продукта, создание интерфейса пользователя и описание реализации и тестирования продукта.
курсовая работа, добавлен 19.01.2017- 111. Описание массивов
Использование элемента массива в выражениях. Описание алгоритма нахождения наибольшего среди массивов. Пример программы без использования массивов. Группа элементов одного типа, объединенных под общим именем. Значение индекса в информатике, их создание.
презентация, добавлен 26.09.2020 - 112. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 - 113. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.
курсовая работа, добавлен 26.01.2011Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011Понятие двоичного числа. Описание вычислительных методов с его помощью. Схема и структура алгоритма и правила его записи. Ручной просчет отладочного варианта. Результаты машинного тестирования программы. Базовые управляющие структуры программирования.
методичка, добавлен 25.09.2017Ознакомление с этапами разработки модуля системы "Мобильное приложение системы управления безопасностью предприятия". Определение и характеристика преимуществ операционной системы android. Рассмотрение скриншота рабочего окна Visual Studio 2017.
дипломная работа, добавлен 07.08.2018Исследование стандартной задачи линейного программирования. Характеристика методов решения задания многокритериальной оптимизации. Описание алгоритма программы и ее реализация в среде MatLab. Тестирование операций и постановление тестового примера.
курсовая работа, добавлен 16.04.2017Разработка пользовательского приложения, с помощью которого можно осуществлять ввод данных о студентах, изменение и удаление по его коду из базы Excel. Спецификация на программный модуль. Руководство системного программиста и оператора (пользователя).
курсовая работа, добавлен 18.04.2014- 120. Представление графов
Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016 Операционная система Android как целевая платформа, средства разработки приложений для нее. Описание библиотек Glide и Retrofit. Разработка программы для отображения информации на телефоне. Создание видео модуля и модуля отображения погоды и температуры.
дипломная работа, добавлен 07.08.2018Использование текстовых файлов для хранения данных в программе, реализация диалога с пользователем. Диалоговая процедура окна диалога результатов поиска элементов. Разработка структуры и алгоритмов программы. Реализация и тестирование программы.
курсовая работа, добавлен 10.10.2017Правила преобразования сигнала логическими схемами. Разработка мобильного игрового приложения "Logic". Описание спецификации программы и алгоритма ее реализации. Тестирование приложения. Создание дизайна приложения, прописывание кодов для кнопок.
статья, добавлен 28.02.2019Классификация затрат в условиях функционирования отечественных предприятий. Разработка аналитической базы данных по расчету показатели: темпы роста, абсолютный прирост, показатели продуктивности и эффективности. Главное меню программы, ее окна.
статья, добавлен 26.04.2019- 125. Алгоритм Дейкстры
Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019