Содержание
1. Лабораторное задание3
2. Краткая теория4
3. Результаты работы программы9
4. Выводы10
Список литературы11
Приложение. Листинг программы13
Выдержка из текста
Алгоритм решения.
Вход. Стандартная система Q уравнений с регулярными коэффициентами в алфавите Σ и множеством неизвестных Δ = = {X1, X2, , Xn}.
Выход. Решение системы Q.
Метод: Аналог метода решения системы линейных уравнений методом исключения Гаусса.
Шаг 1. Положить i = 1.
Шаг 2. Если i = n, перейти к шагу 4. В противном случае с помощью тождеств леммы записать уравнения для Xi в виде
Xi = αXi + β,
где α регулярное выражение в алфавите Σ, а β регулярное выражение вида
β0 + βi+1Xi+1 + + βnXn,
причем все βi регулярные выражения в алфавите Σ. Затем в правых частях для уравнений Xi+1, , Xn заменим Xi регулярным выражением α*β.
Шаг 3. Увеличить i на 1 и вернуться к шагу 2.
Шаг 4. Записать уравнение для Xn в виде Xn = αXn + β, где α и β регулярные выражения в алфавите Σ. Перейти к шагу 5 (при этом i = n).
Шаг 5. Уравнение для Xi имеет вид Xi = αXi + β, где α и β регулярные выражения в алфавите Σ. Записать на выходе Xi = = α*β, в уравнениях для Xi1, , X1 подставляя α*β вместо Xi.
Шаг 6. Если i = 1, остановиться, в противном случае уменьшить i на 1 и вернуться к шагу 5.
Список использованной литературы
1.Калайда В.Т. Теория вычислительных процессов и структур: Учеб. пособие. Томск: ТМЦДО, 2007. 269 с.
2. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. Санкт-Петербург: Питер , 2001, 736с.
С этим материалом также изучают
... невырожденных систем линейных уравнений. 4 1.1. Общий вид и свойства системы уравнений 4 1.2. Методы решения систем линейных уравнений 6 1.3. Однородные системы линейных уравнений 14 2. Алгоритм решения системы линейных уравнений методом ...
... Гаусса для решения систем уравнений 10 1.4 Метод определителей при решении систем уравнений 12 2. Решение систем нелинейных уравнений. Системы показательных и логарифмических уравнений 15 2.1 Решение систем нелинейных уравнений 15 2.2 Решение систем ...
Подробное руководство по численному решению интегральных уравнений Фредгольма второго рода методом квадратур. Рассматривается теория, пошаговый алгоритм, его реализация в MATLAB, а также анализ и визуализация результатов для успешного выполнения курсовой работы.
... решений систем линейных уравнений.Общего аналитического решения системы нелинейных уравнений не найдено. Методом Зейделя решить с точностью до 0,001 систему линейных уравнений, приведя ее к виду, удобному для итераций.Решение:приведем данную систему ...
... с точностью до 0,001 систему линейных уравнений, приведя ее к виду, удобному для итераций. Варианты заданий ... СодержаниеТЕМА 3. Методы решения систем линейных уравненийРабота 1Задание. Используя схему Гаусса, решить систему уравнений с точностью ...
... Тригонометрическое решение61.5. Теорема Виета7Глава 2. Решение кубических уравнений в maple92.1. Краткая характеристика систем класса Maple92.2. Синтаксис, команды, объекты132.3. Решение уравнений25Глава 3. Электронное учебное пособие ...
... такие, которые не изменяют множество решений системы уравнений. Метод Крамера — способ решения СЛАУ, состоящий в нахождении неизвестных ... на конкретном примере два варианта решения систем линейных уравнений с несколькими неизвестными: метод Гаусса ...
... программе 12 Форма InstrukcF – Инструкция пользователя 13 Форма VisioFrm – Визуализация решения при N = 2 14 РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ 16 СИСТЕМА из 2 уравнений 16 СИСТЕМА из 4 уравнений ... К.А. Справочник по математике. Для инженеров и учащихся ...
... будет рассмотрен метод, в котором для приближенного решения дифференциальных уравнений используются степенные ряды. Целью данной работы является решение системы дифференциальных уравнений данным методом. В соответствие с ...
