Алгоритм и его свойства презентация

Задача:
На берегу реки стоит крестьянин с лодкой, волком, козой и капустой. Как крестьянину перевезти всех на другой берег, если с ним в лодку помещается либо только волк, либо коза, либо капуста. Причем, нельзя оставлять волка с козой, а козу с капустой. Помогите крестьянину.

Перевезти козу на другой берег, оставить ее
на берегу
2. Вернуться
3. Взять волка, перевезти его на другой берег
4. Оставить волка, забрать козу обратно
5. Высадить козу на другом берегу, забрать
капусту и перевезти ее
6. Вернуться
7. Забрать козу

АЛГОРИТМ И ЕГО СВОЙСТВА
МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ЗЕНЗЕВАТСКАЯ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА
учитель математики и информатики,
МБОУ Зензеватской СОШ
Татьяна Александровна Каменнова

Знать:
определение алгоритма;
свойства алгоритмов;
определение исполнителя;
происхождение слова алгоритм
Уметь:
определять является ли данная инструкция алгоритмом;
приводить примеры алгоритмов;
записывать алгоритм для конкретной ситуации

Определите, в каком из столбиков записан алгоритм. По каким признакам вы это определили?

Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату.
Слово «алгоритм» происходит от имени Мухаммеда – аль – Хорезми (787 - 850), первым предложившего приемы выполнения арифметических операций с многозначными числами.
Алгоритм

Назовите известные вам из жизни алгоритмы

Исполнитель алгоритма
Встретить Красную шапочку.
Спросить ее, куда она идет.
Добежать до домика бабушки.
Съесть бабушку.
Лечь в бабушкину кровать.
Дождаться прихода Красной шапочки.
Ответить на вопросы Красной шапочки.
Попытаться съесть Красную шапочку.
Задание. Кто может выполнить этот алгоритм?

Физкультминутка
для глаз

1 байт = 8 бит

Давайте назовем, какими свойствами должен обладать алгоритм

Дискретность
Процесс решения задачи должен состоять из конкретных действий, следующих в определенном порядке
Пример:
Алгоритм приготовления блюда
быстрого питания:
Шаг 1. Высыпать в емкость содержимое пакетика.
Шаг 2. Налить в емкость 200 мл горячей воды.
Шаг 3. Тщательно перемешать.
Свойства алгоритмов

Понятность
алгоритм может включать в себя только команды, входящие в СКИ.
СКИ – система команд
Исполнителя
У каждого исполнителя имеется
свой перечень команд, которые
он может исполнить.
Пример:
Инженер может выполнить
свою работу. Повар не может
выполнить работу инженера,
даже если ему дана подробная
инструкция.
Свойства алгоритмов

Точность
(детерминированность)
Каждая команда алгоритма
должна определять однозначное действие исполнителя.
Пример неточной команды:
«Рецепт» для исполнителя
повара, команда: «Положить
несколько ложек сахара».
Непонятно, сколько ложек, каких
ложек (столовых, чайных).
Каждый повар может понять это
по-разному, и результаты будут
разными.
Задание. Подумайте, как исправить команду, чтобы повар смог ее выполнить?
Свойства алгоритмов

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

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

Физкультминутка
для глаз

Практическая работа по теме: Алгоритмы и его свойства
Файл «инструкции» находится на Рабочем столе, в папке 9а класс.
Вам необходимо открыть этот файл, прочесть его. Если инструкция не является алгоритмом, объясните, почему и исправьте инструкцию так, чтобы она стала алгоритмом.
Сохранить исправленный файл как Алгоритмы на Рабочем столе, в папке 9а класс.
На практическую работу отводится 5 мин.

Инструкции
3
1
2
4
5
6

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

Инструкция по варке манной каши
Молоко вскипятить добавить соль, сахар, засыпать тонкой струйкой, непрерывно помешивая манную крупу, довести до кипения, прокипятить минут 5-7, добавить масло и дать остыть.

Инструкция приготовления коржиков
Разогреть духовку до 220 градусов.
Просеять 225 гр муки в миску и размешать с 40 гр масла.
Добавить в муку 1/2 стакана сахара, взять нож и рубить им тесто, добавляя 150 мл молока небольшими порциями.
Замесить тесто.
С помощью круглой формы вырезать несколько булочек и положить их на противень, смазанный маслом.
После того, как вы вырезали столько булочек, сколько возможно, раскатайте тесто еще раз.
Выпекать в духовке 12-15 минут.

Инструкция нахождения большего из двух данных чисел.
1. Из числа А вычесть число В.
2. Если получилось отрицательное значение, то сообщить, что число В больше.
3. Если получилось положительное значение, то сообщить, что число А больше

Инструкция приготовления бутерброда.
Отрезать ломтик хлеба
Намазать его маслом
Отрезать кусок колбасы или сыра.
Наложить отрезанный кусок на ломоть хлеба

Инструкция покраски забора.
Покрасить первую доску.
Переместиться к следующей доске.
Перейти к действию 1.

Тренировочный тест
по теме «алгоритмы»
Алгоритм – это:
А. понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату;
В. правила выполнения определенных действий;
С. набор команд для компьютера;
D. процесс передачи информации о состоянии объекта управления управляющему объекту;
E. предписание исполнителю совершить последовательность действий.

Тренировочный тест
по теме «алгоритмы»
2. Свойствами алгоритма являются:
актуальность, полезность, понятность, четкость;
новизна, однозначность, четкость, результативность;
дискретность, полезность, понятность, однозначность;
дискретность, понятность, детерминированность, конечность, массовость;
достоверность, полезность, четкость, конечность.

Тренировочный тест
по теме «алгоритмы»
Какой из документов является алгоритмом:
правила техники безопасности;
инструкция по настройке каналов телевизора;
список класса;
стихотворение;
каталог библиотеки.

Тренировочный тест
по теме «алгоритмы»
4. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется:
дискретность;
детерминированность;
конечность;
массовость;
понятность.

Тренировочный тест
по теме «алгоритмы»
5.Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется
дискретность;
детерминированность;
конечность;
массовость;
понятность.

Тренировочный тест
по теме «алгоритмы»
6. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется
дискретность;
детерминированность;
конечность;
массовость;
результативность.

Тренировочный тест
по теме «алгоритмы»
7. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
дискретность;
детерминированность;
конечность;
массовость;
понятность

Тренировочный тест
по теме «алгоритмы»
8. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется
дискретность;
детерминированность;
конечность;
массовость;
понятность

Знать:
определение алгоритма;
свойства алгоритмов;
определение исполнителя;
происхождение слова алгоритм
Уметь:
определять является ли данная инструкция алгоритмом;
приводить примеры алгоритмов;
записывать алгоритм для конкретной ситуации

Проверь соседа
1 A
2 D
3 B
4 C
5 A
6 E
7 D
8 B
8 «+» - оценка 5
7 «+» - оценка 4
6-5 «+» - оценка 3
меньше 5 «+» - оценка 2