Изобразительные средства для описания алгоритмов

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

а) словесный (записи на естественном языке);

б) структурно - стилизованный (записи на языке псевдокода);

в) программный (тексты на языках программирования);

г) графический (схемы графических символов).

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных и задается в произвольном изложении на естественном языке. Способ основан на использовании общепринятых средств общения между людьми и с точки зрения написания трудностей для авторов алгоритмов не представляет. Однако для “исполнителей” такие описания алгоритмов часто неприемлемы. Они строго не формализуемы, страдают многословностью записей, допускают неоднозначность толкования отдельных предписаний. Поэтому такой способ описания алгоритмов не имеет широкого распространения.

Пример. Записать алгоритм нахождения наибольшего общего делителя двух натуральных чисел (m и n) на естественном языке. При таком словесном способе содержание алгоритма может быть следующим:

1) если числа равны, то необходимо взять любое из них в качестве ответа, в противном случае - продолжить выполнение алгоритма;

2) определить большее из чисел;

3) заменить большее число разностью большего и меньшего чисел;

4) повторить алгоритм с начала.

Структурно - стилизованный способ записи алгоритмов основан на формализованном представлении предписаний, задаваемых путем использования ограниченного набора типовых синтаксических конструкций. Такие средства описания алгоритмов часто называются псевдокодами. Разновидностью структурно-стилизованного способа описания алгоритмов является алгоритмический язык в русской нотации (АЯРН).

Приведем описанный на таком языке алгоритм решения задачи об определении принадлежности точки D треугольнику АВС.

Определение принадлежности точки треугольнику (действ X_A, Y_A, X_B, Y_B, X_C, Y_C, X_D, Y_D целое z лит а);

арг X_A, Y_A, X_B, Y_B, X_C, Y_C, X_D, Y_D;

рез z,а;

нач

действ S1, S2, S3, S4

вычислить значение S1, равное площади тр-ка АВС;

вычислить значение S2, равное площади тр-ка АВD;

вычислить значение S3, равное площади тр-ка АСD;

вычислить значение S4, равное площади тр-ка СDВ;

если S1 = S2+S3+S4

то z := 1,

а := “точка внутри треугольника”,

иначе z := 0,

а := “точка вне треугольника”,

все

напечатать значение а:

кон

Программный способ записи алгоритмов - это алгоритм, записанный на языке программирования, позволяющего на основе строго определенных правил формировать последовательность предписаний, однозначно отражающих смысл и содержание частей алгоритма с целью их последующего исполнения на ЭВМ.

Пример. Программа на языке Бейсик перевода температуры из градусов Цельсия в градусы Фаренгейта.

PRINT “Перевод температуры из град. Цельсия в град. Фаренгейта”

6 PRINT “Укажите температуру в град. Цельсия”

INPUT C

IF C = 9999 THEN 7

F = C*1.8 +32

PRINT C, F

GOTO 6

7 END

Для графического изображения алгоритмов используются графические символы. Наиболее распространенными являются блочные символы (блоки), соединяемые линиями передач управления. Существует государственный стандарт на выполнение графической записи алгоритма. Графическая запись алгоритма является наиболее наглядной. Перечень условных графических символов, их наименования, форма, размеры и отображаемые функции устанавливаются ГОСТ 19.003-80. Основные графические символы, используемые для описания алгоритмов, приведены в перечисленной литературе [1, 2].

Схема алгоритма перевода температуры из шкалы Цельсия в шкалу Фаренгейта приведена ниже. Перевод осуществляется по формуле:

Температура по Фаренгейту = (температура по Цельсию) * 180/100 +32