Графический способ записи алгоритмов

Способы записи алгоритмов

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

Существуют различные способы записи алгоритмов. К основным относятся описательный, графический и программный способы. Описательным называется алгоритм, составленный на естественном языке, в частности, математическом языке (формул).

Графический способ отличает компактная и наглядная форма записи логической структуры (блок-схемы) алгоритма (фрагмента) в виде специальных графических знаков с указанием связи между ними. По мере роста сложности фрагмента алгоритма логическая структура перегружается деталями и связями и блок-схема становится сложной для восприятия. По этой причине блок-схемы используются в основном для записи типовых базовых структур , на которые декомпозируется алгоритм решения задачи в целом. При графическом представлении алгоритма с помощью блок-схемы каждый шаг в алгоритме отображается на схеме некоторой геометрической фигурой (блоком) и дополняется элементом описания (словесного, на псевдо алгоритмическом языке или алгоритмическом языке Basic, Pascal, Fortran, C и др.). Основные блоки, которые используются при составлении графического алгоритма по ГОСТ 19.701-90, изображены в табл. 3.1. Использование блок-схем, состоящих из типового набора блоков, позволяет трактовать алгоритм однозначно.

Таблица 3.1. Условные обозначения на блок-схемах алгоритмов

Основные блоки по ГОСТ 19.701-90 Описательное (словесное) описание
Начало (конец) алгоритма.
Данные ‑ ввод данных (с клавиатуры), вывод данных (на печать).
Процесс. Выполнение операции или группы операций, приводящее к изменению значения.
Решение. Внутри блока записывается условие. Блок имеет один вход и два альтернативных выхода: «да» ‑ условие выполнено, «нет» ‑ условие не выполнено.