Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
kursovaya.docx
Скачиваний:
26
Добавлен:
14.03.2016
Размер:
261.21 Кб
Скачать

6)Схемы алгоритмов и их описание.

Подпрограмма функции fi

начало

на вход подпрограммы подаются номер функции (k) и элемент Xi из матрицы X

Вход (n,x)

n=0

да

Возврат (1)

условия поиска нужной функции

нет

да

n=1

Возврат (ln(X))

как только нужная функция найдена, подпрограмма возвращает вычисленное значение f(Xi) главной программе

нет

Возврат (X)

конец

Алгоритм подпрограммы нахождения матриц А и В:

начало

на вход подаются матрицы X,Y,A,B

цикл перебора столбцов матрицы А и В

цикл перебора строк матрицы А

присвоение начального значения переменной sum

цикл перебора элементов из матрицы Х с номером i

присвоение значения переменной sum

конец цикла по i

присвоение значения элементу Akl (k-номер столбца, l-номер строки)

конец цикла по l

присвоение начального значения переменной sum

цикл перебора элементов из матриц Х и Y с номерами i

присвоение значения переменной sum

конец цикла по i

присвоение значения элементу Bk матрицы B

конец цикла по k

выход матрицы A и вектора B

конец

Алгоритм подпрограммы вывода матрицы А:

начало

на вход подается матрица X

цикл перебора столбцов матрицы Х

цикл перебора строк матрицы Х

вывод матрица X

конец цикла по j

конец цикла по i

конец

Алгоритм подпрограммы вывода вектора В:

начало

на вход подается матрица Y

цикл перебора строк матрицы Y

вывод матрица Y

конец цикла по j

конец

  • Алгоритм подпрограммы решения системы линейных уравнений методом Гаусса:

начало

на вход подаются матрицы A,B,C

циклы для определения множителя Q и нахождения Ai и Bi для прямого хода метода Гаусса

присвоение значения переменной q

присвоение начального значения переменной Aki

цикл для определения Ai

присвоение значения переменной Akj

конец цикла по j

присвоение значения переменной Bik

конец цикла по k

конец цикла по l

цикл определения Сi

присвоение начального значения переменной sum

Цикл для вычисления Aiji-1*Cj

присвоение значения переменной sum

1

1

конец цикла по j

присвоение значения Ci

конец цикла по i

конец

Основная программа:

начало

цикл количества элементов в матрицах X и Y

ввод элементов Xi и Yi

конец цикла по i

jmax=0

обращение к алгоритму формирования матриц А и В

обращение к алгоритму вывода матрицы А

обращение к алгоритму вывода вектора В

обращение к алгоритму решения линейный уравнений методом Гаусса

присвоение начального значения переменной max и Jmin

начало цикла по i

присвоение начального значения переменной F(xi)

1

1

цикл для поиска максимального по модулю отклонения

присвоение значения F(xi)

конец цикла по j

присвоение значения i

присвоение значения Jmin

сравнение текущего значения Di с максимальным; если текущее значение больше максимального, то оно присваивается переменой max и становится максимальным

конец

конец цикла по i

вывод переменной Jminб

max

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]