Лекция: Способы представления алгоритмов
— словесный;
— графический ( блок схема);
— диаграмма Нэсси – Шнейдермана (структурограмма);
— псевдокоды;
— программный.
Словесный способ записи представляет собой последовательное описание основных этапов обработки данных, заданное в произвольном изложении на естественном языке.
Графический способ записи алгоритма осуществляется в виде блок-схемы (ГОСТ 19.701-90, ИСО 5807-85). При графическом представлении алгоритма с помощью схемы каждый пункт алгоритма отображается на схеме некоторой геометрической фигурой (блоком) и дополняется элементом словесного описания. Блоки на схемах соединяются линиями потоков информации. Основное направление потока информации идет сверху вниз и слева направо (стрелки могут не указываться), снизу вверх и справа налево (стрелки обязательны). Количество входящих линий для блока не ограничено.Выходящая линия должна быть одна (исключение составляет блок решения).
Основные элементы блок-схемы алгоритма приведены в таблице 1.
Таблица 1. Основные элементы блок-схемы алгоритма
№ | Символическое обозначение | Наименование | Описание |
Процесс | Обработка данных любого вида | ||
Решение | Проверка условия. Блок имеет один вход и два выхода: «да» — условие выполнено, «нет» — условие невыполнено. | ||
Данные | Ввод – вывод данных | ||
Терминатор | Вход из внешней среды и выход во внешнюю среду | ||
Соединитель | Выход в часть системы и вход из другой части | ||
Предопределенный процесс | Отображение подпрограммы или модуля | ||
Подготовка | Модификация команды или группы команд | ||
Комментарий | Текст комментария, относящегося к данному блоку | ||
Линия | Отображение потока данных | ||
Граница цикла | Начало и конец цикла |
Л2/2