LOGO Алгоритмы и их свойства. COMPANY LOGO www.themegallery.com Что я знаю по данной теме? Чего я не знаю - возникает проблема. Чему я хочу научиться? - презентация

1 LOGO Алгоритмы и их свойства

2 COMPANY LOGO Что я знаю по данной теме? Чего я не знаю - возникает проблема. Чему я хочу научиться?

3 COMPANY LOGO Алгоритм заваривания чая 1.Вскипятить воду. 2.Окатить заварочный чайник кипятком. 3.Засыпать заварку в чайник. 4.Залить кипятком. 5.Закрыть крышечкой. 6.Накрыть полотенцем.

4 COMPANY LOGO Определение Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

5 COMPANY LOGO Мухаммед Бен Мусса аль-Хорезми (787 – ок.850)

6 COMPANY LOGO Алгоритм открывания двери: 1.Достать ключ из кармана. 2.Вставить ключ в замочную скважину. 3.Повернуть ключ 2 раза против часовой стрелки. 4.Вынуть ключ. Алгоритм нахождения большего из 2 чисел а и в: 1.Из числа А вычесть число В. 2.Если получилось отрицательное значение, то сообщить, что число В больше. 3.Если получилось положительное значение, то сообщить, что число А больше. 4.Если получился ноль, то сообщить, что числа равны.

7 COMPANY LOGO Свойства алгоритмов Дискретность Дискретность Детерминированность Детерминированность КонечностьМассовость Результативность Алгоритм

8 COMPANY LOGO Дискретность (разделенный, прерывистый) Это свойство указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке

9 COMPANY LOGO Детерминированность (определенность, точность) Каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола

10 COMPANY LOGO Конечность Это свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

11 COMPANY LOGO Массовость Алгоритм можно применять для целого класса задачРезультативность Это свойство требует, чтобы в алгоритме не было ошибок

12 COMPANY LOGO Задача. Некий злоумышленник в качестве алгоритма получения кипятка предложил такую последовательность действий: 1.Налить в чайник воду. 2.Открыть кран газовой горелки. 3.Поставить чайник на плиту. 4.Ждать, пока вода закипит. 5.Поднести спичку к горелке. 6.Зажечь спичку. 7.Выключить газ. Измените, алгоритм таким образом, чтобы предотвратить несчастный случай.

13 COMPANY LOGO Сравните свой ответ с правильным: 1.Налить в чайник воду. 2.Зажечь спичку. 3.Открыть кран газовой горелки. 4.Поднести спичку к горелке. 5.Поставить чайник на плиту. 6.Ждать, пока вода закипит. 7.Выключить газ.

14 COMPANY LOGO Ключ к тесту

15 COMPANY LOGO Домашнее задание: По учебнику Н. В. Макаровой §§ 12.1, 12.2, вопросы 1 – 6 стр. 161 Задача. Имеются два кувшина емкостью 3 л и 8л. Напишите алгоритм, выполняя который можно набрать из реки 7 л воды (разрешается пользоваться только этими кувшинами)

16 COMPANY LOGO