Similar presentations:
Свойства алгоритма. Возможность автоматизации деятельности человека
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.
Свойства алгоритма. Возможностьавтоматизации деятельности человека
Алгоритм – предназначенное для конкретного исполнителя описание последовательности
действий, приводящих от исходных данных к требуемому результату.
Основные свойства, при выполнении которых некий порядок действий следует считать
алгоритмом, – это свойства дискретности, понятности, определённости,
результативности и массовости.
Способность исполнителя действовать формально обеспечивает возможность
автоматизации деятельности человека.