В ы с ш е е п р о ф е с с и о н а л ь н о е о б р а з о в а н и е информатика и программироВание осноВы информатики
жүктеу/скачать 4,7 Mb. Pdf көрінісі
|
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), не выполняя операцию А : = A - В. жүктеу/скачать 4,7 Mb. Достарыңызбен бөлісу:
|