Построение совершенного паросочетания в двудольном графе
Написание программы на языке программирования, которая из введённой матрицы смежности ищет количество совершенных паросочетаний в двудольном графе. Разработка интерфейса и блок-схем функций rasMatrix. Отображение графовой модели в графическом виде.
Подобные документы
Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011Изучение циклических процессов и реализация циклических конструкций в языке программирования Pascal. Текст программы на построение таблицы значений функции. Обработка массивов с помощью языка программирования Pascal, построение блок-схемы алгоритмов.
контрольная работа, добавлен 17.10.2016Написание программы в среде разработки Visual Studio 2022 на языке программирования C#. Представление пользовательского интерфейса программы. Анализ реализации логики программного обеспечения. Проведение исследования алгоритма проверки ввода данных.
курсовая работа, добавлен 25.12.2022Разработка программы проверки знаний для тестирования студентов по программированию с кодом на языке Delphi. Анализ вида исходных данных, проектирование визуального интерфейса. Рассмотрение алгоритма разработанных процедур и функций, а также их описание.
курсовая работа, добавлен 04.05.2015Разработка игры "Танчики" в операционной системе MS Windows. Язык программирования: C++. Пользовательский интерфейс программы, которая будет работать в графическом режиме видеосистемы. Описание процесса разработкии и тестирования, листинг программы.
курсовая работа, добавлен 22.02.2019Неформальная процедура как особый способ представления функций. Построение блок-схем алгоритмов, позволяющих представить алгоритмы в наглядном и общедоступном виде, не привлекая в тоже время сложных конструкций из конкретных языков программирования.
лекция, добавлен 28.03.2020Разработка программы, моделирующей использование стека для анализа правильности записи скобочного выражения, вводимого пользователем. Описание используемых в программе структур данных (панель элементов, функции). Алгоритм функций в виде псевдокода.
курсовая работа, добавлен 21.05.2014Понятие C++ как компилируемого статического типизированного языка программирования общего назначения. Анализ функций и возможностей. Алгоритм разработки программы, требования к ней. Описание используемых функций, модулей, инструкция пользователя.
курсовая работа, добавлен 30.05.2014Составление блок-схемы алгоритма и программы на языке Object Pascal для расчета и печати таблиц значений функции. Редактирование заданного предложения, заменяя многоточия точкой. Написание программы для хранения информации об успеваемости студентов.
контрольная работа, добавлен 19.01.2017Разработка программы видеоконтроллера с помощью ассемблера. Анализ различий между программами в EXE и COM-файлах. Построение блок-схемы программы, описание ее функций. Анализ типов графических режимов. Рекомендации по дальнейшему развитию программы.
курсовая работа, добавлен 31.10.2017Написание программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран: исходные данные в виде таблицы, где указаны наименования фруктово-ягодных культур, закупочные цены каждой культуры и урожай в центнерах в каждом году.
курсовая работа, добавлен 25.11.2011Разработка программы на языке программирования Delphi, которая в двумерном квадратном массиве зеркально отображает его элементы относительно главной диагонали. Алгоритм и структура программы. Характеристика вспомогательных процедур. Инструкция оператору.
курсовая работа, добавлен 03.06.2014Понятие информационной модели. Способы описания прикладной задачи с помощью языков программирования. Автоматизированная разработка алгоритма. Правила именования данных, функций и процедур; операции, операнды и выражения. Построение блок-схемы алгоритма.
учебное пособие, добавлен 09.12.2014Создание программы на языке VBA, которая вводит исходные данные в виде таблицы, где указаны наименования компьютерных игр, их цена в каждом квартале, количество проданных, доход от продажи и наименование игры, принесшей наименьший доход за полгода.
курсовая работа, добавлен 01.12.2012Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Имитационная модель, понятие, сущность и назначение. Специализированные языки программирования и программы имитационных моделей. Методы получения псевдослучайных чисел. Разработка модели, ее схемы, блок-диаграммы, текста программы на языке GPSS.
курсовая работа, добавлен 14.03.2015Написание программы на языке VBА, которая вводит исходные данные, выполняет расчеты и выводит на экран информацию по отгрузке и продаже металлопроката в виде таблицы Excel. Описание алгоритма и листинг программы. Проверка результатов работы программы.
курсовая работа, добавлен 25.03.2013Разработка программы, которая организовывает реализацию модели сетевого графика путем порождения и уничтожения соответствующих процессов операционной системы UNIX. Кодирование на языке программирования Си, компиляция и результаты тестирование приложения.
контрольная работа, добавлен 12.05.2013Разработка модуля, схемы алгоритма и вызывающей программы, содержащей процедуры и функции, решающие поставленные задачи. Разработка программного интерфейса меню для обработки матрицы произвольного размера, вывод информации на экран и принтер.
курсовая работа, добавлен 23.02.2011Исходные данные в виде таблицы с перечислением наименования сорта бумаги, его цены, расхода каждого сорта бумаги за день. Блок схема и описание алгоритма выполнения. Листинг программы. Описание ввода данных и результат вычислений.
методичка, добавлен 12.01.2014Разработка алгоритма и программы на языке Turbo Pascal. Задан двумерный массив, состоящий из действительных элементов. Выведение исходной матрицы в общепринятом виде. Формирование вектора из разностей наибольших и наименьших значений элементов строк.
задача, добавлен 08.10.2017Изложение процесса программирования кнопок, ветвлений на языке Delphi. Создание программы для работы с базой данных, сформированной в виде файла записей, где в каждой записи определены поля, реализуются необходимые операции и имеется справочная система.
лабораторная работа, добавлен 22.06.2014Словарь - текстовый файл, содержащий допустимые к использованию игроками слова, который необходим для программной реализации игры "Наборщик". Характеристика ключевых компонентов интерфейса разрабатываемой программы. Анализ блок-схем основных функций.
курсовая работа, добавлен 18.02.2019Поиск пути на графе. Управление последовательностью поиска на графе. Последовательный перебор, приоритетный поиск, разрешение конфликтных ситуаций. Представление правил графами. Наиболее известные продукционные системы. Представление знаний фреймами.
презентация, добавлен 25.06.2013Разработка программы, которая выводит новый прейскурант при изменении стоимости товара. Разработка программы для вывода заданного натурального числа прописью. Разработка блок-схем, листинга программ, а также описание их тестирования и общего вида.
курсовая работа, добавлен 25.06.2017