Читайте также:
|
Любой сколь угодно сложный алгоритм составляется из трех основных типов, соединяемых в различных сочетаниях:
1. Следования (или линейный алгоритм).
2. Выбора (или ветвления).
3. Повторения (или циклический алгоритм).
Рассмотрим особенности этих стандартных алгоритмов на примерах.
|
|
|
 |
 |
На рисунке слева представлен алгоритм следования. Он отличается тем, что его элементы выстроены в линию и выполняются всегда друг за другом в неизменной последовательности. Данный алгоритм выполняет сложение двух введенных чисел и вывод суммы.
В центре представлен алгоритм выбора. Он характеризуется наличием ветвления и отсутствием возврата к ранее выполненным действиям. Если значение х неотрицательное, активен выход «Нет», и значение х не изменяется. Если значение х отрицательное, активен выход «Да», и меняется знак значения х. Этот алгоритм вычисляет модуль числа х.
Справа представлен алгоритм повтора. Его отличительной особенностью является наличие возврата к ранее выполненным действиям. Этот возврат всегда осуществляется через элемент ветвления, в противном случае говорят о «бесконечном» цикле, из которого нет выхода. Поэтому только по наличию элемента ветвления нельзя различить алгоритмы выбора и повтора. В данном алгоритме накалливается сумма введенных чисел, пока не будет введен 0.
Примечание. В математике знак «=» применяется для обозначения двух различных операций: а=5 может означать, что параметру а присвоено значение 5, а может означать сравнение значения параметра а с числом 5 на точное равенство. Человек различает эти операции по смыслу. Компьютеру непонятно, что такое «смысл», поэтому знак «=» используется для обозначения операции сравнения, а для операции присваивания применяется знак «:=».
Дата добавления: 2015-07-26; просмотров: 69 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| П.2.2. Способы представления алгоритмов | | | П.2.4. Стандартные алгоритмы |