2015-10-22
5864
Базовые структуры алгоритма – структуры, с помощью которых создается алгоритм для решения определенной задачи. Существуют три основные алгоритмические структуры (три основных типа алгоритмов):
• линейный (последовательный) алгоритм (цепочка) – алгоритм, на котором статическая и динамическая последовательности совпадают (действия выполняются последовательно, одно за другим, т.е. линейно) и который обеспечивает получение результата путем однократного выполнения последовательности действий, независимо от входных данных и промежуточных результатов;
• альтернативный (разветвленный) алгоритм (условие, структура выбора) – алгоритм, в котором предусматривается возможность выбора решения в зависимости от заданного условия; ветвление может быть полным, когда действия определены, как при выполнении, так и при невыполнении условия, и неполным, когда действия определены только при выполнении условия.
• циклический алгоритм (цикл, структура повторения) – алгоритм, в котором предусмотрено многократное повторение определенных действий; совокупность действий, образующих тело цикла, может содержать другой цикл, называемый вложенным циклом; существуют два типа циклов:
• цикл с параметром (со счетчиком) – цикл с заранее известным числом повторений тела цикла; проверка условия работы цикла с параметром осуществляется до выполнения тела цикла, т.е. он является циклом с предусловием;
• итерационный цикл – цикл, число повторений которого определяется по условию выполнения или завершения цикла, и оно может изменяться в процессе выполнения тела цикла; к итерационным циклам относятся циклы с предусловием (когда условие проверяется до выполнения тела цикла) и постусловием (когда условие проверяется после выполнения тела цикла).
Описание алгоритмов с помощью блок-схем.
Блок-схема алгоритма – это его графическое представление, изображаемое в виде последовательности связанных между собой с помощью линий со стрелками (линий перехода) функциональных блоков (графических символов), каждый из которых соответствует выполнению одного или нескольких действий и внутри которых дается описание соответствующего действия. Таким образом, графичесике символы обозначают выполняемые действия, а линии со стрелками – последовательность их выполнения.
