Обучение методам построения алгоритмов

Следующие задачи должны помочь составить и использовать вспомогательные алгоритмы. Обычно рассматривается такая задача: составить алгоритм рисования числа «1919».

Решая данную задачу можно поступить следующим образом: предложить ученикам написать алгоритм прежними средствами. Такое задание, очевидно, не вызовет энтузиазма учеников, поскольку принцип им уже понятен, а писать длинный линейный алгоритм довольно скучно. В этой ситуации вполне возможно самостоятельное «открытие» учениками идеи вспомогательного алгоритма. Обратив внимание на то, что в рисунке дважды присутствуют цифры «1» и «9», ученики могут прийти к идее отдельного описания алгоритмов рисования этих цифр, а затем использования их для получения четырехзначного числа «1919». После обсуждения этой идеи необходимо ввести понятие вспомогательного алгоритма и объясняет, как производится его описание и использование.

Умение использовать вспомогательные алгоритмы необходимо вырабатывать у учеников как можно раньше, уже на примерах линейных алгоритмов. Важнейший прием алгоритмизации и программирования – декомпозиция задачи, т.е. выделение в исходной задаче некоторых более простых подзадач. Алгоритмы решения таких подзадач называются вспомогательными алгоритмами, а реализующие их программы – подпрограммами (процедурами). Таким образом, решение исходной задачи разбивается на несколько алгоритмов: основной алгоритм и вспомогательные алгоритмы. Как правило, в основном алгоритме происходит многократное обращение к вспомогательному алгоритму.

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

Примером задачи на циклы может служить задача на составление алгоритм рисования горизонтальной линии, проведенной от края до края поля. Эта задача вносит в данную тему следующие новые элементы: управление с обратной связью; структурная команда цикла. Обратная связь между объектом управления и управляющей системой заключается в том, что перед выполнением каждого шага проверяется условие «впереди не край?». Если оно истинно, т.е. ответ положительный, то делается шаг, в противном случае выполнение цикла прекращается.

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

И наконец, изучение основных алгоритмических структур заканчивается ветвлением. Тут можно предложить такую задачу: нарисовать орнамент, состоящий из квадратов, расположенных по краю поля. На примере этой задачи еще раз демонстрируется методика последовательной детализации. Причем, в отличие от предыдущих программ, здесь используется два шага детализации, поскольку в процедуре РЯД содержится обращение к процедуре следующего уровня – квадрат.

Материалы по педагогике:

Родители как участники учебного процесса
Школа получает ребенка из среды как развивающуюся личность, формирование которой уже начато семьей. Семья как социальный институт общества особенна, чувствительна ко всякого рода кардинальным реформам государственного масштаба, поскольку их результаты напрямую отражаются на её уровне жизни, стабиль ...

Отношение учащихся к урокам физической культуры в школе
В настоящее время при проведении исследований стало ясным, что школа в лице учителя физкультуры, перестала быть действующим фактором, влияющим на воспитание мотивации к систематическим занятиям физической культурой и спортом во внеурочное время. Причины, кроющиеся в этом, зависят не только от лично ...

Использование пластико-ритмической гимнастики в воспитании детей с фонетико-фонематическим недоразвитием речи
В специальной литературе отмечается, что у многих детей с речевой патологией имеются отклонения в состоянии общей и тонкой моторики, а также наблюдаются особенности ее развития. В связи с этим авторы подчеркивают необходимость специальной работы по коррекции нарушений двигательной сферы у детей с р ...