logo search
Лекции_ПиОА[1]

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

К ним относятся следующие способы: 1) словесный - запись на естественном языке, 2) структурно-стилизованный - запись на языке псевдокода, 3) программный - текст на языках программирования, 4) Графический - схемы графических символов.

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

Пример. Записать алгоритм Евклида на естественном языке.

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

П ример. Описать на АЯРН алгоритм решения задачи о принадлежности точки D треугольнику АВС.

алг Определение принадлежности точки треугольнику (действ Хa, Ya, Хb, Yb, Хс, Yс, Хd, Yd целое z лит а);

арг Хa, Ya, Хb, Yb, Хс, Yс. Хd, Yd;

рез z, a;

нач

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

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

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

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

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

если S1 = S2+S3+S4

то z := 1, а := "точка внутри треугольника"

иначе z := 0, а := "точка вне треугольника"

все

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

кон

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

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

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

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

INPUT С

IF С = 99999 THEN 7

F=C*1.8+32

PRINT С, F

GOTO 6

7 END

3 . Для графического изображения алгоритмов используются графические символы. Наиболее распространенными являются блочные символы (блоки), соединяемые линиями передач управления. Графическая запись алгоритма является наиболее наглядной (рис. справа). Схемы могут быть представлены также в виде структограмм или по имени их авторов, диаграммами Нэсси – Шнейдермана (рис. слева).