Основы дискретной математики
Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
Подобные документы
- 76. Алгебра матрицы
Рассмотрение понятия матрицы, её производных. Численные методы - раздел вычислительной математики, посвященный математическому описанию исследованию процессов численного решения задач линейной алгебры. Применение матрицы и ее алгебраические функции.
реферат, добавлен 25.05.2017 Анализ значения систем класса MathCAD в образовании, для решения сложных математических задач, при изучении математики, повышении фундаментальности математического и технического образования. Изучение интерфейса, приемов работы, возможностей MathCAD 2001.
курсовая работа, добавлен 28.05.2015- 78. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Развитие методов регуляризации решения систем линейных уравнения (СЛАУ). Предложение модифицированного метода наименьших квадратов решения СЛАУ, в основе которого лежит использование q-дифференцирования. Выполнение задач в математическом пакете Matlab.
статья, добавлен 27.07.2017Понятие линейного программирование и его основные задачи. Сущность симплекс-метода и его применение для решения систем линейных уравнений. Примеры составления симплекс-таблицы, основные шаги алгоритма. Дополнительные и вспомогательные переменные.
реферат, добавлен 05.04.2013Матрицы и действия над ними. Система n линейных уравнений с n неизвестными. Правило Крамера. Использование метода Гаусса решения общей. Критерий совместности общей. Решение систем линейных уравнений на экзаменах в различных математических вузах.
реферат, добавлен 02.02.2022Применение метода, основанного на свойствах симметрических многочленов для решения различных алгебраических задач. Основные понятия теории симметрических многочленов и применение их в решении неравенств, доказательстве тождеств и систем уравнений.
курсовая работа, добавлен 23.04.2014Определение роли логических задач в обучении математики. Ознакомление с задачами, решаемыми с помощью метода "здравых суждений", составления таблиц, построения графов и с помощью кругов Эйлера. Пример задачи, решаемой с применением алгебры высказываний.
статья, добавлен 11.11.2018Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
контрольная работа, добавлен 08.06.2014Знакомство с понятием "граф" и его основными элементами. Составление графов по словесному описанию отношений между предметами и существами. Решение задач при помощи графов. Применение теории графов в анализе художественного текста и стилистике переводов.
презентация, добавлен 15.10.2016Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Математические модели объектов управления в обычных и частных производных. Динамические звенья и структурные схемы систем управления. Понятие матрицы передаточной функции. Сущность первой теоремы Ляпунова и определение устойчивости линейных систем.
учебное пособие, добавлен 28.12.2013История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012Понятия и свойства системы линейных алгебраических уравнений. Разложение определителя по элементам некоторого ряда. Правило Крамера. Метод Гаусса (последовательного исключения неизвестных). Обратная матрица и ее применение для решения линейных систем.
курсовая работа, добавлен 31.12.2018Изучение основополагающих понятий теории графов: ориентированный граф и маршрут, орцепь, орцикл и сильная связность. Рассмотрение понятия эйлерова орграфа и доказание основной теоремы о таких графах. Анализ приложения орграфов к теории цепей Маркова.
контрольная работа, добавлен 29.01.2014Изучение основных понятий и операций над векторами, анализ координат вектора. Векторный метод решения геометрических задач. Суть векторного метода решения геометрических задач. Характеристика примеров решения геометрических задач векторным методом.
курсовая работа, добавлен 04.03.2020Решение уравнений в целых и рациональных числах как один из самых красивых разделов математики, теоретические и практические сведения которого используются в инженерии, биологии и повседневной жизни. Анализ способов решения линейных диофантовых уравнений.
статья, добавлен 06.04.2019Основы теории множеств, переключательных функций, комбинаторного анализа и теории графов. Диаграммы Эйлера, операции над множествами. Бинарные отношения и отображения. Свойства элементарных булевых функций. Основные понятия и определения комбинаторики.
учебное пособие, добавлен 11.10.2014Метод итерации - решение систем линейных алгебраических уравнений с вещественными коэффициентами относительно неизвестных, принимающих вещественные значения. Характеристика методов Якоби, Гаусса-Зейделя, П.Л. Чебышева. Применение итерационных методов.
курсовая работа, добавлен 11.06.2013Основы задач о назначениях в теории. Изучение истории создания венгерского метода решения задач о назначениях. Описание алгоритма решения данным методом за время порядка полинома, не зависящего от величины стоимостей. Реализация задачи о назначениях.
курсовая работа, добавлен 15.05.2014Точные, итерационные и прямые методы решения систем линейных алгебраических уравнений. Реализация решения СЛАУ с помощью Microsoft Excel. Блок-схема и описание алгоритма. Программа на языке VBA. Результаты выполнения программы с заданной точностью.
контрольная работа, добавлен 08.04.2018Рассматривается задача решения разреженных положительно определенных систем линейных алгебраических уравнений с медленно меняющимися коэффициентами. Приведены условия локальной и глобальной сходимости алгоритма. Обсуждаются его основные свойства.
статья, добавлен 26.04.2019Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.
курсовая работа, добавлен 13.09.2012Решение систем линейных алгебраических уравнений, методы Гаусса и Зейделя. Схемы частичного и полного выбора, приведение системы к виду, удобному для итераций. Сравнение прямых и итерационных методов. Программа решения системы линейных уравнений.
контрольная работа, добавлен 07.05.2009Рассмотрение логических или нечисловых задач, которые составляют обширный класс нестандартных задач. Анализ разных способов решения логических задач. Особенности методов рассуждений, таблиц, графов, блок-схем, бильярда, метода с помощью кругов Эйлера.
статья, добавлен 25.02.2019