В ы с ш е е п р о ф е с с и о н а л ь н о е о б р а з о в а н и е информатика и программироВание осноВы информатики
жүктеу/скачать 4,7 Mb. Pdf көрінісі
|
| Пример 9.2. Составим алгоритм определения максимального
числа из трех чисел: z = max(a, b, c). Р е ш е н и е. Решение задачи на ЭВМ можно получить, действуя следующим образом. Сначала найдем наибольшее из двух чисел, на- пример, сравнив между собой a и b. Предположим, что исполнитель может выполнить операцию сравнения «больше». Найденное наи- большее число сохраним как значение переменной z. Далее сравним значение переменной z с оставшимся числом c. Если с больше z, то присвоим z новое значение — значение с, в противном случае значе- ние z останется прежним. В результате переменная z будет равна наибольшему из a, b, c и будет являться искомым результатом. Изложенные рассуждения можно представить в виде следующей словесной записи алгоритма. Начало. 1. Ввести a, b, c. 2. Если a > b, то z := a, иначе z : = b. 3. Если c > z, то z := c. 4. Вывести z. Конец. Ход выполнения алгоритма зависит от результатов проверки усло- вий а > b и c > z. Если для введенных значений a, b действительно a > b, то выполняется операция z := a; если нет, то выполняется z := b. Таким образом, в зависимости от результата проверки условия a > b требуется выполнить различные действия. В алгоритме на этом шаге предусмотрены оба возможных направления дальнейших вычислений. При проверке условия c > z операция z := c может выполняться, если действительно c > z, или не выполняться в противном случае. 115 Вычислительный процесс, который в зависимости от выполне- ния некоторых условий реализуется по одному из нескольких воз- можных, заранее предусмотренных направлений, называется раз- ветвляющимся. Каждое отдельное направление называется ветвью вычислений. Выбор той или иной ветви осуществляется при вы- полнении алгоритма в результате проверки этих условий и опреде- ляется свойствами исходных данных и промежуточных результатов. При разработке алгоритма должны быть учтены все возможные ветви вычислений. жүктеу/скачать 4,7 Mb. Достарыңызбен бөлісу:
|