Презентация на тему: Алгоритмы и их свойства

Тема урока: Алгоритмы и их свойства

Что такое алгоритм? Для чего нужны алгоритмы? Какими свойствами обладают алгоритмы? Кто такой исполнитель?

Алгоритм заваривания чая Вскипятить воду. Окатить заварочный чайник кипятком. Засыпать заварку в чайник. Залить кипятком. Закрыть крышечкой. Накрыть полотенцем.

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

Мухаммед Бен Мусса аль-Хорезми (787 – ок.850) Портрет взят из учебника «Алгебра 7» под редакцией С. А. Теляковского

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

Свойства алгоритмов

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

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

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

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

Исполнитель – это объект, умеющий выполнять определенный набор действий (человек, животное, робот, компьютер)

Способы описания алгоритма: Словестный (письменно или устно). Графический (стрелками, рисунками, блок-схемами). Программный.

Физкультминутка для школьников

1. Упражнения для улучшения мозгового кровообращения «Наклоны головы» Вперед – назад Вправо - влево

2. Упражнения для снятия утомления с плечевого пояса и рук «Рывки руками» «Сжимание кисти в кулак»

3. Упражнение для снятия напряжения с мышц туловища «Наклоны в сторону»

4. Упражнения для глаз «Вращение глазами» по часовой стрелке против часовой стрелки

«Пальчик» Приближайте и отводите палец

«Во все стороны» Двигайте глазами вверх-вниз вправо-влево

«Кто там?»Зажмурьтесь посильнее Широко откройте глаза

«Моргание»

«Сон»Закройте глаза

Задача. Некий злоумышленник в качестве алгоритма получения кипятка предложил такую последовательность действий: Налить в чайник воду. Открыть кран газовой горелки. Поставить чайник на плиту. Ждать, пока вода закипит. Поднести спичку к горелке. Зажечь спичку. Выключить газ. Измените, алгоритм таким образом, чтобы предотвратить несчастный случай.

Сравните свой ответ с правильным: Налить в чайник воду. Зажечь спичку. Открыть кран газовой горелки. Поднести спичку к горелке. Поставить чайник на плиту. Ждать, пока вода закипит. Выключить газ.

Задача: Записать алгоритм вычитания столбиком целых чисел в двоичной системе счисления.

Домашнее задание: По учебнику § 4.1.1, вопросы 1 – 3 стр. 108 Задача. Имеются два кувшина емкостью 3 л и 8л. Напишите алгоритм, выполняя который можно набрать из реки 7 л воды (разрешается пользоваться только этими кувшинами)

Спасибо за урок!