
- •Лекция 8
- •Определение суммы чисел произвольного ряда
- •Определение произведения чисел произвольного ряда
- •3. Алгоритм определения наибольшего (наименьшего) числа
- •4. Алгоритм определения наибольшего (наименьшего) значения вычисляемой функции
- •5. Вычисление функции с одновременно изменяющимися несколькими аргументами
- •6. Итерационные циклы
-
Определение произведения чисел произвольного ряда
Дан:
ряд произвольных чисел
.
Определить: произведение этих чисел
Блок-схема вычислительного процесса приведена на рис.2.
Этот алгоритм
подобен предыдущему. Отличием является
только то, что вычисление произведения
осуществляется по рекуррентной формуле
,
а очистка ячейки памяти, выделенной под
переменную
,
осуществляется не нулем, а единицей по
понятным причинам.
Рис. 2 Блок – схема вычисления произведения ряда чисел
3. Алгоритм определения наибольшего (наименьшего) числа
из заданного ряда чисел
Дан:
ряд произвольных чисел
.
Определить: наибольшее число amax и его место в ряде k.
Типовой алгоритм для решения таких задач приведен на рис.3.
Он основан на
использовании циклической операции, в
которой поочередно производится
сравнение всех чисел ряда с числом
,
играющим роль эталона для сравнения. В
качестве начального значения
выбирается первый элемент ряда
независимо от его истинного значения
(наибольшее, наименьшее среди чисел
ряда или какое-либо другое).
_
+
Рис. 3 Блок – схема определения наибольшего числа ряда
Переменная
предназначена для хранения текущего
адреса максимального числа, на старте
этот адрес – единица. Параметр цикла
,
как и в предыдущих алгоритмах, определяет
адрес (порядковый номер) числа ряда и
имеет начальное значение 2, так, как
первое число уже использовано в роли
amax.
Далее выполняется сравнение значения
текущего числа ряда
,
имеющего адрес
,
с числом, выполняющим на данный момент
роль максимального amax.
Если в результате сравнения текущее
число
окажется большим максимального
,
то с этого момента роль максимального
будет выполнять текущее число ai,
а его адрес будет зафиксирован в качестве
значения переменной
.
Если же результат сравнения будет иным,
то никакие изменения не происходят, а
сразу выполняется продвижение цикла,
то есть устанавливается адрес i
следующего числа ряда и производится
переход к новому выполнению тела цикла.
В результате перебора всех чисел ряда,
определяется наибольшее число
,
его адрес
,
и их значения выводятся на экран.
Определение
наименьшего числа осуществляется
аналогично. Для этого в представленном
алгоритме (рис.3) идентификатор
следует заменить
(поскольку этот идентификатор будет
отвечать назначению алгоритма) и операцию
сравнения
заменить операцией
.
4. Алгоритм определения наибольшего (наименьшего) значения вычисляемой функции
Дана: функция
,
область изменения аргумента
:
от
(начальное значение), до
(конечное значение), с шагом h.
Определить:
наибольшее значение вычисляемой функции
max
на заданном интервале и значение
аргумента
max,
при котором функция принимает максимальное
значение.
А
В
,
а значение аргумента
.
Параметр цикла
изменяется не от начального значения,
а от значения
,
поскольку значение
уже было использовано в операции
вычисления начального значения функции
ymax=
f(xн).
Переменная xmax
хранит текущее значение аргумента, при
котором функция принимала максимальное
значение. После завершения работы цикла
значение переменной
будет равно максимальному значению
функции на заданном интервале при
значении аргумента x
= xmax.
О
необходимо заменить
,
xmax
на xmin,
а операцию сравнения
– на операцию
.
Рис. 4. Блок – схема вычисления наибольшего значения функции.