В ы с ш е е о б р а з о в а н и е м. П. Лапчик, И. Г. Семакин, Е. К. Хеннер
жүктеу/скачать 32,34 Mb. Pdf көрінісі
|
| структурной командой
в отличие от простых команд «шаг», «поворот», «прыжок». Структурная коман да включает в себя несколько действий: проверка условия, вы полнение тела цикла, которое, в свою очередь, может состоять из нескольких команд. В теории алгоритмов существует два типа циклов: цикл с пре дусловием и цикл с постусловием. Цикл с предусловием (другое его название — «цикл-пока») является основным видом цикли ческой структуры и достаточен для построения любого цикличес кого алгоритма. В языке исполнителя Кенгуренок имеется только команда «цикл-пока». Задача 4: построить прямоугольную рамку по краю поля. Реше ние этой задачи требует объединения умений, полученных учени ками при решении предыдущих задач. Циклическая программа рисования линии оформляется в виде процедуры ЛИНИЯ. А в основной программе происходит четырехкратное обращение к этой процедуре. Задача 5: расчертить экран горизонтальными линиями. Эта за дача является прямым продолжением предыдущей задачи. Услож нение заключается в том, что используются две процедуры: ЛИ НИЯ и ВОЗВРАТ. Кроме того, основной алгоритм сам становится циклическим. Здесь снова нужно отметить то важное обстоятель ство, что при использовании процедур в основной программе необходимо учитывать начальное и конечное состояние исполни теля при их выполнении. Задача 6: нарисовать орнамент, состоящий из квадратов, рас положенных по краю поля. Здесь вводится еще одна структурная команда — ветвление. На примере этой задачи еще раз демонстри руется методика последовательной детализации. Причем, в отли чие от предыдущих программ, здесь используется два шага дета лизации, поскольку в процедуре РЯД содержится обращение к процедуре следующего уровня — КВАДРАТ. Разобравшись в рассмотренных задачах, выполнив самостоя тельные задания аналогичного типа, ученики должны усвоить два основных принципа структурной методики алгоритмизации (струк турного программирования): — всякий алгоритм может быть построен с использование трех типов управляющих структур: следование, ветвление, цикл; — при построении сложных алгоритмов следует применять ме тод последовательной детализации. О способах описания алгоритмов. Традиционно в школьной ин форматике используются два способа описания алгоритмов: блок- схемы и учебный алгоритмический язык. В базовом курсе инфор 286 матики необходимо использовать обе эти формы. Основное дос тоинство блок-схем — наглядность алгоритмической структуры. Однако это качество проявляется лишь в том случае, если изоб ражение блок-схемы происходит стандартным способом. Эта тема затрагивается в подразделе 10.1 «Что такое структурное програм мирование» во второй части учебника [6]. Основным следствием освоения учениками структурной методики должно стать умение при построении алгоритмов «мыслить структурами». Например, ис ходя из условия задачи, делать следующие выводы: «Алгоритм ре шения данной задачи будет представлять собой два вложенных цикла: или — цикл с вложенным ветвлением, или — два последователь ных цикла» и т.п. Структурно изображенные блок-схемы (рис. 1.4) помогают такому видению алгоритма. Вот, например, две блок- схемы: жүктеу/скачать 32,34 Mb. Достарыңызбен бөлісу:
|