В ы с ш е е п р о ф е с с и о н а л ь н о е о б р а з о в а н и е информатика и программироВание осноВы информатики
жүктеу/скачать 4,7 Mb. Pdf көрінісі
|
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), где указывают закон изменения параметра цикла. Напри- мер, в задаче табулирования функции y = f(x) параметром цикла является переменная x, закон изменения которой можно представить в виде x = x 0 ( h x ) x n . Схема цикла с параметром для табулирования функции одной переменной приведена на рис. 9.18. На схеме вход 1 в блок i — перво- начальный вход в цикл, вход 2 — очередное повторение цикла, выход 3 — окончание цикла. Блок модификации включает в себя подготовку цикла ( x : = x 0 ), из- менение параметра цикла при его очередном повторении ( x : = x + h x ), управление циклом — проверку условия его продолжения ( x < x n ) и переход на продолжение или окончание цикла. При этом явно вы- делено тело цикла. Проверка условия x < x n проводится перед каждым, в том числе первым, выполнением цикла, как в цикле с предусловием. И если начальное значение параметра цикла больше конечного, то цикл не выполняется ни разу. Для записи цикла с параметром в языках программирования су- ществует специальный оператор — оператор цикла с параметром. жүктеу/скачать 4,7 Mb. Достарыңызбен бөлісу:
|