В ы с ш е е п р о ф е с с и о н а л ь н о е о б р а з о в а н и е информатика и программироВание осноВы информатики



Pdf көрінісі
бет92/196
Дата09.01.2022
өлшемі4,7 Mb.
#23908
түріУчебник
1   ...   88   89   90   91   92   93   94   95   ...   196
Байланысты:
1 Основы информатики

Пример  9.8. Составим алгоритм вычисления суммы всех целых
чисел, вводимых с терминала до тех пор, пока не будет введен нуль.
Накопление  суммы
S  будем  осуществлять  в  цикле  путем  при-
бавления очередного введенного числа
k к сумме всех предыдущих:
S :
= S + k. Перед началом цикла значение переменной S обнулим: S := 0.
Проверка условия окончания цикла возможна лишь после ввода хотя
бы одного числа, поэтому лучше использовать цикл с постусловием.
Алгоритм вычисления искомой суммы представлен на рис. 9.17.
Рис. 9.17. Алгоритм вычисления суммы вводимых чисел
Помимо циклов с пред- и постусловием принято различать циклы
с заранее неизвестным и известным числом повторений. Примером
цикла первого типа могут служить алгоритм вычисления суммы (см.
пример  9.8)  и  алгоритм  Евклида.  Примером  цикла  второго  типа  —
алгоритм  табулирования  функции,  где  число  повторений  цикла
N
x
 
определяется по формуле
N
x
 
= [(x
n
- x
0
)/
h
x
]
+ 1,
где квадратные скобки [ ] означают целую часть числа.
В циклах с известным числом повторений всегда можно выделить
переменную, определяющую число повторений цикла, значение ко-
торой изменяется по заданному закону, например, от начального до
конечного с постоянным шагом. Такая переменная используется для
управления  циклом:  в  условии  окончания  цикла  осуществляется
сравнение текущего значения переменной с заданным порогом. Эту
переменную  именуют  параметром  цикла,  а  сам  цикл  —  циклом  с
параметром.


136
Для  схемного  представления  цикла  с  параметром  используют
специальную  управляющую  структуру  с  блоком  модификации
(рис. 9.18), где указывают закон изменения параметра цикла. Напри-
мер,  в  задаче  табулирования  функции

=  f(x)  параметром  цикла
является переменная
x, закон изменения которой можно представить
в виде

= x
0
(
h
x
)
x
n
.
Схема  цикла  с  параметром  для  табулирования  функции  одной
переменной приведена на рис. 9.18. На схеме вход
1 в блок i — перво-
начальный вход в цикл, вход
2 — очередное повторение цикла, выход 
3 — окончание цикла.
Блок модификации включает в себя подготовку цикла (
x :
= x
0
), из-
менение параметра цикла при его очередном повторении (
x :
= + h
x
),
управление циклом — проверку условия его продолжения (

< x
n
) и
переход  на  продолжение  или  окончание  цикла.  При  этом  явно  вы-
делено тело цикла.
Проверка условия
x
< x
n
  проводится перед каждым, в том числе
первым,  выполнением  цикла,  как  в  цикле  с  предусловием.  И  если
начальное значение параметра цикла больше конечного, то цикл не
выполняется ни разу.
Для записи цикла с параметром в языках программирования су-
ществует специальный оператор — оператор цикла с параметром.


Достарыңызбен бөлісу:
1   ...   88   89   90   91   92   93   94   95   ...   196




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет