Презентация "Алгоритмы и их свойства" (5 класс) по информатике – проект, доклад

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

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

Алгоритм заваривания чая

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

Определение

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

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

Алгоритм открывания двери: Достать ключ из кармана. Вставить ключ в замочную скважину. Повернуть ключ 2 раза против часовой стрелки. Вынуть ключ.

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

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

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

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

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

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

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

26.08.10

Способы описания алгоритма:

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

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

1. Упражнения для улучшения мозгового кровообращения

«Наклоны головы» Вперед – назад Вправо - влево

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

«Рывки руками»

«Сжимание кисти в кулак»

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

«Наклоны в сторону»

«Вращение глазами»

по часовой стрелке против часовой стрелки

4. Упражнения для глаз

«Пальчик»

Приближайте и отводите палец

«Во все стороны»

Двигайте глазами вверх-вниз вправо-влево

«Кто там?»

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

«Моргание»

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

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

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

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

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

Домашнее задание:

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

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