Двудольные графы и паросочетания
Этапы разработки программы для решения задачи нахождения наибольшего паросочетания в двудольном графе. Модули программы: характеристика и алгоритмы тестирования. Особенности разработки графического интерфейса с возможностью ввода и вывода информации.
Подобные документы
Определение основных видов функций, изучение их свойств. Использование аналитического и графического методов задания функций при нахождении ограничений снизу и сверху на множестве; точек максимума и минимума; вычислении наименьшего и наибольшего значений.
реферат, добавлен 05.10.2009Определения и пример нахождения собственного значения и собственного вектора матрицы. Системы линейных алгебраических уравнений. Методы Зейделя и Якоби для решения систем линейных алгебраических уравнений. Программа на C++ для решения СЛАУ методом Якоби.
курсовая работа, добавлен 23.04.2011Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Развитие итерационных методов решения систем линейных уравнений, путем разработки итерационного метода с использованием аппарата q-дифференцирования. Проведение вычислительного эксперимента с помощью программного пакета Matlab. Методы решения СЛАУ.
статья, добавлен 27.07.2017Создание методики разработки инфологической модели многомерного представления данных для случаев существования и отсутствия электронных банков данных. Нейросетевая модель и алгоритм поиска решения задачи распределения капиталовложений на ремонт зданий.
автореферат, добавлен 28.03.2018Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Основные понятия и определения теории графов. Представление графов с помощью матриц. Задача о максимальном потоке. Алгоритм решения задачи о максимальном потоке. Графы со многими источниками и стоками. Автоматизация поиска максимальных потоков в сетях.
дипломная работа, добавлен 27.02.2020Начало аксиоматической теории высказываний: первоначальные понятия, система аксиом, правило вывода. Общая характеристика вывода и его свойства. Теорема о дедукции и следствия из нее, сферы практического применения. Основные производные данного правила.
лекция, добавлен 07.12.2014Описание динамики разгона (торможения) судна. Математическая модель неустановившегося движения судна. Основные методы и алгоритмы решения задачи. Формирование функций задачи. Точное эталонное аналитическое решение системы дифференциальных уравнений.
курсовая работа, добавлен 12.10.2017Определение необходимости вероятностного (стохастического) прогнозирования. Исследование графического представления о статистическом ряде. Рассмотрение и характеристика группового прогнозирования куба информации, который заменяется квадратом информации.
статья, добавлен 19.05.2018Разработка подхода к ускоренному численному решению динамических задач большой размерности. Характеристика методов обоснования и тестирования вычислительных алгоритмов расчета декомпозированной задачи с применением современных компьютерных технологий.
автореферат, добавлен 25.07.2018Ознакомление с процессом приближенного решения с помощью степенных рядов. Рассмотрение численного решения методом Эйлера и Рунге-Кутты. Исследование порядка вычисления абсолютной и относительной погрешности. Изучение совместного графического решения.
контрольная работа, добавлен 15.01.2018- 113. Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
контрольная работа, добавлен 13.03.2017 Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Основные правила обозначения пространства непрерывных функций. Характеристика классического решения краевой задачи. Описание основных теорем, их положения и обоснование. Процесс расширения понятия решения краевой задачи по двум направлениям, их отличия.
презентация, добавлен 30.10.2013Исследование метода доказательства вероятностных неравенств, основанный на использовании рекурсивно определяемых функций. Методика разработки и решения задачи, естественным образом возникающей в связи с вопросом об усилении неравенства Розенталя.
статья, добавлен 31.05.2013Создание программы на языке Паскаль в среде объектно-ориентированного программирования Delphi, что позволяет видеть оптимальное решение и различные виды аппроксимации. Алгоритмы расчетов коэффициентов для различных функций и построения их графиков.
статья, добавлен 20.07.2021- 118. Группы и их графы
Понятие, свойства алгебраических операций. Изоморфизм групп, подгруппы. Смежные классы, фактор-группы, гомоморфизм и циклические группы. Определение графов, изоморфизм. Графы специального вида, деревья, циклы и планарность. Группы подстановок и тетраэдра.
курсовая работа, добавлен 29.06.2014 Проведение анализа, подтверждающего сокращение объема построений и повышение точности определения точек пересечения при новом способе построения. Описание примера установления междисциплинарных связей графического решения задачи с аналитическим решением.
статья, добавлен 18.09.2018Программирование процесса определения погрешности значений функций, приближенного решения систем уравнений, аппроксимации функций, вычисления интегралов, численного интегрирования дифференциальных уравнений, используя среду разработки Borland Delphi.
контрольная работа, добавлен 12.12.2012Решение обратной задачи гравиметрии как актуальна задача в современных условиях. Особенности интегрального уравнения Фредгольма первого рода, которое является некорректной задачей. Основные математические аспекты решения двумерной задачи гравиметрии.
статья, добавлен 30.01.2017Общая характеристика основных функций уравнения. Знакомство с графическим методом решения трансцендентных уравнений, анализ особенностей. График функции как множество всех точек координатной плоскости, абсциссы которых равны значениям аргументов.
статья, добавлен 17.02.2019Сущность численных методов решения нелинейных и дифференциальных уравнений и интерполяции функций. Алгоритм решения типовых задач с помощью программного обеспечения. Анализ их достоинств и недостатков, сравнение эффективности работы каждой программы.
курсовая работа, добавлен 10.02.2019Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Вычисление значения определенных интегралов численно методами прямоугольников, трапеций, Симпсона, квадратур Гаусса-Лежандра, Монте-Карло. Изучение методов интегрирования и написание программы для нахождения значения интеграла разными методами.
практическая работа, добавлен 02.06.2017