2. Виды алгоритмов. Представление алгоритмов в виде блок-схемы.

Алгоритмы бывают разные. Самый простой линейный алгоритм.

Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.

Пример: алгоритм решение задачи (от записи данных до ответа), алгоритм открывания двери (вставить ключ, повернуть ключ, открыть дверь) и т. д.

Разветвляющий алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Условие – выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь».

Пример: алгоритм нахождения функции не определенной на всей числовой прямой (находим значение y по заданному значению x, если x определена в этой точке), алгоритм покупки билетов (спрашиваем в кассе, есть ли билеты, если билеты есть, то подаем деньги, получаем билеты) и т. д.

Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

Перечень повторяющихся действий называется телом цикла.

Пример: алгоритм нахождения значений y при заданных или задающихся значениях x для построения графика функции (находятся значения на определенном интервале с заданным шагом), алгоритм покраски забора (макнуть кисть в краску, покрасить доску, шаг влево…).

Вспомогательный алгоритм – алгоритм, который можно использовать в других алгоритмах, указав только его имя.

Вспомогательному алгоритму должно быть присвоено имя.

Пример: алгоритм определения корней квадратного уравнения (алгоритм нахождения дискриминанта, как вспомогательный алгоритм, находится внутри основного), алгоритм дежурного по отряду (алгоритм работы в столовой во время завтрака, обеда, ужина является вспомогательным в основном алгоритме).

Любой алгоритм удобно представлять в виде блок-схемы, так как это не только наглядный и простой способ представления алгоритма, но и лучший способ представления алгоритма для перевода его на любой язык программирования (см. далее).

Стандартные графические объекты блок-схемы

Вид стандартного графического объекта	Назначение
	Начало алгоритма
	Конец алгоритма
дествие	Выполняемое действие (расчет по формуле)
	Ввод данных
	Вывод данных
	Условие выполнения действия
	Вспомогательный алгоритм
	Последовательность выполнения действий