В) структуры цикла .
Рис. 2. Базисные управляющие структуры
Базисный набор управляющих структур является функционально полным, то есть с его помощью можно создать любой сколь угодно сложный алгоритм. Однако с целью создания более компактных и наглядных алгоритмов дополнительно используются следующие управляющие структуры:
А) структура сокращенного ветвления;
Б) структура выбора; в) структура цикла с предусловием;
Г) структура цикла с постусловием (Рис. 3, соответственно а, б, в, г).
Рис. 3. Дополнительные управляющие структуры
Любой алгоритм может быть построен посредством композиции базисных и дополнительных структур:
- путем их последовательного соединения - образования последовательных конструкций;
- путем их вложения друг в друга - образования вложенных конструкций.
В области автоматизированной обработки данных такой подход называют нисходящим проектированием или проектированием «сверху вниз».
Разработка алгоритма по нисходящей схеме начинается с разбиения сложной исходной задачи на отдельные более простые подзадачи, решение которых может быть представлено в общей структуре алгоритма функционально независимыми блоками. Разработку логической структуры каждого такого блока и ее модификацию можно осуществлять независимо от остальных блоков.
При восходящей схеме алгоритм начинают разрабатывать с создания алгоритмов для подпрограмм.
Дата добавления: 2019-10-16; просмотров: 583;