Основы дискретной математики
Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
Подобные документы
Теоретические аспекты понятия матрицы, правила основных операций над н6ими (сложения, умножения, умножения на число). Определитель в теории систем линейных уравнений, его вычисление и основные свойства. Решение систем линейных уравнений методом Крамера.
реферат, добавлен 30.10.2010- 77. Алгебра матрицы
Рассмотрение понятия матрицы, её производных. Численные методы - раздел вычислительной математики, посвященный математическому описанию исследованию процессов численного решения задач линейной алгебры. Применение матрицы и ее алгебраические функции.
реферат, добавлен 25.05.2017 Анализ значения систем класса MathCAD в образовании, для решения сложных математических задач, при изучении математики, повышении фундаментальности математического и технического образования. Изучение интерфейса, приемов работы, возможностей MathCAD 2001.
курсовая работа, добавлен 28.05.2015- 79. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Развитие методов регуляризации решения систем линейных уравнения (СЛАУ). Предложение модифицированного метода наименьших квадратов решения СЛАУ, в основе которого лежит использование q-дифференцирования. Выполнение задач в математическом пакете Matlab.
статья, добавлен 27.07.2017Понятие линейного программирование и его основные задачи. Сущность симплекс-метода и его применение для решения систем линейных уравнений. Примеры составления симплекс-таблицы, основные шаги алгоритма. Дополнительные и вспомогательные переменные.
реферат, добавлен 05.04.2013Матрицы и действия над ними. Система n линейных уравнений с n неизвестными. Правило Крамера. Использование метода Гаусса решения общей. Критерий совместности общей. Решение систем линейных уравнений на экзаменах в различных математических вузах.
реферат, добавлен 02.02.2022Определение роли логических задач в обучении математики. Ознакомление с задачами, решаемыми с помощью метода "здравых суждений", составления таблиц, построения графов и с помощью кругов Эйлера. Пример задачи, решаемой с применением алгебры высказываний.
статья, добавлен 11.11.2018Применение метода, основанного на свойствах симметрических многочленов для решения различных алгебраических задач. Основные понятия теории симметрических многочленов и применение их в решении неравенств, доказательстве тождеств и систем уравнений.
курсовая работа, добавлен 23.04.2014Знакомство с понятием "граф" и его основными элементами. Составление графов по словесному описанию отношений между предметами и существами. Решение задач при помощи графов. Применение теории графов в анализе художественного текста и стилистике переводов.
презентация, добавлен 15.10.2016Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
контрольная работа, добавлен 08.06.2014Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 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