Читать методичка по Отсутствует: "Алгоритмизация и визуальное программирование" Страница 3

(Назад) (Cкачать работу)

а) композиция, или следование;

б) альтернатива, или ветвление;

в) итерация, или цикл, с предусловием;

г) итерация, или цикл, с постусловием.

Рис. 1.2 Основные алгоритмические структуры: а; б; в; г Блок - схема альтернатива может иметь и сокращенную форму, в которой отсутствует ветвь F2 (рис. 1.3, а). Развитием блок - схемы типа альтернатива является блок - схема выбор (рис. 1.3, б).

Рис. 1.3 Развитые структуры типа альтернатива: а; б .5 Принципы структурной алгоритмизации В основе технологических принципов структурного программирования лежит утверждение о том, что логическая структура программы может быть выражена комбинацией трёх базовых структур: следования, ветвления и цикла (итерации). Используя эти структуры, можно полностью исключить использование каких - либо ещё операторов условного и безусловного перехода.

Умение образовывать из базовых структур их суперпозиции в соответствии с указаниями конкретной задачи - одно из важнейших в программировании. На рис. 1.4 приведен простейшие пример структурной реализации алгоритмов работы с величинами.

Пример. Нахождение суммы 10 чисел. Надо ввести в память компьютера 10 чисел и найти сумму всех элементов. (Рис. 1.4 а; б). Рис. 1.4 Нахождение суммы 10 чисел: а; б. Допустим, надо ввести в память компьютера 10 чисел и суммировать те из них, которые положительны. Ясно, что ввод - операция циклическая, а внутри этого цикла находится развилка, в которой проверяется знак числа и производится суммирование. Схематически соответствующая суперпозиция изображена на рис. 1.5. Так как выражение, управляющее циклом, проверяется в самом начале, то в случае, если условие сразу окажется ложным, операторы циклической части «F» могут вообще не выполняться. Операторы циклической части «F» должны изменять переменную, влияющую на значение логического выражения, иначе программа «зациклится» - будет выполняться бесконечно. На рис. 1.6 представлен алгоритм для нахождения максимального элемента и его номера. Схематические изображения нескольких суперпозиций базовых алгоритмических структур представлены на рис. 1.7 - 1.10. Еще одним важным компонентом структурного подхода к разработке алгоритмов является модульность. Модуль - это последовательность логически связанных операций, оформленных как отдельная часть программы. Использование модулей имеет следующие преимущества:

1) возможность создания программы несколькими программистами;

2) простота проектирования и последующих модификаций программы;

3) упрощение отладки программы - поиски и устранения в ней ошибок;

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

Самым важным достижением структурного подхода к разработке алгоритмов является нисходящее проектирование программ, основанное на идее уровней абстракции, которые становятся уровнями модулей в разрабатываемой программе. На этапе проектирования строится схема иерархии, изображающая эти уровни. Схема иерархии

Похожие работы