Схемы алгоритмов

Средства графического изображения алгоритмов

Описание алгоритмов с помощью схем – один из наиболее наглядных и распространенных способов задания алгоритмов. Правила построения алгоритмов определены соответствующими стандартами.

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

Основные символы схем алгоритмов

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

Алгоритмы бывают трех видов: линейные, разветвляющиеся и циклические.

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

Алгоритм независимо от его структуры – сложной или простой всегда имеет один «Останов». Все ветви алгоритма должны сойтись при движении по нему на символе «Останов».

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

Основные виды алгоритмов:

а – линейный, б – разветвляющий, с – циклический

В качестве иллюстрации изобразим алгоритм вычисления функции

в виде схемы.

Схема алгоритма вычисления функции

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

Дата добавления: 2014-01-03