Алгоритмические схемы: линейный алгоритм, алгоритм с ветвлением

Страницы: <<  <  1 | 2 | 3 | 4 | 5  >  >>

ских схемах важна в первую очередь правильная последовательность действий (формул), которая и определяет порядок выполнения шагов. Например, если в приведенной блок-схеме переставить местами шаги, вычисляющие S и p, то алгоритм не будет правильным, так как до вычисления S необходимо предварительно вычислить p.
Второе замечание. В решении этой задачи никак не рассматривается вопрос существования треугольника, площадь которого вычисляется. То есть мы предполагаем, что входные данные должны быть корректны. В данном случае должны выполняться условия существования треугольника: . Алгоритм не может быть успешно исполненным, если эти неравенства не выполняются. Кстати, почему?
Пример 2. Составить блок-схему решения следующей задачи. Даны значения двух действительных переменных a и b. Обменять местами их значения, то есть добиться, чтобы a получила значение, которое изначально имела переменная b, а b - получила бы значение a.
Если первым же присваиванием алгоритма мы переменной a присвоим b, то сразу же потеряем исходное значение a. Поэтому воспользуемся для временного хранения исходного значения переменной a дополнительной переменной d. Блок-схема алгоритма приведена ниже (Рисунок 3).




Пример 3. Составить блок-схему решения следующей задачи. Даны значения двух действительных переменных a и b. Обменять местами их значения без использования дополнительных переменных.
В предыдущем примере решалась та же задача, но сейчас запрещается использовать какие-либо переменные, кроме самих a и b. Казалось бы, это невозможно, однако, можно найти и такое решение, причем не одно! Блок-схема решения - на рисунке (Рисунок 4).








Упражнение 1. Составить блок-схему решения следующей задачи. Даны значен

Страницы: <<  <  1 | 2 | 3 | 4 | 5  >  >>
Рейтинг
Оцени!
Поделись конспектом: