Линейный алгоритм

В соответствии с линейным алгоритмом система "светофор - автомобили". Светофор "не глядя" управляет движением машин, не обращая внимания на обстановку на перекрестке. Вот алгоритм работы светофора:

КРАСНЫЙ-ЗЕЛЕНЫЙ-ЖЕЛТЫЙ-КРАСНЫЙ-ЗЕЛЕНЫЙ-ЖЕЛТЫЙ-КРАСНЫЙ и т. д.

Такой алгоритм называется линейным или последовательным. Ещё пример - схема передачи информации (Рис. 3).

Рис. 3 Универсальная схема передачи информации - Линейный (последовательный) алгоритм

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

Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» (ветвь «да») или «ложь» (ветвь «нет»). Возможна полная и неполная форма ветвления.

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

Способы описания алгоритмов:

• на специальном (формальном) языке;
• с помощью формул, рисунков, таблиц;
• с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.

Дата добавления: 2014-01-03