Структурное описание алгоритма.
При структурном (в виде блок-схемы) описании алгоритм изображается в виде графической схемы, состоящей из вершин (блоков) и дуг (рёбер). Вершины изображаются овалами, прямоугольниками и т.д. В них записываются шаги алгоритма. Дуги изображаются линиями со стрелками. Они соединяют вершины, показывая последовательность выполнения шагов.
Основные вершины в блок-схеме:
– начало, окончание. У вершины начала нет входящих дуг, и есть лишь одна исходящая, направленная к вершине, с которой начинается алгоритм. У вершины окончания нет исходящих дуг, и может быть несколько входящих.
– действие. Они соответствуют шагам, в которых выполняются действия. Каждая такая вершина может иметь несколько входящих дуг и только одну исходящую.
– условие. Они соответствуют шагам, в которых проверяются условия. Каждая
такая вершина может иметь несколько входящих и не менее двух исходящих дуг. Если условием является логическое выражение, то исходящих дуг две. Одна из них соответствует ситуации, когда логическое выражение истинно. Такая дуга отмечается меткой ДА. Другая дуга обозначает ситуацию, когда логическое выражение ложно. Эта дуга отмечается - НЕТ.
– ввод, вывод. Они соответствуют
шагам, в которых выполняются ввод или
вывод
данных. Каждая вершина может иметь несколько входящих дуг и только одну исходящую.
– много. Если у вершины несколько
входящих дуг, то для их объединения
используется специальная вершина, изображающаяся кругом небольшого размера. В неё направлены все входящие дуги, а исходящая из неё дуга направлена к вершине, имеющей эти входящие дуги.
Блок-схема может быть краткой и подробной. В краткой блок-схеме в вершинах указываются лишь наименование и основная суть шагов.
Например:
Блок-схема это наибольший рациональный способ, обеспечивающий понимание любого алгоритма, но перегружать её деталями не рекомендуется, поэтому сложные алгоритмы обычно описывают в пошаговой форме, дополняя это описание краткой блок-схемой. Если описание шагов небольшое, то можно использовать только блок-схему, тогда в каждой вершине записывается полное описание каждого шага.
Например:
Для алгоритма Евклида
Элементарные алгоритмические структуры.
Любой алгоритм представляет собой:
Линейная;
Ветвящаяся;
Циклическая.
Алгоритмические структуры.
Линейный алгоритм.
Линейным
называют алгоритм, в котором всегда
выполняются все действия строго
последовательно. Как правило, алгоритмы
линейной структуры состоят из трех
частей: ввод исходных данных, вычисления
результатов по формулам, вывод значений
результатов.
Разветвляющийся алгоритм.
Разветвляющийся
алгоритм – это алгоритм, в котором
в зависимости от условия выполняется
либо одна, либо другая последовательность
действий.
Циклический алгоритм.
Циклический алгоритм – это алгоритм, в котором описание действий должны повторяться указанное число раз или пока не выполнено задание.