Нахождение наибольшего паросочетания в двудольном графе
Понятие и мощность паросочетания. Формулировка теоремы Бержа. Описание алгоритма Куна. Ручной расчет задачи. Разработка программы, представляющей собой приложение в виде окна для задания свойств двудольного графа и окна для его графического отображения.
Подобные документы
Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.
курсовая работа, добавлен 13.04.2013Основные элементы нового интерфейса в Microsoft Word 2007. Особенности отображения ленты при различных размерах окна программы. Отображение контекстных и дополнительных вкладок. Способы работы с элементами управления. Настройка панели быстрого доступа.
лекция, добавлен 24.09.2013Концепция решения задания, описание основных переменных и констант. Разработка общих требований к программе и ее структуре. Программная реализация алгоритмов и управляющей программы. Создание процедур и функций для реализации алгоритмов расчета.
курсовая работа, добавлен 13.10.2019Анализ задачи планирования траектории на плоскости как задачи отыскания пути на графе специальной структуры. Описание иерархического алгоритма решения. Анализ результатов, подтверждающих эффективность применения предлагаемого алгоритма на практике.
статья, добавлен 18.01.2018Характеристика циклической и линейной структуры программного алгоритма. Описание полного и неполного ветвления разветвляющегося алгоритма. Исследование алгоритма и разработка программного приложения в среде Delphi, показывающего информацию об учениках.
курсовая работа, добавлен 28.06.2012Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Возможность разработки новых компонент собственными средствами Delphi. Возможность сохранения данных в файле и их загрузки при следующем запуске программы после остановки потока. Использование компонента TThread для реализации многопоточного приложения.
курсовая работа, добавлен 28.05.2018Создание программы на языке VBA, выводящей исходные данные в виде таблицы и выполняющей расчет дохода от продажи печатной продукции. Описание переменных, создание блок-схемы. Описание алгоритма работы, листинг программы, анализ результатов вычислений.
курсовая работа, добавлен 27.04.2016Запись формул в виде операторов присваивания. Представление чисел как констант языка программирования, переобозначение при необходимости переменных. Анализ кода приложения для решения задачи на компьютере. Разработка схемы алгоритма, отладка программы.
лабораторная работа, добавлен 17.10.2021Анализ нового метода построения конечных автоматов, основанного на сведении этой задачи к поиску на графе и применении муравьиного алгоритма нового типа для поиска решений в этом графе. Анализ его эффективности по сравнению с генетическим алгоритмом.
статья, добавлен 15.01.2019Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012Создание оконного приложения. Настройка свойств окна. Создание устройства Direct3D для работы с трехмерной графикой. Добавление кода для рисования. Рисование трехмерного объекта. Динамическое изменение фона. Матрица преобразования текстурных координат.
лабораторная работа, добавлен 06.11.2013Особенности алгоритма выполнения операций компьютерной обработки матриц, анализ необходимых технических средств. Программирование Windows-окна приложения в визуальной среде Delphi, специфика применения и внедрение программы в операционную систему.
курсовая работа, добавлен 22.06.2015Словесный пошаговый алгоритм решения, его четыре составляющих переменных. Сортировка данных программы. Выполнение программы и функции сортировки. Тестовый пример консольного окна программы. Сортировка и поиск сотрудника, ее результат и работа программы.
курсовая работа, добавлен 18.01.2014Разработка алгоритма и составление программы на языке Delphi, предназначенной для выбора наиболее рационального метода получения заготовок по себестоимости детали. Описание алгоритма, составление блок-схемы. Разработка программы и описание ее работы.
курсовая работа, добавлен 19.07.2015Описание программы RitmInMe, представляющей собой вариацию на тему Блокнота. Рассмотрение функций отыскивания прегрешений супротив ритмичности в уже написанных поэтических произведениях, а также написания новых стихов. Правила установки программы.
практическая работа, добавлен 26.03.2014Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010- 93. Microsoft Exel
Программа, предназначенная для организации данных в таблице для документирования и графического представления информации. Понятие, возможности и основные элементы окна MS Excel. Ошибки при использовании функций в формулах. Анализ данных в MS Excel.
реферат, добавлен 02.03.2014 Экономическая сущность задачи "Разработка Web-представительства". Описание алгоритма и функционирования программы. Информационная модель и ее описание. Расчёт трудозатрат, связанных с разработкой программного продукта, структура и специфика базы данных.
курсовая работа, добавлен 12.04.2015Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Описание предметной области программы "Прекрасные места Алтая". Характеристика алгоритма составления моделей, их нормализация. Программные обеспечения для реализации проекта. Разработка базы данных "Прекрасные места Алтая". Разработка веб-приложения.
контрольная работа, добавлен 06.10.2014Разработка программы, позволяющей генерировать звук, воспроизводимый внутренним динамиком. Разработка алгоритма работы программы, команды ввода–вывода в порт, работа с файлами. Описание использованных команд и используемых директив. Текст программы.
курсовая работа, добавлен 20.11.2012Понятие и преимущества корпоративного тайм-менеджмента, его основные методики. Причины дефицита времени. TimeTracker как решение проблемы тайм-менеджмента. Разработка графического интерфейса приложения, его архитектура. Принципы тестирования программы.
дипломная работа, добавлен 07.08.2018- 99. Среда Delphi 7
Процесс обучения операторов ввода и вывода данных, создания программ с использованием оболочки Delphi 7. Основные свойства компонентов. Стандартные окна для ввода и вывода сообщений. Ввод данных из диалогового окна. Приложения по вкладкам формы.
курсовая работа, добавлен 10.06.2011 Delphi как приложение ОС Windows, основные составные части интерфейса. Основные задачи главного меню, дизайнера форм и окна кнопок быстрого доступа Delphi. Примеры деления двух чисел, нахождения корней квадратного уравнения в среде программирования.
лабораторная работа, добавлен 16.02.2012