Алгоритмы

Сегодня мы с вами говорим об алгоритмах и их исполнителях. С понятием Алгоритм вы встречались в 5 классе. Кто нам напомнит, что же такое алгоритм?

Учащиеся дают разные определения алгоритма, например, «конечная последовательность действий, направленная на решение задачи»

На кого (что) рассчитан алгоритм? Кто (или что) его исполняет?

Каждый алгоритм рассчитан на конкретного исполнителя

А как мы называем исполнителей, которые выполняют алгоритм шаг за шагом, не задумываясь о результате?

Формальные исполнители

Как вы думаете, что будет делать стиральная машина, если поместить в нее сухое белье и задать команду Отжать?

А что будет делать Человек в этой ситуации?

Машина попытается выполнить команду. Человек поймет, что в этой команде нет смысла и не будет ее выполнять.

Какие исполнители, по-вашему, являются формальными, а какие – нет?

Лошадь и собака могут формально выполнять команды, но известны случаи, когда они отказывались их выполнять. Например, понимая, что могут этим навредить хозяину.

Человек – не является формальным исполнителем, т.к. он обладает интеллектом, дающим ему возможность обдумывать свои действия.

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

А что такое система команд исполнителя?

Система команд исполнителя - это совокупность всех команд, которые исполнитель понимает и может выполнить.

А теперь задача. В одной из школ появился новый ученик – робот «Дежурный». На экране вы видите его Систему команд. Урок подошел к концу. В классе душно. Напишите программу для робота «Дежурный», исполнив которую он приведет в порядок доску и проветрит класс.

Учащиеся пишут программы, учитель проверяет выборочно, анализирует ошибки.

Задача: Запишите первые 7 членов арифметической прогрессии, первый член которой равен 7, а разность 5.

Учащиеся сообщают, что не могут выполнить это задание, т.к. НЕ ПОНИМАЮТ его.

Учитель просит учащихся исполнить роль формальных исполнителей и выполнить не задумываясь о результате, следующие команды:

1. Запишите число 7.

2. Увеличьте его на 5, запишите результат.

3. Получившееся число снова увеличьте на 5. Запишите результат.

4. Повторите третий шаг четыре раза.

Учащиеся выполняют шаги алгоритма и получают последовательность

7 12 17 22 27 32 37

Примером непосредственного управления является также алгоритм решения следующей задачи:

Составьте алгоритм для человека,

не имеющего понятия о порядке

выполнения арифметических действий,

но владеющего навыками выполнения

этих действий, в результате исполнения

которого он найдет значение выражения

0,4 ^. 2 – (3,5 + 7,6) : 3

Учащиеся составляют алгоритм:

1. 3,5+7,6

2. 0,4*2

3. Результат первого действия разделить на 3

4. Из результата второго действия вычесть результат третьего действия.

Следующая задача на первый взгляд похожа на предыдущую:

Составьте программу для Калькулятора,

в результате исполнения которой вы

найдете значение выражения

0,4 ^. 2 – (3,5 + 7,6) : 3

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

0,4*2-((3,5+7,6)/3)=