Информатика. Петрова М.В. - 51 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

51
Продолжение приложения В
Нахождение наибольшего и наименьшего значения: нахождение
наибольшего и наименьшего значения функции
f
(x)=
y
выполняется в цикле, в
котором вычисляется текущее значение функции, и сравнивается с наибольшим
или наименьшим из всех предыдущих значений этой функции. Если текущее
значение функции окажется больше наибольшего из предыдущих значений, то
его надо считать новым наибольшим значением. В противном случае
наибольшее значение остается прежним. Это можно описать условной
математической формулой
:
y
max
= y
i
, если
y
i
>y
max
;
y
max
= y
max
, если
y
i
y
max
.
Аналогично для наименьшего значения
y
min
= y
i
, если
y
i
< y
min
;
y
min
= y
min
, если
y
i
y
min
.
После первого выполнения цикла вычисляется
1
y
и сравнивается с
начальным значением
max
y
или
min
y
. После сравнения
max
y
или
min
y
принимает значение
1
y
. Тогда после вычисления
2
y
будет находить
наибольшее или наименьшее из этих первых двух значений функции.
Необходимо в качестве начального значения
max
y
брать число порядка –10
10
,
чтобы наверняка выполнилось условие
max1
y
>
y
, а в качестве начального
значения
min
y
– очень большое число, чтобы выполнилось условие
min1
y
<
y
. Следует отметить, что здесь речь идет не о максимуме или
минимуме функции, а о наибольшем или наименьшем из вычисленных
значений функции. Это объясняется тем, что ЭВМ вычисляет дискретные
значения функции и истинный минимум или максимум может находиться
между ними.
5.59. Найти наименьшее значение функции
f)+x(sinae=y
bx
в интервале изменения аргумента x от 0 до с с шагом h.
Схема алгоритма решения этой задачи представлена на рис. В.13. Блок 3
задает перед циклом начальное значение
19
min
10=y
. Блок 5 вычисляет
текущее значение функции, а блоки 6 и 7 реализуют условную формулу (2).
5.60. Найти наибольший элемент массива и его порядковый номер.
Здесь нет надобности вычислять сравниваемые значения, так как они уже
имеются в массиве. Поэтому в качестве начального значения берется первый
элемент массива.
Поскольку сравнивать первый элемент массива с собой не имеет
смысла,
цикл выполняется, начиная со второго элемента.

Страницы