Типовые алгоритмы

Типовые алгоритмы обработки информации

Существуют типовые алгоритмы – линейный, разветвленный и циклический (рис. 1.8). Схемы алгоритмов приведены на рис. 1.9.

Линейный алгоритм предусматривает выполнение действий в естественном порядке одного за другим без всяких вариантов. Рассмотренный выше в качестве примера алгоритм одевания – типичный линейный алгоритм.

Разветвленныйалгоритм предусматривает наличие в алгоритме параллельных альтернативных путей реализации. Выбор того или иного пути осуществляется в зависимости от выполнения того или иного условия. Если ветви имеют общее продолжение, то такие алгоритмы будем называть разветвленными сходящимися, если общего продолжения нет, и алгоритм имеет несколько точек завершения, то такой алгоритм будем называть разветвленным не сходящимся. Окончание алгоритма, показанного
на рис. 1.9,б – пример разветвленного сходящегося алгоритма.

Циклический алгоритм предусматривает повторение одной или нескольких команд, которые называют телом цикла. При правильном построении цикла предусмотрена проверка выполнения условия завершения цикла. Если эта проверка стоит перед телом цикла, то это цикл с предусловием. Если проверка стоит после тела цикла, то цикл с постусловием. Тело цикла с предусловием может не выполниться ни разу, тело цикла с постусловием выполняется хотя бы один раз.