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



Pdf көрінісі
бет82/196
Дата09.01.2022
өлшемі4,7 Mb.
#23908
түріУчебник
1   ...   78   79   80   81   82   83   84   85   ...   196
Байланысты:
1 Основы информатики

Пример 9.3. Составим алгоритм определения остатка от деления
двух  целых  неотрицательных  чисел
А  и  В,  где  В
≠  0.  Рассматривая
деление как многократное вычитание делителя
В из делимого А, по-
лучим алгоритм, состоящий из следующих шагов.
Начало.
1. Ввести
A, B.
2. Если
A
< B,  то перейти к шагу 5,
иначе перейти к шагу 3.
3.
A :
= A - B.
4. Перейти к шагу 2.
5. ОСТ :
= A.
6. Вывести ОСТ.
Конец.
Шаги 2, 3, 4 записаны в алгоритме один раз, а могут выполняться
многократно.  Многократно  повторяемые  участки  вычислений  об-
разуют так называемый цикл. Вычислительный процесс, содержащий
многократные  вычисления  по  одним  и  тем  же  математическим  за-
висимостям, но для различных значений входящих в них переменных,
называется
циклическим. Переменные, изменяющиеся в цикле, на-
зываются
переменными цикла, а действия, повторяемые в цикле, —
телом цикла.
Количество  повторений  цикла  определяется  значениями  пере-
менных, входящих в условие его окончания.
Чтобы лучше понять характер циклических процессов, рассмотрим
подробнее структуру приведенного алгоритма. Первый шаг алгорит-
ма представляет собой подготовку цикла: задание начальных значений
переменным  цикла  перед  первым  его  выполнением.  Тело  цикла  —
действия, многократно повторяемые в цикле (шаги 2, 3, 4). В каждом
конкретном случае число повторений этих действий будет различным.
Шаг 3 обеспечивает модификацию (изменение) значений переменной
цикла
А,  входящей  в  условие  его  окончания.  Управление  циклом
осуществляется на шаге 2. Проверяется условие окончание цикла
(
А
< В) и осуществляется либо выход из цикла, либо возврат на его
повторение. Очень важно правильно сформулировать условие окон-
чания цикла.


116
Поняв сущность и структуру циклических алгоритмов, можно за-
писать алгоритм более компактно.
Начало.
1. Ввести
A, B.
2. Пока
A
B
выполнять
A :
= A - B.
3. ОСТ :
= A.
4. Вывести ОСТ.
Конец.
Предписание «Пока
А 
В выполнять А := А - В» надо понимать
следующим образом: если
А больше или равно В, то выполнить опе-
рацию
А :
= A - В и перейти опять на проверку условия АВ; если А
меньше
В, то перейти к выполнению следующего предписания (шаг 3),
не выполняя операцию
А :
= - В.


Достарыңызбен бөлісу:
1   ...   78   79   80   81   82   83   84   85   ...   196




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

    Басты бет