Алгоритмизация и программирование задач. Петрова М.В. - 31 стр.

UptoLike

Составители: 

31
100 элементов каждый. В целях экономии памяти все исходные данные хранить
в массиве
A
.
6.18. Переписать первые элементы каждой строки матрицы
X
(10×15),
большие
c , в массив
B
. Если в строке нет элемента, большего c , то записать
ноль в массив
B
.
6.19. Вычислить значения полинома
109
8
2
9
1
..
iiiii
axaxaxay ++++= при раз-
личных значениях коэффициентов, используя формулу Горнера
109321
)...))(...((
iiiiii
axaxaxaxay
+
++++= . Коэффициенты сведены в матрицу
A
(5×10).
6.20. Определить с точностью
01,0
=
ε
значение аргумента, при котором
функция
xaxy ln= достигает минимума при
x
, изменяющемся от 0,2 до 10.
Можно было бы решать эту задачу, взяв шаг изменения аргумента, рав-
ный 0,01. Однако это приведет к увеличению времени счета. Поэтому решение
задачи разбивается на два этапа:
1)определение грубого значения минимума функции при большом шаге
изменения аргумента, например 0,2;
2) повторение процесса в районе минимума при шаге изменения аргумен-
та, равном 0,01.
Таким образом, при первом нахождении минимума шаг изменения аргу-
мента равен 0,2, а его начальное значение
2,0
0
=
x . При повторном нахождении
минимума шаг равен 0,01, а
2,0
min0
= xx .
Схема алгоритма решения задачи приведена на рис.21.
Во внутреннем цикле осуществляется поиск наименьшего значения
функции и значения аргумента, при котором оно достигается. Поскольку функ-
ция имеет один минимум, выход из цикла происходит при
min
yy
. В качестве
параметра цикла взята некоторая переменная
i , которая выполняет роль счет-
чика количества повторений цикла. После окончания внутреннего цикла прове-
ряется условие
01,0=h . Если выполнение условия имеет место, то осуществля-
ется выход из внешнего цикла. В противном случае задаются новое начальное
значение переменной
x
, новый шаг h и внешний цикл повторяется еще один
раз.
6.21. Найти значение аргумента
x
для функции
2
cxbx
aey
+
=
, имеющей один
максимум, при котором достигается максимум с точностью
005,0=
ε
. Аргумент
изменяется от -2 до 2 с шагом 0,1.