Алгоритмическая конструкция следование

1.

АЛГОРИТМИЧЕСКАЯ
КОНСТРУКЦИЯ СЛЕДОВАНИЕ
ОСНОВНЫЕ
АЛГОРИТМИЧЕСКИЕ
КОНСТРУКЦИИ

2. Проверка домашнего задания:

ПРОВЕРКА ДОМАШНЕГО ЗАДАНИЯ:
1.
Что такое алгоритм?
2.
Приведите примеры алгоритма
3.
Что такое исполнитель алгоритма?
4.
Какие виды исполнителей вы
знаете?
5.
Что такое среда исполнителя?
6.
Какие компьютерные исполнители
вам известны?

3.

ПРОВЕРКА ДОМАШНЕГО ЗАДАНИЯ:
7)
Какие свойства алгоритма вам известны?
8)
Как вы объясните свойство дискретности?
9)
Как вы объясните свойство понятности?
10)
Как вы объясните свойство
определённости?
11)
Как вы объясните свойство
результативности?
12)
Как вы объясните свойство массовости?
13)
Какие способы записи алгоритма вам
известны?
14)
Какие фигуры, используемые в записи
алгоритма, вы знаете?

4.

Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных
алгоритмических конструкций:
следования,
ветвления,
повторения.
(Э. Дейкстра)
Эдсгер Вибе Дейкстра (1930–
2002). Выдающийся нидерландский
учёный,
идеи которого
оказали
огромное
влияние
на
развитие
компьютерной индустрии.

5.

Следование
Следование - алгоритмическая конструкция, отображающая
естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура
«следование», называются линейными алгоритмами.
Действие 1
Действие 2
Алгоритмическая структура «следование»

6.

Линейный алгоритм
приготовления отвара шиповника
Начало
Столовую ложку сушёных плодов
шиповника измельчить в ступке
Залить стаканом кипячёной воды
Кипятить 10 минут на слабом огне
Охладить
Процедить
Конец

7.

Линейный алгоритм
для исполнителя Робот
СКИ исполнителя Робот: вверх, вниз, влево, вправо и
закрасить.
алг узор
нач
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх
влево
кон

8.

Самое главное
Для записи любого алгоритма достаточно трёх
основных алгоритмических конструкций (структур):
следования, ветвления, повторения.
Следование
алгоритмическая
конструкция,
отображающая
естественный,
последовательный
порядок действий.
Алгоритмы, в которых используется только структура
«следование», называются линейными.