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

UptoLike

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

38
Продолжение приложения В
1. Задавать перед циклом начальное значение переменной, изменяющейся в
цикле.
2. Изменять значение переменной перед каждым новым повторением цикла.
3. Проверять условие окончания цикла.
4. Управлять циклом, т. е. переходить к его началу, если он незакончен, или
выходить из него по окончании.
Последние три функции повторяются многократно.
Переменную,
изменяющуюся в цикле, называют параметром цикла. В одном цикле может
быть несколько параметров.
Схема алгоритма приведена на рис. В.4
На схеме блок 3 выполняет первую функцию, необходимую для
организации цикла, блок 6 – вторую, блок 7 – третью и четвертую функции.
Схема алгоритма получается во многих случаях более компактной и наглядной,
если для ее построения
использовать блок начала цикла, который выполняет
все функции, необходимые для его организации (рис. В.5).
3.3. Вычислить значения членов бесконечного ряда
x
n
/n!

.
Здесь имеет место итерационный цикл, так как заранее не известно, при
каком
n выполняется условие x
n
/n!

. Для итерационных циклов число
повторений зависит от некоторого промежуточного или окончательного
результата, а не от параметра цикла.
Сравнивая два соседних члена ряда, видим, что
y
n
/y
n-1
=x/n. Поэтому для
уменьшения времени счета, при вычислении текущего члена ряда
целесообразно использовать в цикле рекуррентную формулу
y
n
=y
n-1
x/n.
Чтобы использовать эту формулу для вычисления значения первого члена
ряда
y
1
=y
0
(x/1), необходимо, чтобы заданное начальное значение y
0
было
равно 1. Параметром, изменяющимся в этом цикле, будет номер
n члена ряда.
Тогда формула для вычисления значения текущего члена ряда будет иметь вид
y=yx/n.
Схема алгоритма такого вычислительного процесса приведена на рис. В.6.
Если использовать для организации цикла блок начала цикла, то в нем надо
указать в качестве последнего значения параметра цикла некоторое большое
число, заведомо большее того
n, при котором выполняется условие y

.
Оператор цикла с предпроверкой условия:
WHILE <условие>DO<оператор>
Указанный оператор выполняется повторно до тех пор, пока условие
истинно. Действие его таково: если при выполнении этого цикла условие ложно
сразу же, то оператор, стоящий после DO , не выполняется ни разу.