Свойства алгоритма. Возможность автоматизации деятельности человека

1.

Свойства алгоритма.
Возможность
автоматизации
деятельности
человека
Основы алгоритмизации

2.

Алгоритм
Алгоритм —
это конечная последовательность
команд, выполнение которых
приводит к решению поставленной
задачи.

3.

Система команд исполнителя
Команда алгоритма — это точное предписание выполнить конкретное
действие.
Система команд исполнителя (СКИ) — это набор команд, которые
понимает и может исполнить данный исполнитель.
Приготовить новое блюдо по рецепту:
Развесить бельё на верёвке после стирки:
Полить цветы:
1. Найти рецепт.
1. Достать бельё из стиральной машины и
1. Взять лейку.
2. Подготовить необходимые ингредиенты.
положить в таз.
3. Соединить ингредиенты по рецепту.
2. Принести таз с бельём к верёвке.
4. Готовить нужное время.
3. Развешивать бельё, пока таз не окажется
5. Дождаться готовности.
пустым.
2. Набрать в лейку воды.
3. Подойти к подоконнику с
цветами.
4. Вылить из лейки воду в горшок.

4.

Исполнитель алгоритма
Исполнитель —
это объект живой природы или
техническое устройство, способное
выполнять алгоритм.
Исполнители
Формальные
Неформальные

5.

Свойства алгоритма. Возможность автоматизации
деятельности человека
1
2
3
Алгоритм.
Свойства алгоритма.
Автоматизация
деятельности
человека.

6.

Алгоритм
Список вещей в поход:
блокнот, ручка;
пластиковый лоток или миска, кружка, ложка;
нож, топорик;
часы;
карта, компас;
налобный фонарик, батарейки к нему;
зажигалка (спички), сухой спирт (на случай мокрой
погоды), свечи;
горелка и газовый баллончик;
верёвка обычная бельевая;
котелок 1-1,5 литра.

7.

Алгоритм
Дискретность
Свойства

8.

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

9.

Свойство дискретности
Приготовить новое блюдо по рецепту:
Развесить бельё на верёвке после
1.
Найти рецепт.
стирки:
2.
Подготовить необходимые ингредиенты.
1.
3.
Соединить ингредиенты по рецепту.
4.
Готовить нужное время.
2.
Принести таз с бельём к верёвке.
5.
Дождаться готовности.
3.
Развешивать бельё, пока таз не
Достать бельё из стиральной машины и
положить в таз.
окажется пустым.
Посмотреть фотоальбом:
Полить цветы:
1.
Открыть шкаф.
1.
Взять лейку.
2.
Взять фотоальбом.
2.
Набрать в лейку воды.
3.
Сесть за стол.
3.
Подойти к подоконнику с цветами.
4.
Смотреть фото.
4.
Вылить из лейки воду в горшок.

10.

Алгоритм
Дискретность
Свойства
Понятность

11.

Свойства алгоритма
Понятность –
указывает, что любое действие алгоритма должно быть строго
и недвусмысленно определено в каждом случае.

12.

Свойство понятности

13.

Алгоритм
Дискретность
Свойства
Понятность
Определённость

14.

Свойства алгоритма
Определённость –
означает, что все команды толкуются только однозначно,
исполнителю ясен и понятен весь процесс исполнения команд.

15.

Свойство определённости
Алгоритм построения биссектрисы угла

16.

Алгоритм
Дискретность
Результативность
Свойства
Понятность
Определённость

17.

Свойства алгоритма
Результативность –
во всех ситуациях должен быть получен результат.

18.

Свойство результативности

19.

Алгоритм
Дискретность
Результативность
Свойства
Понятность
Массовость
Определённость

20.

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

21.

Свойство массовости

22.

Пример
Из чисел 112, 144, 153, 168, 195 выписать те, которые кратны 12.
Признак делимости на 12
Число делится на 12 тогда и только тогда,
когда оно одновременно делится на 3 и
на 4. То есть:
1) сумма всех цифр этого числа делится на 3;
2) число, составленное из двух последних цифр
этого числа, делится на 4.

23.

Пример
112, 144,
112
144 153, 168,
168 195
112, 144
144, 168
144, 168

24.

Алгоритм
Данный пример является алгоритмом, так как:
1. Разбит на шаги (дискретность).
2. Каждая команда понятна (понятность).
3. Действия выполняют однозначно (определённость).
4. Получен результат (результативность).
5. Данный алгоритм применяется для любого натурального
числа (массовость).

25.

Алгоритм
Алгоритм —
это определённая последовательность действий, предназначенная для
конкретного исполнителя, приводящая к требуемому результату, причём данная
последовательность обладает свойствами дискретности, понятности,
определённости, результативности и массовости.

26.

Возможность автоматизации деятельности
человека

27.

Возможность автоматизации деятельности
человека

28.

Возможность автоматизации деятельности
человека

29.

Возможность автоматизации
деятельности человека
После составления алгоритма
исполнителю достаточно только строго
следовать заданным параметрам.

30.

Игра «Крестики-нолики»
«Крестики-нолики» —
логическая игра между двумя противниками на квадратном поле 3 на 3 клетки или
большего размера. Один из игроков играет крестиками, второй — ноликами.

31.

Игра «Крестики-нолики»

32.

Игра «Крестики-нолики»
«Ничейная смерть» —
это этап развития логической игры (обычно речь идёт о настольных играх,
таких как шахматы, шашки и других), когда разработанность теории достигает
уровня, позволяющего любому владеющему теорией игроку, независимо от
квалификации противника, свести партию в худшем случае к ничьей.

33.

Игра «Крестики-нолики»
Алгоритм игры, который приводит к победе или ничьей:
1.
Первый ход сделать в центр.
2.
Остальные ходы делаются в тот из свободных углов, который дальше всего от
предыдущего хода ноликов.
3.
Если это невозможно — в любую клетку.

34.

Игра «Крестики-нолики»
Если нолик пойдёт в угол, позиция (с точностью до симметрии) будет следующая:

35.

Игра «Крестики-нолики»
Победа
Ничья
Победа

36.

Алгоритм

37.

Алгоритм
Автоматизация деятельности
человека
Процесс решения задачи представляется в
Человек освобождается от рутинной
виде последовательности простейших
деятельности, выполнение алгоритма
операций
поручается автоматическому устройству
Создаётся автоматическое устройство, способное
выполнять эти операции в последовательности,
заданной в алгоритме

38.

Пример
Последовательность чисел строится по следующему алгоритму:
I.
Первые два числа последовательности принимаются равными 8.
II.
Для вычисления каждого следующего элемента последовательности надо:
1. Найти произведение всех предыдущих членов последовательности.
2. В полученном числе взять первую цифру (цифру старшего разряда) и
вычесть из него число 0 (в следующий раз число 1, потом 2 и т. д.).
Необходимо записать первые шесть членов данной
последовательности.

39.

Пример
8, 8,6,
8 ∙ 8 = 64, 6 0 = 6

40.

Пример
8, 8,6,2,
8 ∙ 8 ∙ 6 = 384,
3−1=2

41.

Пример
8, 8,6,2,5,
8 ∙ 8 ∙ 6 ∙ 2 = 768,
7−2=5

42.

Пример
8,8, 6,2,5,0.
8 ∙ 8 ∙ 6 ∙ 2 ∙ 5 = 3840,
3−3=0

43.

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