Читайте также:
|
Основные структуры алгоритмов - ограниченный набор стандартных способов соединения блоков алгоритма для выполнения типичных последовательностей действий. Структурный подход к разработке алгоритмов предполагает использование только нескольких основных структур, комбинация которых дает все многообразие алгоритмов. К основным структурам относятся:
| следование | ветвление |
 
| |
| обход | цикл «ДО» |
 
| |
| цикл «ПОКА» | цикл «ДЛЯ» |
| 
|
Рис.1. Типовые структуры вычислительных процессов.
"СЛЕДОВАНИЕ" - последовательное размещение блоков и групп блоков
"ВЕТВЛЕНИЕ" применяется, когда в зависимости от условия нужно выполнить либо одно, либо другое действие.
"ОБХОД" - частный случай "ВЕТВЛЕНИЯ", когда одна ветвь не содержит никаких действий.
Цикл "ДО" применяется при необходимости осуществлять какие-либо вычисления несколько раз до тех пор, пока выполняется некоторое условие. Особенность этого цикла состоит в том, что он всегда выполняется хотя бы один раз, так как первая проверка условия выхода из цикла происходит после того, как тело цикла выполнено.
Цикл "ПОКА" отличается от "ДО" тем, что здесь проверка условия проводится до выполнения цикла. Если при первой проверке условие выхода из цикла выполняется, то тело цикла не выполняется ни разу.
Цикл «ДЛЯ» применяется, когда переменная цикла изменяется с известным шагом или цикл повторяется заданное количество раз.
Дата добавления: 2015-04-12; просмотров: 47 | Поможем написать вашу работу | Нарушение авторских прав |