ИНФОРМАЦИОННЫЕ системы. Схемы алгоритмов.
Никитин М.Е., преподаватель профессиональных модулей высшей категории
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ГОРОДА МОСКВЫ «Политехнический колледж имени П.А. Овчинникова»
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
8
Схемы алгоритмов
Специальные условные обозначения
Каждый выход из символа должен сопровождаться соответствующими значениями условий, чтобы показать логический путь, который он представляет, с тем, чтобы эти условия и соответствующие ссылки были идентифицированы.
© https://znanio.ru/person/z98576333
9
Схемы алгоритмов
{
int n, a[100];
cin>>n;
for (int i=0; i
for (int i=0; i
{
int b=a[j];
a[j]=a[j+1];
a[j+1]=b;
}
for (int i=0; i
© https://znanio.ru/person/z98576333
10
Схемы алгоритмов
Ещё раз: Уровень детализации должен быть таким, чтобы различные части и взаимосвязь между ними были понятны в целом.
© https://znanio.ru/person/z98576333
11
Схемы алгоритмов
(Мартин Голдинг)
Пишите код так, как будто сопровождать его будет склонный к …..
Стив Макконнелл. «Совершенный код»
В 1998 году читатели журнала «Software Development» признали Стива одним из трех наиболее влиятельных людей в отрасли разработки ПО наряду с Биллом Гейтсом и Линусом Торвальдсом.
© https://znanio.ru/person/z98576333
© ООО «Знанио»
С вами с 2009 года.