Основные алгоритмические конструкции. Детализация алгоритмов.

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

§ Наиболее простым является линейный алгоритм, содержащий набор шагов, выполняемых один за другим. Линейный алгоритм состоит из блоков, соединенных последовательно. Пример линейного алгоритма приведен на рис 6.9.

§ Более сложным является разветвляющийся (ветвящийся) алгоритм, имеющий несколько вариантов выполнения, реализуемых в зависимости от удовлетворения каких-либо логических условий.

Пример: Определить, является ли число а положительным ( Алгоритм 4 на рис.6.10).

§ Циклическая конструкция алгоритма предусматривает наличие цикла. Цикл – это многократно выполняемый участок алгоритма. Циклический алгоритм при каждом исполнении предписывает многократное выполнение одной и той же последовательности действий.

Пример: Вычислить сумму целых чисел от 1 до 10.

Обозначим сумму – S, число – а. Все а будут изменяться по правилу, что каждое последующее значение а будет равно предыдущему значению а плюс 1, т.е. а=а+1, до тех пор, пока а станет равно 10. На рис.6.11 изображена блок-схема алгоритма решения данного примера ( Алгоритм 5 на рис.6.11).

По степени детализации алгоритмы подразделяются на укрупненные и детальные.

§ Укрупненный алгоритм содержит только наиболее важные (существенные) действия, отражающие суть процесса решения требуемой задачи, т.е. описывает алгоритм решения задачи обобщенно, на уровне метода решения.

§ Детальный алгоритм точно описывает процесс решения задачи, поэтому его предписания легко могут быть преобразованы в исполняемую программу.

При построении новых алгоритмов могут использоваться алгоритмы, составленные ранее. Алгоритмы, целиком используемые в составе других алгоритмов, называются вспомогательными или подчиненными .