Информационные системы. Схемы алгоритмов.

Никитин М.Е., преподаватель профессиональных модулей высшей категории

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ГОРОДА МОСКВЫ «Политехнический колледж имени П.А. Овчинникова»

2

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

ГОСТ 19.701-90 Единая система программной документации. СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ ДАННЫХ И СИСТЕМ.
Единая система программной документации (ЕСПД) — комплекс государственных стандартов, устанавливающих взаимосвязанные правила разработки, оформления и обращения программы и программной документации. Схема алгоритма — графическое представление определения, анализа или метода решения задач, в котором используются символы для отображения данных и операций.

© https://znanio.ru/person/z98576333

3

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

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

1.4. В стандарте используются следующие понятия:
1) основной символ - символ, используемый в тех случаях, когда точный тип (вид) процесса или носителя данных неизвестен или отсутствует необходимость в описании фактического носителя данных;
2) специфический символ - символ, используемый в тех случаях, когда известен точный тип (вид) процесса или носителя данных или когда необходимо описать фактический носитель данных;
3) схема - графическое представление определения, анализа или метода решения задачи, в, котором используются символы для отображения операций, данных, потока, оборудования и т.д.

© https://znanio.ru/person/z98576333

4

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

2.2. Схема программы
2.2.1. Схемы программ отображают последовательность операций в программе.

2.2.2. Схема программы состоит из:
1) символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);
2) линейных символов, указывающих поток управления;
3) специальных символов, используемых для облегчения написания и чтения схемы.

© https://znanio.ru/person/z98576333

5

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

Основные символы

Данные (носитель не определен)

Дисплей

Документ
(данные в удобочитаемой форме)

Ручной ввод

Бумажная лента

Процесс

Предопределенный процесс

Решение

Цикл

Соединитель

Комментарий

Терминатор

© https://znanio.ru/person/z98576333

6

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

© https://znanio.ru/person/z98576333

7

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

Оператор «решение»

© https://znanio.ru/person/z98576333

8

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

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

© https://znanio.ru/person/z98576333

9

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

{
int n, a[100];
cin>>n;
for (int i=0; i cin>>a[i];
for (int i=0; i for (int j=0; j if (a[j]>a[j+1])
{
int b=a[j];
a[j]=a[j+1];
a[j+1]=b;
}
for (int i=0; i cout<}

© https://znanio.ru/person/z98576333

10

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

Ещё раз: Уровень детализации должен быть таким, чтобы различные части и взаимосвязь между ними были понятны в целом.

© https://znanio.ru/person/z98576333

11

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

(Мартин Голдинг)
Пишите код так, как будто сопровождать его будет склонный к …..
Стив Макконнелл. «Совершенный код»


В 1998 году читатели журнала «Software Development» признали Стива одним из трех наиболее влиятельных людей в отрасли разработки ПО наряду с Биллом Гейтсом и Линусом Торвальдсом.

© https://znanio.ru/person/z98576333

12

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

© https://znanio.ru/person/z98576333