При изображении алгоритмов при помощи схем используются базовые управляющие структуры: следование, развилка, повторение (рис.5, 6, 7).
Следование – структура, означающая, что действия S1 и S2 должны быть исполнены одно за другим. В качестве действий S1 и S2 могут выступать любые управляющие структуры или их последовательности.
|
Рис. 5. Структура «следование»
Примером использования структуры «следование» на производстве является технологическая последовательность на изготовление изделия. Здесь каждое действие представлено в виде технологически неделимой операции, а сама последовательность есть порядок выполнения этих операций. Например, Вы не сможете проложить отделочную строчку по воротнику, предварительно его не собрав.
Развилка– это действие, осуществляющее анализ условия Р (истинно или ложно), и альтернативный выбор дальнейшего направления в последовательности выполнения действий в зависимости от значения Р.
Различают:
полную развилку и неполную развилку
Рис. 6. Структура «развилка»
Словесно полная развилкаописывается так: если условие Р истинно, то исполнять S, иначе Т.
Неполную развилкусловесно можно описать так: если условие Р истинно, то исполнять S.
На производстве полной развилкой можно описать процесс определения качества изделия. Если изделие отвечает требуемым показателям, то оно является качественным, соответственно его можно пускать в продажу. Если изделие не отвечает предъявляемым требованиям, то оно считается бракованным, и его необходимо переделать. Неполную развилку можно представить на таком примере. Если в модели брюк есть накладной карман, то его необходимо настрочить на требуемое место, иначе следует перейти к операции, следующей за настрачиванием кармана.
|
|
Повторение – это структура, описывающая циклические вычислительные процессы. Различают цикл-пока и цикл-до (см. рис. 7).
Цикл-пока словесно можно описать так: пока условие Р истинно, выполнять тело цикла S.
Цикл-до: выполнять тело цикла S, до тех пор, пока условие Р не станет истинным.
Все пять алгоритмических структур могут комбинироваться одна с другой, как того требует алгоритм.
 |
 |
а) б)
Рис. 7. Структура повторение: а) цикл-пока, б) цикл-до
Структурой «повторение» можно описать процесс изготовления изделия на поточной линии. Каждый рабочий выполняет определенную операцию. На потоке изготавливается несколько изделий, следовательно, рабочий должен повторить выполнение заданной операции столько раз, сколько изделий будет изготовлено. Этот процесс продолжается до тех пор, пока не наступит перерыв (цикл-до). Если описать этот процесс циклом-пока, то условие продолжения цикла будет таким: процесс выполнения операции будет продолжаться, пока время работы рабочего не равно времени смены. В данном примере опущено время на обед или личные нужды рабочего, и процесс представлен укрупненно.