16. Язык блок-схем. Основные типы блоков. Понятие структуры. Виды структур.

Блок-схема — это графический способ записи алгоритма, представляющий собой систему определенным образом связанных блоков, изображаемых в виде плоских геометрических фигур.

Элементы блок-схемы располагаются сверху вниз, линии соединения отдельных блоков показывают направление процесса обработки схемы. Каждое такое направление называют ветвью.

Основные типы блоков.

«НАЧАЛО» и «КОНЕЦ» алгоритма обозначают овалом:

Блок «ДЕЙСТВИЯ» изображается прямоугольником. Внутри его указываются необходимые вычисления и присваивания результата:

Блок «УСЛОВИЯ» изображается ромбом. Внутри блока записываются условия выбора направления действия алгоритма:

Блоки «ВВОДА» и «ВЫВОДА» информации изображаются параллелограммами. С их помощью вводятся исходные данные задачи, выводят результат решения:

Структура — ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.

В рамках структурного программирования задачи, имеющие алгоритмическое решение, могут быть описаны с использованием следующих алгоритмических структур:

• СЛЕДОВАНИЕ. Предполагает последовательное выполнение команд сверху вниз. Если алгоритм состоит только из структур следования, то он является линейным.

• РАЗВИЛКА. Выполнение программы идет по одной из двух, нескольких или множества ветвей. Выбор ветви зависит от условия на входе ветвления и поступивших сюда данных.

Развилка может быть двух видов:

а) Полная условная конструкция: на всех ветвях есть блоки «Действия»

б) Неполная условная конструкция.

• ЦИКЛ. Предполагает возможность многократного повторения определенных действий. Количество повторений зависит от условия цикла.

Цикл может быть двух видов:

а) С предусловием — Цикл Пока

Цикл ПОКА может не выполниться не разу. Он выполняется пока выполняется условие

б) С постусловием — Цикл До

Цикл До в любом случае выполнится по крайней мере один раз. Он выполняется до наступления выполнения условия

17. Основные типы алгоритмов и способы их записи на языке блок-схем.

Типы алгоритмов

Различают три основных типа алгоритмов: ЛИНЕЙНЫЙ, ВЕТВЯЩИЙСЯ, ЦИКЛИЧЕСКИЙ. Их названия определяются входящими в них типовыми алгоритмическими конструкциями, которые также называют базовыми структурами.

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

Линейный Ветвящийся Циклический

ЛИНЕЙНЫЙ АЛГОРИТМ не содержит логических условий, имеет одну ветвь обработки и изображается линейной последовательностью блоков. Проще говоря линейный алгоритм строится на основе структуры «Следование».

ВЕТВЯЩИЙСЯ АЛГОРИТМ содержит одно или несколько логических условий и имеет несколько ветвей обработки. Иначе говоря ветвящийся алгоритм строится на основе структуры «Ветвления»

ЦИКЛИЧЕСКИЙ АЛГОРИТМ содержит один или несколько циклов. Он строится, таким образом, на основе структуры «Цикл». Все ветви алгоритма должны вконце сойтись