Программирование разветвлений. Алгоритмы разветвляющейся структуры
Скачать 0.51 Mb.
|
1 2 Программирование разветвлений. Алгоритмы разветвляющейся структуры Очень часто последовательность шагов алгоритма различна для разных исходных данных, возможных в решаемой задаче. Такие алгоритмы называются разветвляющимися. В обычном смысле разветвление предполагает наличие альтернатив (вариантов или ветвей). При выполнении алгоритма происходит выбор одной или нескольких последовательностей шагов алгоритма – ветвей при выполнении некоторого условия. Чаще всего ветвление предусматривает два варианта. В блок-схемах эта ситуация описывается следующим образом:
Проверка условия, записанного после слова ЕСЛИ, предполагает два варианта ответа: ДА (условие выполнено), НЕТ (условие не выполнено). В зависимости от варианта ответа и выбирается вариант выполнения алгоритма, или, как говорят, выполняется ветвь. Пример 1. Составить алгоритм нахождения действительных корней квадратного уравнения общего вида ax2+bx+c=0, a≠0, b≠0. В случае, если нет действительных корней, написать «нет действительных корней». Блок-схема алгоритма Условные операторы Для программирования разветвляющейся структуры на Фортране предусмотрено несколько видов условных операторов: условный логический оператор, условный блочный оператор, условный структурный оператор. В записи алгоритма эти операторы заменяют шаг ЕСЛИ в блок-схемах. В этих операторах условие записывается в виде логического выражения, которое может принимать лишь два значения: .TRUE. (истина) или .FALSE. (ложь). Определение. Логическое выражение (ЛВ) представляет собой неравенство (или отношение), т.е. сравнение переменных или арифметических выражений. Напомним, как логические операции записываются на Фортране. Операции сравнения (отношения):
Логические операции:
Примеры логических выражений:
1 2 |