2018-01-08
853
Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» — почти синонимы. Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения. Программа же всегда связана с записью алгоритма на конкретном формальном языке.
Приведём для примера простой алгоритм действия пешехода, который позволит ему безопасно перейти улицу:
1. Подойти к дороге.
2. Дождаться зелёного сигнала светофора.
3. Перейти дорогу.
4. Если впереди есть ещё одна дорога, то перейти к шагу 1
Блок-схема
Блок-схема — в программировании — графическое представление программы или алгоритма с использованием стандартных графических элементов (прямоугольников, ромбов, трапеций и др.), обозначающих команды, действия, данные и т. п.
Далее даны современные обозначения:
Основные элементы
| Графическое представление | Описание |
| Начало или конец. Внутри фигуры пишут «начало» или «конец» соответственно |
| Прямоугольником обозначается операция. Например, присваивание. Внутри блока пишут операции, которые выполняются на данном шаге алгоритма. |
| Ромбом обозначается оператор ветвления. Внутри ромба пишутся проверяемые условия. Например, «a < b» |
| Вызов подпрограммы. Внутри блока пишут имя вызываемой подпрограммы и передаваемые ей параметры. |
| Параллелограмм обозначает операции ввода-вывода данных |
| Цикл с известным числом итераций. Внутри обычно указывают счетчик цикла, начальное, конечное значение и шаг цикла |
Например: Приведен фрагмент алгоритма, и требуется определить значение переменной «a» после его выполнения:
1 блок: a=1; b=0
2 блок: Ветвление. Проверяем b=4, идем по стрелке «Нет»
3 блок: b=0+1=1; a=1*2=2. Двигаясь по стрелке, начинаем цикл. Цикл будет продолжаться до тех пор пока b не станет равным 4.
1 шаг цикла: Проверяем b=4, идем по стрелке «Нет». b=1+1=2; a=2*2=4
2 шаг цикла: Проверяем b=4, идем по стрелке «Нет». b=2+1=3; a=4*2=8
3 шаг цикла: Проверяем b=4, идем по стрелке «Нет». b=3+1=4; a=8*2=16
4 шаг цикла: Проверяем b=4, идем по стрелке «Да». Выход из цикла.
В результате а=16.
