ПОИСК Статьи Чертежи Таблицы Виды алгоритмических структур из "Экономическая информатика и вычислительная техника Издание 2 " При всем многообразии алгоритмов решения задач в них можно выделить три основных (канонических) вида алгоритмических структур линейную, ветвящуюся (разветвляющуюся) и циклическую. С помощью этих трех видов структур можно построить алгоритм любой сложности. [c.152] Линейным называется такой алгоритмический процесс, при котором все этапы решения задачи выполняются в естественном порядке следования загшси этих этапов. Для линейной структуры характерно, что порядок выполнения этапов не зависит ни от исходных данных, ни от результатов выполнения предыдущих этапов (см. рис. 5.5). [c.152] Ветвящимся называется такой алгоритмический процесс, в котором выбор направления, а значит, и характера обработки информации зависит от результатов проверки выполнения какого-либо логического условия. Каждое отдельное направление обработки информации называется ветвью. В зависимости от характера логического условия ветвящийся процесс может состоять из двух и более ветвей (см. рис. 5.4). Для данной алгоритмической структуры характерно, что в любой конкретный момент ее реализации осуществляется обработка только по одной из ветвей а выполнение операции по другим ветв5Ш исключается. Учитывая эту специфику, для обеспечения корректности разработки алгоритма решения конкретной задачи контрольный лример должен содержать данные, предусматривающие проверку всех ветвей алгоритма. [c.152] не содержащие внутри себя других циклов, называются простыми. Сложные циклы содержат внутри себя, по крайней мере, хотя бы еще одну циклическую структуру. При этом циклы, охватывающие другие циклы, называются внешними, а циклы, входящие в тело внешних, - внут нними. [c.153] В зависимости от способа организации числа повторений цикла различают циклы с заранее заданным количеством повторений циклы с заранее неизвестным количеством повторений (итерационные циклы). [c.153] По способу организации порядка исполнения проверки условия окончания цикла различают две разновидности циклических структур с проверкой условия окончания цикла до и после реализахдии цикла (рис. 5.6). [c.153] Бели этап проверки окончания цикла является неотъемлемой частью циклической структуры, то этап, обеспечивающий настройку цикла на количество повторений, может отсутствовать в конкретной реализации. Последнее характерно для итерационных циклов, когда окончание циклического процесса осуществляется путем проверки какого-либо параметра (признака), формируемого или появляющегося в результате исполнения операций тела цикла. [c.153] Вернуться к основной статье