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

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

· словесный;

· формульно-словесный;

· блок-схемный;

· псевдокод;

· структурные диаграммы;

· языки программирования.

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

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

Формульно-словесный — задание инструкций с использовани­ем математических символов и выражений в сочетании со сло­весными пояснениями.

При использовании этого способа может быть достигнута любая степень детализации более наглядно, но не строго форма­лизовано.

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

Блок-схемы строятся по определенным правилам и вклю­чают в себя геометрические фигуры (блочные символы), соединенные между собой стрелками (линиями), указыва­ющими порядок выполнения операций. Блочные символы стандартизированы и различаются по типу выполняемых действий (ГОСТ 19.002-80 и 19.003-80, международные стандарты 13О 2636-73 или 15О 1028-73).

В табл. 1.1 представлены наиболее часто используемые блочные символы.

 

 

 

 

Псевдокод — это совокупность операторов языка программи­рования и естественного языка.

При записи на псевдокоде каждое отдельное предложение может начинается со звездочки (*). Алгоритм строится таким об­разом, что разбиение продолжается до тех пор, пока каждый шаг алгоритма не станет достаточно понятным.

Структурные диаграммы — могут использоваться в качестве структурных блок-схем, для показа межмодульных связей, для отображения структур данных и систем обработки данных. Су­ществуют следующие структурные диаграммы: диаграммы Насси — Шнейдермана, Варнье, Джексона, МЭСИД и др.