Элементы блок-схем

Элементы блок-схем. Основные конструкции структурной записи алгоритмов

Результатом разработки алгоритма является его запись на псевдокоде или подробная блок-схема. Язык блок-схем мы будем широко использовать в примерах и при решении учебных задач, поэтому необходимо рассмотреть порядок структурной разработки алгоритмов, элементы блок-схем и примеры их применения для записи алгоритмов.

Доказано, что любую программу можно запроектировать с использованием небольшого набора элементарных конструкций. Их особенностью является обязательное наличие только одного входа и одного выхода. Это позволяет строго определить исходные данные для каждой конструкции и результаты ее работы, что упрощает отладку программы и облегчает понимание алгоритма ее работы. Использование этих конструкций исключает необходимость применения оператора безусловного перехода GO ТО, что исключает зацикливание программ из-за логических ошибок, делает программу более читаемой, сокращает период отладки программы, хотя требует большего труда по тщательной проработке деталей алгоритма.

Основным элементом любого алгоритма является узел обработки, который обозначается на блок-схеме прямоугольником.

Действие "А" может быть оператором, вызовом подпрограммы (процедуры) с возвратом управления в точку вызова, группой операторов или несколькими управляющими структурами, рассматриваемыми далее. Это возможно потому, что каждая структура, как уже было сказано, имеет один вход и один выход. Следовательно, и комбинация структур будет иметь один вход и один выход.

Важным элементом является проверка. Она может быть изображена так

"Р" - это условие, по которому производится проверка. Если результат проверки - истина, то выбирается один из выходов, если ложь - то другой. Оба выхода сразу не выбираются никогда.

Слияние предназначено для соединения двух путей в один.