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

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

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

ПРИМЕР: Найти наибольшего из трёх заданных чисел 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. Основные символы данных

Данные - Символ отображает данные, носитель данных не определен.
Запоминаемые данные - Символ отображает хранимые данные в виде, пригодном для обработки, носитель данных не определен.
Оперативное запоминающее устройство - Символ отображает данные, хранящиеся в оперативном запоминающем устройстве.
Запоминающее устройство с последовательным доступом - Символ отображает данные, хранящиеся в запоминающем устройстве с последовательным доступом (магнитная лента, кассета с магнитной лентой, магнитофонная кассета).
Запоминающее устройство с прямым доступом - Символ отображает данные, хранящиеся в запоминающем устройстве с прямым доступом (магнитный диск, магнитный барабан, гибкий магнитный диск).
Документ - Символ отображает данные, представленные на носителе в удобочитаемой форме (машинограмма, документ для оптического или магнитного считывания, микрофильм, рулон ленты с итоговыми данными, бланки ввода данных).
Ручной ввод - Символ отображает данные, вводимые вручную во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штриховым кодом).
Карта - Символ отображает данные, представленные на носителе в виде карты (перфокарты, магнитные карты, карты со считываемыми метками, карты с отрывным ярлыком, карты со сканируемыми метками).
Бумажная лента - Символ отображает данные, представленные на носителе в виде бумажной ленты.
Дисплей - Символ отображает данные, представленные в человекочитаемой форме на носителе в виде отображающего устройства (экран для визуального наблюдения, индикаторы ввода информации).
Символы процессаи Специфические символы процесса
Процесс - Символ отображает функцию обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться).
Предопределенный процесс - Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, модуле).
Ручная операция - Символ отображает любой процесс, выполняемый человеком.
Подготовка - Символ отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя, модификация индексного регистра или инициализация программы).
Решение - Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути.
Параллельные действия Символ отображает синхронизацию двух или более параллельных операций.
Символы линий
Линия Символ отображает поток данных или управления. При необходимости или для повышения удобочитаемости могут быть добавлены стрелки-указатели.
Передача управления Символ отображает непосредственную передачу управления от одного процесса к другому, иногда с возможностью прямого возвращения к инициирующему процессу после того, как инициированный процесс завершит свои функции. Тип передачи управления должен быть назван внутри символа (например, запрос, вызов, событие).
Канал связи Символ отображает передачу данных по каналу связи.
Пунктирная линия Символ отображает альтернативную связь между двумя или более символами. Кроме того, символ используют для обведения аннотированного участка.
Специальные символы
Соединитель Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение.
Терминатор Символ отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных).
Комментарий - Символ используют для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний. Пунктирные линии в символе комментария связаны с соответствующим символом или могут обводить группу символов. Текст комментариев или примечаний должен быть помещен около ограничивающей фигуры.