Алгоритм и его свойства

1.

«Дорогу осилит идущий, а
информатику – мыслящий»
(Гюстав Гийом, 1883 - 1960)

2. Задача:

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

3.

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

4.

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

5.

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

6.

Определите, в каком из столбиков записан алгоритм.
По каким признакам вы это определили?
1. Включить свет
1. Налить в кастрюлю
воду.
2. Сложить два числа
3. Открыть окно
4. Написать дату
2. Включить плиту.
3. Поставить кастрюлю
на плиту.
4. Ждать, пока вода
закипит.
5. Засыпать в кастрюлю
крупу.
6. Посолить.
7. Варить 10 минут.
8. Выключить плиту.

7.

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

8.

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

9. Исполнитель алгоритма

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

10.

11.

12.

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

13.

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

14.

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

15.

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

16.

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

17.

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

18.

19.

2 N
i

20.

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

21.

22.

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

23.

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

24.

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

25.

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

26.

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

27.

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

28.

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

29.

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

30.

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

31.

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

32.

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

33.

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

34.

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

35.

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

36.

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

37.

Домашнее задание
1. Два мальчика и один взрослый должны
переправиться на другую сторону реки на плоту,
который выдерживает либо двух мальчиков, либо
одного взрослого. Как осуществить переправу?
2. т. 12.1 и 12.2 стр. 145-147 в учебнике
«Информатика и ИКТ 8-9 касс» под ред.
Н.В. Макаровой.