ГОСТ 19.701-90 Схемы алгоритмов , программ, данных и систем.

Понятие алгоритма

В основу работы ЭВМ положен программный принцип управления, состоящий в том, что ЭВМ выполняет действия по заранее заданной программе.

 

Программа – это упорядоченная последовательность команд, которые понимает ЭВМ.

 

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

 

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

 

Свойства алгоритмов

1. дискретный (пошаговый) характер определяемого им процесса.

2. записан на понятном ему языке и содержит предписания, которые исполнитель может выполнить.

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

4. обязательное требование к алгоритмам – требование их конечности.

5. эффективность алгоритма. Время выполнения алгоритма и необходимые ресурсы.

Алгоритмизация – процесс разработки и описания алгоритма решения какой-либо задачи.

 

Существует два вида средств для представления алгоритмов – языковые и графические .

 

Словесная запись алгоритмов

Пример Составим алгоритм вычисления коэффициентов приведенного квадратного уравнения x2 + px + q = 0, корни которого x1, x2 известны.

алгоритм:

Начало.

1. Ввести x1, x2.

2. p = –(x1+x2).

3. q = x1x2.

Вывести p, q.

Конец. □

Схемы алгоритмов

Схема алгоритма – это графический способ его представления с элементами словесной записи.


ГОСТ 19.701-90 Схемы алгоритмов , программ, данных и систем.

Единая система программной документации (ЕСПД) — комплекс государственных стандартов Российской Федерации, устанавливающих взаимосвязанные правила разработки, оформления и обращения программ и программной документации.

 

 

  • ГОСТ 19.001-77. ЕСПД. Общие положения.
  • ГОСТ 19.002-80. ЕСПД. Схемы алгоритмов и программ. Правила выполнения. — Заменен на ГОСТ 19.701-90
  • ГОСТ 19.003-80. ЕСПД. Схемы алгоритмов и программ. Обозначения условные графические. — Заменен на ГОСТ 19.701-90
  • ГОСТ 19.004-80. ЕСПД. Термины и определения. — Заменен на ГОСТ 19.781-90
  • ГОСТ 19.005-85. ЕСПД. Р-схемы алгоритмов и программ. Обозначения условные графические и правила выполнения.
  • ГОСТ 19.101-77. ЕСПД. Виды программ и программных документов.
  • ГОСТ 19.102-77. ЕСПД. Стадии разработки.
  • ГОСТ 19.103-77. ЕСПД. Обозначение программ и программных документов.
  • ГОСТ 19.401-78. ЕСПД. Текст программы. Требования к содержанию и оформлению.
  • ГОСТ 19.402-78. ЕСПД. Описание программы.
  • ГОСТ 19.503-79. ЕСПД. Руководство системного программиста. Требования к содержанию и оформлению.
  • ГОСТ 19.504-79. ЕСПД. Руководство программиста. Требования к содержанию и оформлению.
  • ГОСТ 19.505-79. ЕСПД. Руководство оператора. Требования к содержанию и оформлению.

Частью ЕСПД является Государственный стандарт – ГОСТ 19.701-90 “Схемы алгоритмов программ, данных и систем”

 

Рассматриваемый ГОСТ практически полностью соответствует международному стандарту ISO 5807:1985.


 

Таблица 1. Изображение блоков в схемах алгоритмов

 

Наименование символа Обозначение и размеры Функция
Процесс (вычислительный блок) Выполнение операции или группы операций, в результате которых изменяются значение, форма представления или расположение данных
Решение (логический блок) Выбор направления выполнения алгоритма в зависимости от некоторых условий
Модификация (заголовок цикла) Выполнение операций по управлению циклом – повторением команды или группы команд алгоритма
Пуск-останов (начало-конец) Начало или конец выполнения программы или подпрограммы
Предопределенный процесс (вызов подпрограммы) Вызов и использование ранее созданных и отдельно описанных алгоритмов (подпрограмм)
Ввод-вывод Общее обозначение ввода или вывода данных в алгоритме безотносительно к внешнему устройству
Соединитель Указание прерванной связи между блокам в пределах одной страницы
Межстраничный соединитель Указание прерванной связи между блоками, расположенными на разных листах  

 

 

Рис. 1 Алгоритм вычисления коэффициентов
приведенного квадратного уравнения

 


<== предыдущая лекция | следующая лекция ==>
 | В) структуры цикла .




Дата добавления: 2019-10-16; просмотров: 411; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию, введите в поисковое поле ключевые слова и изучайте нужную вам информацию.

Поделитесь с друзьями:

Если вам понравился данный ресурс вы можете рассказать о нем друзьям. Сделать это можно через соц. кнопки выше.
helpiks.org - Хелпикс.Орг - 2014-2020 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.007 сек.