Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» — почти синонимы. Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения. Программа же всегда связана с записью алгоритма на конкретном формальном языке.
Приведём для примера простой алгоритм действия пешехода, который позволит ему безопасно перейти улицу:
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.