Линейный алгоритм
В соответствии с линейным алгоритмом система "светофор - автомобили". Светофор "не глядя" управляет движением машин, не обращая внимания на обстановку на перекрестке. Вот алгоритм работы светофора:
КРАСНЫЙ-ЗЕЛЕНЫЙ-ЖЕЛТЫЙ-КРАСНЫЙ-ЗЕЛЕНЫЙ-ЖЕЛТЫЙ-КРАСНЫЙ и т. д.
Такой алгоритм называется линейным или последовательным. Ещё пример - схема передачи информации (Рис. 3).
Рис. 3 Универсальная схема передачи информации - Линейный (последовательный) алгоритм
Циклический – описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Совокупность повторяющихся действий – тело цикла.
Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» (ветвь «да») или «ложь» (ветвь «нет»). Возможна полная и неполная форма ветвления.
Вспомогательный – алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательному алгоритму должно быть присвоено имя.
Способы описания алгоритмов:
- на специальном (формальном) языке;
- с помощью формул, рисунков, таблиц;
- с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.
Дата добавления: 2015-08-11; просмотров: 1121;