Нахождение наибольшего паросочетания в двудольном графе
Понятие и мощность паросочетания. Формулировка теоремы Бержа. Описание алгоритма Куна. Ручной расчет задачи. Разработка программы, представляющей собой приложение в виде окна для задания свойств двудольного графа и окна для его графического отображения.
Подобные документы
Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015Анализ методики формирования динамических характеристик интеллектуальных информационных агентов в условиях активной инфокоммуникационной среды. Особенность описания работы приложения. Исследование основного окна программы с результатами тестирования.
отчет по практике, добавлен 05.12.2017Изучение свойств, характеристик и способов задания алгоритма. Рассмотрение линейных, разветвляющихся и циклических вычислительных процессов. Описание работы с пакетами обработки текстовых документов. Ознакомление с устройствами ввода информации.
контрольная работа, добавлен 01.02.2014Разработка программы для нахождения наибольшего общего делителя на языке C++ в операционной системе Unix, с использованием модулей и заголовочных файлов. Выполнение задачи нахождения объёма цилиндра. Разработка блок-схемы алгоритма работы программы.
реферат, добавлен 03.08.2014Анализ важнейших требований к информационной системе. Характеристика описательной спецификации основного прецедента. Особенность диаграммы деятельности и последовательности. Определение типов пользователей программы. Суть главных форм окна приложения.
курсовая работа, добавлен 31.10.2015Словесное описание алгоритма решения задачи, в виде блок-схемы. Обоснование выбора основных инструментов реализации алгоритма. Пользовательский интерфейс программы, ее исходный код и спецификация. Рекомендации по улучшению или добавлению функционала.
курсовая работа, добавлен 24.06.2011Описание методики для создания информационного инструмента для отображения конфликтов и беспорядков. Разработка программного продукта на базе ОС Android для отображения мест различных конфликтов и событий в Африке и Азии, а также информации о них.
курсовая работа, добавлен 28.08.2020Внедрение информатизации во все виды образовательной деятельности. Анализ требований к информационной системе. Суть описательной спецификации основного прецедента. Определение типов пользователей программы. Выявление основных форм окна приложения.
курсовая работа, добавлен 07.12.2015Анализ функций и алгоритма действия палитры инструментов - плавающего окна, в котором собраны все 50 инструментов, имеющиеся в арсенале Adobe Photoshop 6. Элементы управления цветом, полноэкранными режимами, режимом отображения контура выделенной области.
контрольная работа, добавлен 13.09.2010Построение информационной структуры приложения в виде html-страниц, связанных гиперссылками друг с другом. Разработка графического интерфейса электронной книги. Обоснование выбора программного средства Microsoft Front Рage. Расчет затрат на разработку.
дипломная работа, добавлен 23.11.2016Характеристики применяемого инструмента. Расчет потребности в нем с помощью вычислительной техники. Расчет рационального количества ручного инструмента. Описание алгоритма математической модели его распределения по местам расположения и работы программы.
реферат, добавлен 24.02.2015Разработка программного средства с возможностями графического отображения графиков функций. Описание программы: ее компоненты, интерфейс, процедуры и функции. Программа тестирования и методика испытаний: цель и объект, протокол испытаний программы.
курсовая работа, добавлен 26.04.2015Аналитическая обработка задачи преобразования многочленов. Блок-схемы основных алгоритмов: алгоритма основной программы, алгоритма заполнения исходных коэффициентов, вычисления алгоритма. Текст программы. Описание интерфейса. Тестирование программы.
контрольная работа, добавлен 21.10.2017Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.
статья, добавлен 19.02.2016Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.
презентация, добавлен 17.02.2011Понятие схемы алгоритма (блок-схемы) в программировании как графического представления программы или алгоритма с использованием стандартных графических элементов, обозначающих команды и действия. Пример использования оператора ветвления и задачи с циклом.
реферат, добавлен 12.01.2015Концепция квитирования и метод "скользящего окна", их роль в управлении потоком в компьютерной сети, для передачи кадров CSMA/CD. Разработка приложения в среде Borland Delphi 7.0 для имитации работы компьютерной сети с разными входными параметрами.
курсовая работа, добавлен 24.06.2013Рассмотрение Windows API, его основные функции и возможности. Основные элементы управления окном: кнопки, списки, окна редактирования, статические тексты. Работа с текстовой информацией при программировании в Windows. Описание алгоритма работы программы.
курсовая работа, добавлен 10.02.2015Выбор инструментов разработки алгоритма шифровании DES. Описание структуры программы, процедур и функций. Разработка алгоритма симметрического шифрования в java. Описание назначения и условий применения программы. Составление руководства пользователя.
курсовая работа, добавлен 18.11.2017Разработка программы, математическая формулировка задания. Описание языка программирования, программного комплекса delfi. Расчет напряжения холостого хода подстанции и внутреннего сопротивления тяговой подстанции, определение потерь мощности.
курсовая работа, добавлен 05.03.2009Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.
курсовая работа, добавлен 21.04.2022Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013Описание алгоритма решения задачи графическим способом. Вычисление значения элементов одномерного массива с использованием генератора случайных чисел. Описание блоков укрупненной схемы алгоритмов на языке программирования. Разработка текста программы.
курсовая работа, добавлен 18.08.2017Главный анализ создания интерфейса приложения с помощью MS Visual. Сотворение основного алгоритма вычисления новых размеров поля. Характеристика разработки блок-схемы. Особенность окна с гистограммами изображения. Проведение результатов работы программы.
лабораторная работа, добавлен 19.12.2014Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011