Словесный – понятные слова и фразы.

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

Алгоритм описывается в виде последовательности шагов. На каждом шаге определяется состав выполняемых действий и направление дальнейших вычислений. При этом, если на текущем шаге не указывается какой шаг должен выполняться следующим, то осуществляется переход к следующему шагу.

ПРИМЕР: Найти наибольшего из трёх заданных чисел a, b, c.

 

• 1. Сравнить a и b. Если a>b,то в качестве максимума t принять a, иначе (a<=b) в качестве максимума принять b (t=b).

• 2. Сравнить t и c. Если t>c, то перейти к шагу 3. Иначе (t<c) принять в качестве максимума c (t=c).

• 3. Принять t в качестве результата.

 

НЕДОСТАТКИ СЛОВЕСНОГО СПОСОБА:

- отсутствие наглядности;

- недостаточная точность.

 

ДОСТОИНСТВА: С его помощью можно описать любые алгоритмы, в том числе и вычислительные.

 

СПЕЦИАЛЬНЫЕ СОГЛАШЕНИЯ ДЛЯ СЛОВЕСНОЙ ЗАПИСИ АЛГОРИТМОВ:

• 1. Знак присваивания, слева от которого записывают ту переменную, которой присваивается значение, записанное справа от знака присваивания. Например, х:=х+1

• 2. Для задания значения исходных данных используют указания: ВВЕСТИ

• 3. Для запоминая промежуточных результата используют вспомогательные переменные.

• 4. Для указания начала и конца алгоритма используют указания: НАЧАЛО и КОНЕЦ.

• 5. Все шаги нумеруют.

 

Пример алгоритма построения треугольника по трём сторонам:

• 1. Начало.

• 2. На произвольной прямой выбрать точку А. Раствором циркуля, равным а, отложить отрезок АВ=а.

• 3. Из точки А провести окружность радиуса в.

• 4. Из точки В провести окружность радиуса с.

• 5. Конец.

 

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

Наименование символа	Изображение символа	Примечание
Процесс		Вычислительное действие или последовательность вычислительных действий. Арифметический блок
Принятие решения		Проверка условий Логический блок
Модификация		Начало и конец цикла
Предопределенный процесс		Вычисления по подпрограмме
Передача данных		Ввод данных или вывод данных и печать результатов
Прерывание		Начало, конец, пуск, останов
Соединитель		Разрыв линий потока информации

 

Описание алгоритмов с помощью блок-схем является наиболее наглядным и не зависит от конкретного языка программирования.

3) Псевдокоды – полуформализованное описание программы с использованием естественного языка, элементов языка программирования и математ. симвалов.

4) Таблица решения – для разработки программы логического типа в которой требуется проверка многочисленных логических условий.

5) Программная – тексты на алгоритмическом языке. Называются листинги (listing)

Вопрос 28. ЕСПД. ГОСТ 19.701-90.

схемы алгоритмов, программ данных и систем

1.1. Схемы алгоритмов, программ, данных и систем (далее – схемы) состоят из имеющих заданное значение символов, краткого пояснительного текста и соединяющих линий.

1.2. Схемы могут использоваться на различных уровнях детализации, причем число уровней зависит от размеров и сложности задачи обработки данных. Уровень детализации должен быть таким, чтобы различные части и взаимосвязь между ними были понятны в целом.

1.3. В настоящем стандарте определены символы, предназначенные для использования в документации по обработке данных, и приведено руководство по условным обозначениям для применения их в:

1) схемах данных;

2) схемах программ;

3) схемах работы системы;

4) схемах взаимодействия программ;

5) схемах ресурсов системы.

 

ОПИСАНИЕ СИМВОЛОВ

3.1. Символы данных

3.1.1. Основные символы данных