Построение совершенного паросочетания в двудольном графе
Написание программы на языке программирования, которая из введённой матрицы смежности ищет количество совершенных паросочетаний в двудольном графе. Разработка интерфейса и блок-схем функций rasMatrix. Отображение графовой модели в графическом виде.
Подобные документы
Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Исследование поведения объекта на основе его математической модели. Написание программы на языке программирования C#, вычисляющей распределение времени по девяти функциям. Программирование метода реализации семестровой модели развития компетенций.
курсовая работа, добавлен 24.03.2016Характеристика нормативных документов создания документации. Выбор программных средств. Анализ структуры проектов на языке программирования Delphi. Описание функций программы и базы данных. Разработка основного приложения и пользовательского интерфейса.
дипломная работа, добавлен 28.10.2019История развития технологий программирования. Особенности языка объектно-ориентированного программирования С++. Требования к организации контрольной работы с использованием программного генератора. Главный блок и блок справки. Интерфейс работы программы.
курсовая работа, добавлен 13.02.2014Значение и актуальность теории массового обслуживания, теории временных рядов. Логико-математическое описание моделируемой системы. Разработка формализованной схемы объекта моделирования. Разработка блок-схем программных блоков и основной программы.
дипломная работа, добавлен 27.10.2017Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
курсовая работа, добавлен 04.06.2013Разработка блока, осуществляющего операции сложения и умножения чисел с фиксированной запятой (точкой) в графическом редакторе программы Quartus II фирмы Altera. Осуществление работы с 24-х разрядными числами. Схема блока, проведение его тестирования.
отчет по практике, добавлен 19.07.2012Доказывание достаточного признака отсутствия гамильтоновой цепи в графе. Пример удаления одной вершины из цепи. Удаление вершин из гамильтонова графа. Метод нахождения гамильтонова пути, основанный на алгоритме нахождения гамильтонова цикла в графе.
статья, добавлен 09.04.2016- 84. Игра "Тетрис"
Разработка программы для игры "Тетрис" на языке С, которая осуществляет вывод на экран случайным образом падение различных фигур. Описание правил игры. Разработка интерфейса пользователя и программы. Описание кода. Тестирование программы. Игровой цикл.
курсовая работа, добавлен 08.10.2016 Использование элементов систем массового обслуживания на имитационной модели. Алгоритм программы обеспечения бесперебойной работы на длительное время ЭВМ: изучение блок-диаграммы, написание программы на языке GPSS и анализ полученных результатов.
реферат, добавлен 15.10.2009Отличительные черты и особенности семейства высокоуровневых языков программирования – Бейсик. Построение и описание блок-схемы алгоритма решения задачи. Распечатка программы на языке Бейсик, распечатка исходных данных. Распечатка результатов расчета.
курсовая работа, добавлен 02.07.2010Представление двоичного числа в виде полинома. Вычисление скорости передачи данных через ADSL-соединение. Составление блок-схемы алгоритма и программы на алгоритмическом языке программирования Бейсик для вычисления значений функции на заданном интервале.
контрольная работа, добавлен 27.04.2022Виды программного обеспечения. Разработка алгоритма решения задачи на компьютере, написание программы на алгоритмическом языке. Создание матрицы по заданным параметрам с помощью генератора случайных чисел, визуализация вывода ее элементов на экран.
контрольная работа, добавлен 03.12.2022Этапы решения задачи на ЭВМ: постановка условия, построение математической модели, разработка численного метода и алгоритма, написание программы. Сущность графического, аналитического и численного метода. Программа решения системы нелинейных уравнений.
курсовая работа, добавлен 07.04.2010Анализ нового метода построения конечных автоматов, основанного на сведении этой задачи к поиску на графе и применении муравьиного алгоритма нового типа для поиска решений в этом графе. Анализ его эффективности по сравнению с генетическим алгоритмом.
статья, добавлен 15.01.2019Разработка программы игры с использованием принципов объектно-ориентированного программирования. Реализация графических объектов и их перемещение по траекториям. Создание управляемого объекта. Иерархия объектов, блок-схема основной части программы.
курсовая работа, добавлен 24.02.2015Разработка программы для нахождения наибольшего общего делителя на языке C++ в операционной системе Unix, с использованием модулей и заголовочных файлов. Выполнение задачи нахождения объёма цилиндра. Разработка блок-схемы алгоритма работы программы.
реферат, добавлен 03.08.2014Разработка метода заполнения квадратной матрицы. Составление программы – приложения win32 в среде Microsoft Visual Basic 6.0. Характеристика теории метода Гаусса. Блок-схема метода. Описание структуры программы и основных компонентов. Код ядра программы.
курсовая работа, добавлен 02.03.2017Изучение основ программирования на языке Си++, посредством создания программы обрабатывающей данные, хранимые в массиве структур. Создание структурного шаблона, содержащего фамилию, имя, пол, рост, дату рождения. Организация интерфейса пользователя.
курсовая работа, добавлен 19.01.2013Понятие и свойства алгоритма. Принципы алгоритмизации. Особенности составления и решения блок-схем. Современные языки программирования: Python, JavaScript, C#, Swift, Java. Программирование на языке Pascal в среде Lazarus. Структурное программирование.
контрольная работа, добавлен 30.04.2020Создание Windows-приложения на алгоритмическом языке Object Pascal - программы "Калькулятор", которая производит вычисление математических функций в среде визуального программирования Delphi. Этапы разработки программы. Создание картинок на кнопках.
курсовая работа, добавлен 22.10.2012Построение дерева причин. Оценка целей методом анализа иерархий. Разработка альтернатив и программного продукта, реализующего метод максимакса. Расчеты локальных приоритетов. Алгоритм решения задачи в виде блок-схемы. Описание и тестирование программы.
курсовая работа, добавлен 04.03.2021Разработка программы расчёта резьбовых соединений с использованием средств визуального программирования. Ввод исходных данных, вывод расчетных параметров, описание алгоритма. Формирование изображения резьбовых соединений, построение чертежей в AutoCAD.
курсовая работа, добавлен 28.02.2019Разработка программы, основанной на идее наследования классов, основные принципы объектно-ориентированного программирования. Реализация наследования посредством написания программы на языке С++. Разработка программы с использованием абстрактного класса.
отчет по практике, добавлен 18.02.2019Разработка программы на языке C\C++ для проектирования структуры базы данных, предназначенной для функционирования автоматизированной информационной системы. Описание алгоритма, блок-схемы основных функций программы. Листинг программы, методика испытания.
курсовая работа, добавлен 18.10.2013