В ы с ш е е о б р а з о в а н и е м. П. Лапчик, И. Г. Семакин, Е. К. Хеннер



Pdf көрінісі
бет350/437
Дата23.01.2022
өлшемі32,34 Mb.
#24228
1   ...   346   347   348   349   350   351   352   353   ...   437
Байланысты:
lapchik mp i dr metodika prepodavaniia informatiki

структурной  командой
  в  отличие  от 
простых команд
 «шаг»,  «поворот»,  «прыжок».  Структурная коман­
да  включает  в  себя  несколько  действий:  проверка  условия,  вы­
полнение тела цикла,  которое,  в свою очередь,  может состоять из 
нескольких команд.
В теории алгоритмов  существует два типа циклов:  цикл с пре­
дусловием  и  цикл  с  постусловием.  Цикл  с  предусловием  (другое 
его  название  —  «цикл-пока»)  является  основным  видом  цикли­
ческой структуры и достаточен для построения любого цикличес­
кого алгоритма.  В языке исполнителя Кенгуренок имеется только 
команда «цикл-пока».
Задача 4: построить прямоугольную рамку по краю поля.  Реше­
ние этой задачи требует объединения умений,  полученных учени­
ками  при  решении  предыдущих  задач.  Циклическая  программа 
рисования  линии  оформляется  в  виде  процедуры  ЛИНИЯ.  А  в 
основной программе происходит четырехкратное обращение к этой 
процедуре.
Задача 5: расчертить экран горизонтальными линиями.  Эта за­
дача является прямым продолжением предыдущей задачи. Услож­
нение  заключается  в том,  что  используются  две  процедуры:  ЛИ ­
НИЯ и ВОЗВРАТ. Кроме того, основной алгоритм сам становится 
циклическим.  Здесь снова нужно  отметить то важное обстоятель­
ство,  что  при  использовании  процедур  в  основной  программе 
необходимо учитывать начальное и конечное состояние исполни­
теля при  их выполнении.
Задача  6:  нарисовать  орнамент,  состоящий  из  квадратов,  рас­
положенных по  краю поля.  Здесь вводится еще  одна  структурная 
команда — 
ветвление.
 На примере этой задачи еще раз демонстри­
руется  методика последовательной детализации.  Причем,  в отли­
чие  от предыдущих  программ,  здесь  используется два  шага дета­
лизации,  поскольку  в  процедуре  РЯД  содержится  обращение  к 
процедуре  следующего  уровня  —  КВАДРАТ.
Разобравшись  в  рассмотренных  задачах,  выполнив  самостоя­
тельные задания аналогичного типа, ученики должны усвоить два 
основных принципа структурной методики алгоритмизации (струк­
турного  программирования):
— всякий алгоритм может быть построен с использование трех 
типов  управляющих  структур:  следование,  ветвление,  цикл;
— при построении сложных алгоритмов следует применять ме­
тод последовательной детализации.
О способах описания алгоритмов. Традиционно в школьной ин­
форматике используются два способа описания алгоритмов: блок- 
схемы и учебный алгоритмический язык.  В базовом курсе инфор­
286


матики необходимо использовать обе эти формы.  Основное дос­
тоинство блок-схем —  наглядность алгоритмической структуры. 
Однако  это  качество  проявляется лишь в том  случае,  если  изоб­
ражение блок-схемы происходит стандартным способом. Эта тема 
затрагивается  в подразделе  10.1  «Что такое  структурное  програм­
мирование»  во  второй  части учебника  [6].  Основным  следствием 
освоения  учениками  структурной методики должно стать умение 
при построении алгоритмов «мыслить структурами». Например, ис­
ходя  из условия задачи, делать следующие выводы:  «Алгоритм  ре­
шения данной задачи будет представлять собой два вложенных цикла: 
или  —  цикл  с  вложенным  ветвлением,  или  — два  последователь­
ных цикла» и т.п.  Структурно изображенные блок-схемы (рис.  1.4) 
помогают  такому  видению  алгоритма.  Вот,  например,  две  блок- 
схемы:


Достарыңызбен бөлісу:
1   ...   346   347   348   349   350   351   352   353   ...   437




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет