Презентация "Алгоритм. Свойства алгоритма" по математике – проект, доклад

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

Учитель информатики МКОУ «Ингалинская СОШ» Денисова Галина Николаевна 271-258-939

Алгоритм «Заваривания чая»

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

Что такое алгоритм?

Алгоритм – это конечная последовательность действий, направленных на получение из исходных данных результата, записанная с помощью точных и понятных исполнителю команд

Слово «алгоритм» происходит от имени выдающегося арабского ученого Аль-Хорезми. Как научный термин первоначально оно обозначало правила выполнения действий в десятичной системе счисления, автором которых был Аль-Хорезми. С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий.

О происхождении слова «алгоритм»

Исполнители алгоритмов

Иди туда, не знаю куда. Принеси то, не знаю что.

Сосчитать число окон в своём доме.

Сосчитать звёзды на небе.

Дать подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте).

Из приведенного списка задач выберите те, которые сформулированы четко

Результативность Дискретность (пошаговость) Определённость Понятность Выполнимость Массовость

Результативность. Получение требуемого результата за конечное число шагов; это означает, что неправильный алгоритм, который не достигает цели, вообще не нужно считать алгоритмом. Дискретность (пошаговость). Под дискретностью понимают, что алгоритм состоит из последовательности действий, шагов. Выполнение каждого следующего шага невозможно без выполнения предыдущих. Последний шаг, как правило, выдаёт результат действия алгоритма.

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

Формы записи алгоритмов

Линейная Графическая Блок-схема

Линейная форма

Последовательность шагов, которые выполняются исполнителем, записывается в форме нумерованного списка.

Пример:

Переход улицы: Остановись на тротуаре. Посмотри налево. Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2. Посмотри направо. Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

Графическая запись алгоритма

Для обозначения шагов алгоритма используются геометрические фигуры:

Практическая работа

Составить алгоритм «Режим дня» (устно)

Задание № 1

1 2 8 7 3 4 5 6 9

1 группа: Алгоритм пришивания пуговицы 2 группа: Алгоритм приготовления уроков 3 группа: Алгоритм похода в магазин

Задание № 2

Изобразить алгоритм в линейной форме

Расставить действия по порядку в алгоритме «Картошка со сметаной»

Задание № 3

Лена любит картошку со сметаной. Расставь по порядку действия её мамы:

Посолила картофель. Бросила картофель в кипяток. Зажгла газовую плиту. Очистила картофель. Купила в магазине картофель и сметану. Погасила огонь и слила кипяток. Полила картофель сметаной. Положила картофель на тарелку. Налила воду в кастрюлю и поставила её на огонь.

Восстановить алгоритм «Подготовка к рисованию»

Задание № 4

Алгоритм «Подготовка к рисованию»

Окунуть в нее кисть

Открыть баночку с краской

Надеть халат

Рисовать на бумаге

Расстелить бумагу на столе

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

Учебник: стр 157-166 прочитать и выучить определения из тетради

Рефлексия