Перечень идентификаторов программы
В соответствии с постановленной в разделе 2 задачей целесообразно реализовать алгоритм, использующий обращение к соответствующим подпрограммам из головной программы. Для указания соответствия обозначений переменных в формулах математической формулировки и их идентификаторов в программе сведем их в таблицу 1. Рисунок 4 — Блок-схема процедуры для получения итерационной формы системы. IterationForm… Читать ещё >
Перечень идентификаторов программы (реферат, курсовая, диплом, контрольная)
Для указания соответствия обозначений переменных в формулах математической формулировки и их идентификаторов в программе сведем их в таблицу 1.
Таблица 1 — Перечень идентификаторов программа.
№. | Обозначение в формуле. | Обозначение в программе. | Описание. | |
e. | точность. | |||
x. | x. | вектор, найденных x. | ||
A. | A. | матрица коэффицентов. | ||
B. | B. | вектор свободных членов. | ||
Описание алгоритма решения задачи
В соответствии с постановленной в разделе 2 задачей целесообразно реализовать алгоритм, использующий обращение к соответствующим подпрограммам из головной программы.
Метод простых итераций описывается следующим алгоритмом:
1. Задать начальное приближение.
x (0)=(x10,x20,…, xn0) T.
и малое положительное число? (точность). Положить.
k=0.
2. Вычислить x (k+1) по формуле.
x (k+1)=?(x (k)).
или.
x1(k+1)=?1(x1(k), x2(k),…, xn (k)),.
3. Если, процесс завершен и x?? x (k+1).
Если ?(k+1)>?, то положить k=k+1 и перейти к п. 2.
Блок-схем алгоритма
Блок-схема алгоритма основной программы
Рисунок 2 — Блок-схема основной программы
Блок-схема алгоритмов процедур
Для уменьшения кода программы были созданы четыре процедуры:
InputData () — процедура ввода данных.
IterationForm (A, b) — процедура для получения итерационной формы системы.
Check (C, d) — проверка системы на сходимость.
Iteration (C, d) — реализация метода итерации.
Рисунок 3 — Блок-схема процедуры ввода данных.
Рисунок 4 — Блок-схема процедуры для получения итерационной формы системы.
Рисунок 5 — Блок-схема процедуры проверки системы на сходимость.
Рисунок 6 — Блок-схема процедуры итерации.