Дискретная математика. Численные методы
Доказывание тождеств в теории множеств. Рассмотрение основных положений комбинаторики. Определение Эйлеровой цепи в неориентированном графе. Решение задач по алгебре логики. Изучение возможностей решения системы уравнений с использованием метода Гаусса.
Подобные документы
Основные численные методы решения краевой задачи: метод стрельбы, конечно-разностный метод. Примеры задач и их реализация в среде MathCad. Сравнение результатов вычислений. Пример решения нелинейного ОДУ (обыкновенного дифференциального уравнения).
курсовая работа, добавлен 05.06.2015Основные принципы построения численных методов решения стохастических дифференциальных уравнений (СДУ). Определение жесткой системы СДУ. Анализ основных свойств: устойчивость, порядок сходимости и точность аппроксимации. Метод решения систем жестких СДУ.
статья, добавлен 27.11.2018Методы решения систем линейных уравнений: Гаусса (последовательного исключения), Крамера, матричный метод. Классификация систем линейных уравнений по числу уравнений, неизвестных. Свойства определителей. Система ступенчатого вида с единственным решением.
контрольная работа, добавлен 23.04.2011Значение модуля производной функции. Вычисления со строгим учетом предельных абсолютных погрешностей. Преобразование системы к виду, необходимому для применения метода Зейделя. Определение абсолютной погрешности для приближенного решения системы.
контрольная работа, добавлен 24.05.2012Основные сведения о системах нелинейных уравнений. Понятие о линеаризованных уравнениях. Определение малой окрестности и выбор в ней начального приближения к решению. Методы простой итерации, Зейделя, Ньютона, наискорейшего спуска. Сходимость методов.
реферат, добавлен 14.12.2010Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015Метод простых итераций (метод последовательных приближений). Вычисления для построения графика уравнения системы. Решение системы нелинейных уравнений Microsoft Excel с использованием надстройки "поиск решения". Решения системы уравнений в пакете mathcad.
курсовая работа, добавлен 07.11.2020Понятие сингулярных чисел, проблема нахождения их собственных значений. Вычисление сингулярного разложения матрицы с использованием метода вращений Якоби. Разработка и тестирование на примерах программы для вычисления сингулярного разложения матриц.
лабораторная работа, добавлен 23.11.2014Главные и свободные неизвестные, входящие в выбранный минор. Использование правила Крамера. Частное решение системы. Пример решения системы линейных уравнений. Применение метода Гаусса (последовательного исключения переменных). Сравнение рангов матриц.
лекция, добавлен 26.01.2014- 60. Численные методы
Определение устойчивости линейных алгебраических уравнений. Содержание методов Гаусса и LU-разложения. Правила вычислений с помощью квадратного корня и трехдиагональной матрицы. Понятие интеграла и аппроксимации функций. Основы решения задачи Коши.
методичка, добавлен 15.11.2014 Совместность системы линейных уравнений методом Гаусса; средствами матричного исчисления. Решение векторных задач методом Крамера. Условие линейной независимости и координаты векторов в базисе. Решение задач с построением графика, пределы функции.
контрольная работа, добавлен 11.03.2012Матрицы и действия над ними. Система n линейных уравнений с n неизвестными. Правило Крамера. Использование метода Гаусса решения общей. Критерий совместности общей. Решение систем линейных уравнений на экзаменах в различных математических вузах.
реферат, добавлен 02.02.2022Рассмотрение методов исследования устойчивости разностных схем для линейных эволюционных уравнений в частных производных (гиперболического и параболического типов). Численное решение дифференциальных уравнений в частных производных параболического типа.
курс лекций, добавлен 29.11.2020Исследование системы на совместность методом Гаусса. Решение системы линейных алгебраических уравнений двумя методом Крамера и средствами матричного исчисления. Решение пределов, дифференциальных уравнений, определение производных функций и интегралов.
контрольная работа, добавлен 09.04.2012Изучение личности Диофанта и принципов решения диофантовых уравнений. Рассмотрение системы чисел и символов, которые Диофант применял в своих трудах, примеров из сборника его задач, имеющих решение. Решение неопределенных уравнений в рациональных числах.
реферат, добавлен 26.03.2019Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Постановка основной задачи теории расписаний, случай одной машины. Задача Джонсона в теории расписаний.
лекция, добавлен 26.09.2017Рассмотрение графического метода решения систем линейных неравенств. Решение задач с использованием симплекс-метода. Рассмотрение процесса заполнения симплекс-таблицы. Характеристика сущности метода искусственного базиса и принципа двойственности.
контрольная работа, добавлен 10.10.2014Главная задача численных методов. Система Линейных Алгебраических Уравнений (СЛАУ), их проблематика. Методы решения поставленных задач. Порядок обращения матриц. Число обусловленности, описание метода Гаусса. Обзор программного модуля для Турбо Паскаль.
курсовая работа, добавлен 21.12.2012- 69. Численные методы
Теория и учет погрешности приближенных вычислений. Абсолютная и относительная погрешности. Численные методы решения алгебраических, дифференциальных, трансцендентных уравнений. Система линейных и графических уравнений. Метод конечных разностей и итераций.
учебное пособие, добавлен 04.02.2015 Простейшие тригонометрические уравнения в алгебре. Порядок разложения равенств на множители. Изучение метода подстановки как алгебраического способа решения системы линейных уравнений. Дробно-рациональные и иррациональные тригонометрические уравнения.
реферат, добавлен 31.03.2014Ознакомление с основными методами решения нелинейных уравнений. Исследование и характеристика специальных способов решения определенных интегралов: правых прямоугольников и трапеций. Рассмотрение и анализ особенностей методов Эйлера и Рунге-Кутта.
контрольная работа, добавлен 08.11.2015- 72. Численные методы
Основные методы и алгоритмы вычислительной математики. Точные и приближенные числа, классификация погрешностей. Интерполирование функций, формула Лагранжа. Методы решения нелинейных уравнений, матричных уравнений и задач на собственные значения.
учебное пособие, добавлен 16.12.2016 - 73. Метод Гаусса
Решение систем линейных алгебраических уравнений методом Гаусса. Схема единственного деления. Необходимость выбора главного элемента по столбцу. Исключение неизвестного из уравнений на этапе обратного хода. Коэффициенты системы уравнений по Гауссу.
доклад, добавлен 18.09.2013 Введение в теорию множеств. Задачи, связанные с операциями над конечными множествами. Декартово произведение множеств. Основные элементарные функции. Понятия и величины дискретной математики. Элементы теории вероятностей и математической статистики.
лекция, добавлен 07.05.2014Понятие и геометрический смысл модуля. Изучение основных видов уравнений и способов их решений. Способы решения простейших уравнений с модулями. Применение метода интервалов для решения всех типов уравнений с модулями. Уравнения со "сложным" модулем.
методичка, добавлен 03.03.2012