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

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

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

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

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

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

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

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

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

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

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

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

Примечание.

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