Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Алгоритмом называется точное и понятное предписаниe исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Слово «алгоритм» происходит от имени математика Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применялся алгоритм, являются данные. Алгоритм решения вычислительной задачи представляет собой совокупность правил преобразования исходных данных в результатные.
Свойства алгоритма. Возможность автоматизации деятельности человека.pptx
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойства
алгоритма.
Возможность
автоматизации
деятельности
человека
Основы алгоритмизации
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Алгоритм
Алгоритм —
это конечная последовательность
команд, выполнение которых
приводит к решению поставленной
задачи.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Система команд исполнителя
Команда алгоритма — это точное предписание выполнить
конкретное
действие.
Система команд исполнителя (СКИ) — это набор команд, которые
понимает и может исполнить данный исполнитель.
Приготовить новое блюдо по
рецепту:
1. Найти рецепт.
2. Подготовить необходимые
ингредиенты.
3. Соединить ингредиенты по
рецепту.
4. Готовить нужное время.
5. Дождаться готовности.
Развесить бельё на верёвке после
стирки:
1. Достать бельё из стиральной
машины и положить в таз.
2. Принести таз с бельём к верёвке.
3. Развешивать бельё, пока таз не
Полить цветы:
1. Взять лейку.
2. Набрать в лейку воды.
3. Подойти к подоконнику с
цветами.
4. Вылить из лейки воду в
окажется пустым.
горшок.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Исполнитель алгоритма
Исполнитель —
это объект живой природы или
техническое устройство, способное
выполнять алгоритм.
Исполнители
Формальные
Неформальные
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойства алгоритма. Возможность автоматизации
деятельности человека
1
Алгоритм.
2
3
Свойства
алгоритма.
Автоматизация
деятельности
человека.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Алгоритм
Список вещей в поход:
•
•
блокнот, ручка;
пластиковый лоток или миска, кружка,
ложка;
нож, топорик;
часы;
карта, компас;
налобный фонарик, батарейки к нему;
зажигалка (спички), сухой спирт (на случай
мокрой погоды), свечи;
горелка и газовый баллончик;
верёвка обычная бельевая;
котелок 1-1,5 литра.
•
•
•
•
•
•
•
•
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Дискретность
Алгоритм
Свойства
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойства алгоритма
Дискретность – (от лат. discretus – «разделённый»,
«прерывистый»)
указывает, что любой алгоритм должен состоять из
конкретных
действий, следующих в определённом порядке.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойство дискретности
Приготовить новое блюдо по рецепту:
1. Найти рецепт.
2. Подготовить необходимые
ингредиенты.
3. Соединить ингредиенты по рецепту.
4.
Готовить нужное время.
5. Дождаться готовности.
Развесить бельё на верёвке после
стирки:
1. Достать бельё из стиральной
машины и положить в таз.
2. Принести таз с бельём к верёвке.
3.
Развешивать бельё, пока таз не
окажется пустым.
Посмотреть фотоальбом:
1. Открыть шкаф.
2. Взять фотоальбом.
3. Сесть за стол.
4. Смотреть фото.
Полить цветы:
1. Взять лейку.
2. Набрать в лейку воды.
3. Подойти к подоконнику с цветами.
4. Вылить из лейки воду в горшок.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Алгоритм
Свойства
Дискретность
Понятность
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойства алгоритма
Понятность –
указывает, что любое действие алгоритма должно быть
строго
и недвусмысленно определено в каждом случае.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойство понятности
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Дискретность
Понятность
Алгоритм
Свойства
Определённост
ь
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойства алгоритма
Определённость –
означает, что все команды толкуются только однозначно,
исполнителю ясен и понятен весь процесс исполнения
команд.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойство определённости
Алгоритм построения биссектрисы
угла
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Дискретность
Понятность
Алгоритм
Свойства
Определённост
ь
Результативнос
ть
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойства алгоритма
Результативность –
во всех ситуациях должен быть получен результат.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойство результативности
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Дискретность
Алгоритм
Свойства
Результативнос
ть
Понятность
Массовость
Определённост
ь
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойства алгоритма
Массовость –
один и тот же алгоритм можно использовать с разными
исходными данными, т. е. применять при решении всего
класса
задач данного типа, отвечающих общей постановке
задачи.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойство массовости
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Пример
Из чисел 112, 144, 153, 168, 195 выписать те, которые кратны
12.
Признак делимости на 12
Число делится на 12 тогда и только тогда,
когда оно одновременно делится на 3 и
на 4. То есть:
1) сумма всех цифр этого числа делится на 3;
2) число, составленное из двух последних
цифр
этого числа, делится на 4.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Пример
112, 144, 153, 168, 195
112
168
168
168
144
112,144,
144
144, 168
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Алгоритм
Данный пример является алгоритмом, так как:
1. Разбит на шаги (дискретность).
2. Каждая команда понятна (понятность).
3. Действия выполняют однозначно (определённость).
4. Получен результат (результативность).
5. Данный алгоритм применяется для любого
натурального
числа (массовость).
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Алгоритм
Алгоритм —
это определённая последовательность действий, предназначенная для
конкретного исполнителя, приводящая к требуемому результату, причём
данная
последовательность обладает свойствами дискретности, понятности,
определённости, результативности и массовости.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Возможность автоматизации
деятельности человека
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Возможность автоматизации
деятельности человека
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Возможность автоматизации
деятельности человека
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Возможность автоматизации
деятельности человека
После составления алгоритма
исполнителю достаточно только строго
следовать заданным параметрам.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Игра «Крестики-нолики»
«Крестики-нолики» —
логическая игра между двумя противниками на квадратном поле 3 на 3 клетки или
большего размера. Один из игроков играет крестиками, второй — ноликами.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Игра «Крестики-нолики»
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Игра «Крестики-нолики»
«Ничейная смерть» —
это этап развития логической игры (обычно речь идёт о настольных играх,
таких как шахматы, шашки и других), когда разработанность теории достигает
уровня, позволяющего любому владеющему теорией игроку, независимо от
квалификации противника, свести партию в худшем случае к ничьей.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Игра «Крестики-нолики»
Алгоритм игры, который приводит к победе или ничьей:
1. Первый ход сделать в центр.
2. Остальные ходы делаются в тот из свободных углов, который дальше всего от
предыдущего хода ноликов.
3. Если это невозможно — в любую клетку.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Игра «Крестики-нолики»
Если нолик пойдёт в угол, позиция (с точностью до симметрии) будет
следующая:
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Игра «Крестики-нолики»
Победа
Ничья
Победа
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Алгоритм
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Алгоритм
Автоматизация
деятельности человека
Процесс решения задачи
представляется в виде
последовательности простейших
операций
Человек освобождается от рутинной
деятельности, выполнение алгоритма
поручается автоматическому
устройству
Создаётся автоматическое устройство,
способное выполнять эти операции в
последовательности, заданной в алгоритме
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Пример
Последовательность чисел строится по следующему алгоритму:
I. Первые два числа последовательности принимаются равными 8.
II. Для вычисления каждого следующего элемента последовательности
надо:
1. Найти произведение всех предыдущих членов последовательности.
2. В полученном числе взять первую цифру (цифру старшего разряда)
и
вычесть из него число 0 (в следующий раз число 1, потом 2 и т. д.).
Необходимо записать первые шесть членов данной
последовательности.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Пример
8,8,
6,
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Пример
8,8,
6,2,
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Пример
8,8,
6,2,5,
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Пример
8,8,
6,2,5,0.
Презентация по информатике на тему "Свойства алгоритма. Возможность автоматизации деятельности человека"
Свойства алгоритма. Возможность
автоматизации деятельности человека
Алгоритм – предназначенное для конкретного исполнителя описание
последовательности действий, приводящих от исходных данных к требуемому
результату.
Основные свойства, при выполнении которых некий порядок действий
следует считать алгоритмом, – это свойства дискретности, понятности,
определённости, результативности и массовости.
Способность исполнителя действовать формально обеспечивает возможность
автоматизации деятельности человека.
Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
04.04.2019
Посмотрите также:
© ООО «Знанио»
С вами с 2009 года.
О портале
