В какой форме записываются алгоритмы? Запись алгоритма на формальном языке называется программой

Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» — почти синонимы. Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения. Программа же всегда связана с записью алгоритма на конкретном формальном языке.

Приведём для примера простой алгоритм действия пешехода, который позволит ему безопасно перейти улицу:

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.