Программа для решения системы регулярных уравнений

Содержание

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с.

С этим материалом также изучают

Методология и алгоритмизация решения систем булевых уравнений: теоретический анализ и практическая разработка

Подробно разбираем методы решения систем булевых уравнений: от теории и карт Карно до разработки универсального алгоритма с примерами реализации на Python.

на тему 3: Методы решения систем линейных уравнений и их приложения в экономике ПБ.

... невырожденных систем линейных уравнений. 4 1.1. Общий вид и свойства системы уравнений 4 1.2. Методы решения систем линейных уравнений 6 1.3. Однородные системы линейных уравнений 14 2. Алгоритм решения системы линейных уравнений методом ...

Исследование методов решения систем уравнений

... Гаусса для решения систем уравнений 10 1.4 Метод определителей при решении систем уравнений 12 2. Решение систем нелинейных уравнений. Системы показательных и логарифмических уравнений 15 2.1 Решение систем нелинейных уравнений 15 2.2 Решение систем ...

Деконструкция надежности: Расчет показателей для восстанавливаемых и невосстанавливаемых систем

Глубокий анализ расчета показателей надежности автоматизированных систем. Узнайте о безотказности, ремонтопригодности, экспоненциальном законе, марковских процессах и влиянии схем соединений.

Формирование затрат и финансовый анализ: основа для стратегических управленческих решений в современной организации

Изучите формирование затрат и фин. анализ для стратегических управленческих решений. От теории до практики: классификация, методы учета, CVP, ABC-костинг, РСБУ/МСФО.

Комплексное исследование и решение систем линейных алгебраических уравнений: Руководство для контрольной работы

Полное руководство по системам линейных алгебраических уравнений: ранг матрицы, теорема Кронекера-Капелли, методы Крамера, Гаусса, обратной матрицы. Подготовка к контрольной.

Курсовая работа по уравнениям Фредгольма пошаговый алгоритм решения методом квадратур в MATLAB

Подробное руководство по численному решению интегральных уравнений Фредгольма второго рода методом квадратур. Рассматривается теория, пошаговый алгоритм, его реализация в MATLAB, а также анализ и визуализация результатов для успешного выполнения курсовой работы.

Экономические Задачи и Линейные Методы: Матричные и Графические Подходы к Решению Систем Уравнений и Неравенств

Изучите матричные, графические подходы и линейное программирование для решения экономических задач. Откройте для себя "теневые цены" и модель Леонтьева в этом экспертном обзоре.

Поведение и классификация затрат в управленческом учете: комплексный анализ для эффективных управленческих решений

Глубокий анализ поведения и классификации затрат в управленческом учете. Откройте ключевые методы, от CVP-анализа до ABC-костинга, для эффективных управленческих решений.

Похожие записи