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

1. Основы программирования

1.
Схемы алгоритмов
2.
Виды алгоритмов
1

2.

1. Схемы алгоритмов
ГОСТ 19.701-90. ЕСПД.
Схемы алгоритмов, программ, данных и систем.
Обозначения условные и правила выполнения
В стандарте определены символы и правила их применения в:
1) схемах данных;
2) схемах алгоритмов;
3) схемах работы системы;
4) схемах взаимодействия программ;
5) схемах ресурсов системы.
Основы программирования
2

3.

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

4.

1. Схемы алгоритмов
Данные
Символ отображает данные, носитель данных не определен
Процесс
Символ отображает функцию обработки данных любого вида
Предопределенный процесс
Символ отображает предопределенный процесс, состоящий из
одной или нескольких операций или шагов программы, которые
определены в другом месте (в подпрограмме, модуле)
Подготовка
Символ отображает модификацию команды или группы команд с
целью воздействия на некоторую последующую функцию
(установка переключателя, модификация индексного регистра или
инициализация программы)
Основы программирования
4

5.

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

6.

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

7.

1. Схемы алгоритмов
Потоки данных или потоки управления в схемах показываются
линиями. Направление потока слева направо и сверху вниз считается
стандартным.
В случаях, когда необходимо внести большую ясность в схему
(например, при соединениях), на линиях используются стрелки.
Если поток имеет направление, отличное от стандартного, стрелки
должны указывать это направление.
Основы программирования
7

8.

1. Схемы алгоритмов
В схемах следует избегать пересечения линий. Пересекающиеся линии
не имеют логической связи между собой, поэтому изменения
направления в точках пересечения не допускаются.
Две или более входящие линии могут объединяться в одну исходящую
линию. Если две или более линии объединяются в одну линию, место
объединения должно быть смещено.
Линии в схемах должны подходить к символу либо слева, либо сверху,
а исходить либо справа, либо снизу. Линии должны быть направлены к
центру символа
Основы программирования
8

9.

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

10.

1. Схемы алгоритмов
Текст для чтения должен записываться слева направо и сверху вниз
независимо от направления потока.
Основы программирования
10

11.

1. Схемы алгоритмов
a = 10, 15, 20 мм.
b =1.5a
Основы программирования
11

12.

1. Схемы алгоритмов
Основы программирования
12

13.

1. Схемы алгоритмов
Основы программирования
13

14. Схема алгоритма для решения квадратного уравнения

1. Схемы алгоритмов
Схема алгоритма для решения квадратного уравнения
Основы программирования
14

15.

1. Схемы алгоритмов
Основы программирования
15

16. Основы программирования

1.
Схемы алгоритмов
2.
Виды алгоритмов
16

17.

2. Виды алгоритмов
Линейный алгоритм – последовательное выполнение операций.
Основы программирования
17

18.

2. Виды алгоритмов
Равзетвляющийся алгоритм – последовательность действия
определяется условием
Основы программирования
18

19.

2. Виды алгоритмов
Основы программирования
19

20.

2. Виды алгоритмов
Циклический алгоритм – повторение одних и тех же действий.
Тело цикла – последовательность действий, которая повторяется в
цикле
Шаг цикла – один проход цикла
Параметры цикла – переменные, которые изменяются (могут
изменяться) внутри цикла и влияют на его окончания
ВАЖНО:
– цикл всегда должен закончиться, содержимое тела должно
обязательно влиять на его окончание
– условие выхода из цикла должно состоять из корректных выражений
и значений, определенных еще до первого выполнения тела цикла
Основы программирования
20

21.

2. Виды алгоритмов
Цикл без условия. Число повторений определяется стартовой
позицией m, конечной n и шагом приращения h.
В зависимости от языка программирования шаг приращения =1 и менять
нельзя. Цикл может быть с возрастающим значением счетчика i, так и с
убывающим.
Основы программирования
21

22.

2. Виды алгоритмов
Цикл с предусловием. Число итераций определяется условием.
Условие выполняется – цикл продолжается, условие не выполняется –
цикл завершается
Условие проверяется до тела цикла, тело цикла может ни разу не
выполнится.
Основы программирования
22

23.

2. Виды алгоритмов
Цикл с постусловием. Число итераций определяется условием.
Условие не выполняется – цикл продолжается, условие выполняется –
цикл завершается
Условие проверяется после тела, тело цикла выполняется хотя бы один раз.
Основы программирования
23

24.

2. Виды алгоритмов
Вычислить значение функции в точке x.
1 x, x 10;
2
f x x , 10 x 20;
sin x , x 20.
Основы программирования
24

25.

2. Виды алгоритмов
Вычислить сумму:
6
1
S i
i 2 x 1
6
1
1
1
1
1
1
S i
2
3
4
5
6
x 1 x 1 x 1 x 1 x 1
i 2 x 1
Основы программирования
25

26.

2. Виды алгоритмов
Цикл с
параметром
Основы программирования
Цикл с
предусловием
Цикл с
постусловием
26

27.

2. Виды алгоритмов
Вычислить сумму:
1
S i
i 1 x 1
1
1
1
1
1
S i
2
3
4
x
1
x 1 x 1 x 1
i 1 x 1
1)
Ряд сходится
2)
Число итераций не известно, для вычисления необходимо задаться
точностью
Основы программирования
27

28.

2. Виды алгоритмов
Цикл с
предусловием
Основы программирования
Цикл с
постусловием
28