Алгоритмы. Основные алгоритмические конструкции

1. АЛГОРИТМЫ

1
05.09.2020

2. Определение алгоритма

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

3. Исполнители алгоритмов

Исполнителями алгоритмов
могут быть: человек,
компьютер, роботы, станки с
программным управлением,
живая клетка, животные
3
05.09.2020

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

Дискретность
Определенность
Результативность
Массовость
4
05.09.2020

5. Дискретность -

Дискретность это пошаговый характер
определяемого
алгоритмом процесса.
5
05.09.2020

6. Определенность 

Определенность
неизбежность
получения
одного и того же результата
при
многократном
применении алгоритма к
одним и тем же исходным
данным.
6
05.09.2020

7. Результативность –

возможность
получения
результата через конечное
число шагов.
7
05.09.2020

8. Массовость -

Массовость возможность применения
алгоритма для решения
класса
задач,
отличающихся
лишь
исходными данными.
8
05.09.2020

9. Способы задания алгоритмов

1) алгебраические выражения;
2) запись на естественном языке;
3) запись на алгоритмическом языке;
4) изображение в виде блок-схем
алгоритмов;
5) программа, составленная на одном из
языков программирования
9
05.09.2020

10. Основные алгоритмические конструкции

10
05.09.2020

11. 1. Линейный алгоритм (цепочка)

Действия выполняются в
той последовательности, в
которой они записаны.
11
05.09.2020

12. 1. Блок схема линейного алгоритма

Действие 1
Действие 2 …
Действие N
12
05.09.2020

13. 2. Ветвление

Ветвление это такая форма
организации действий, при
которой в зависимости от
выполнения или невыполнения
некоторого
условия
совершается либо одна, либо
другая
последовательность
действий.
13
05.09.2020

14. Условие в полной форме: Если <условие> то <серия 1> иначе <серия 2>

Условие в полной
форме:
Если <условие> то <серия
1> иначе <серия 2>
14
05.09.2020

15.

да
серия 1
Условие
нет
серия 2
15
05.09.2020

16. Условие в неполной форме: Если <условие> то <серия 1>

Условие в неполной
форме:
Если <условие> то <серия
1>
16
05.09.2020

17.

да
Условие
нет
серия 1
17
05.09.2020

18. 3. Циклы

Циклом называется такая форма
организации действий, при
которой одна и та же
последовательность действий
совершается несколько раз (или
не разу) до тех пор, пока
выполняется некоторое условие.
18
05.09.2020

19. 1) Циклы управляемые условиями:

А)Циклы типа «Пока» - с предусловием
Б)Циклы типа «До» - c постусловием
19
05.09.2020

20. Цикл типа «Пока»

да
условие
нет
Серия
20
05.09.2020

21. Цикл типа «До»

серия
нет
да
условие
21
05.09.2020

22. 2) Циклы с параметром

Цикл с параметром в общем случае реализует
повторение серии действий для всех значений
параметра Х, принадлежащих некоторому
упорядоченному множеству. Обычно это
множество задается начальным
X n и
конечным X k значениями, а также шагом
изменения X s параметра цикла.
22
05.09.2020

23. Блок-схема цикла с параметром

X n , Xs ,X k
Серия
23
05.09.2020