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



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

происходить  без  обратной 
связи.
  Считаем,  что рисование  производится  вдали  от края  и  вы­
ход на границу поля произойти не может.  В этом случае 
алгоритм 
управления  будет  иметь линейную  структуру.
Второе: алгоритм зависит не только от сформулированной цели 
(искомого результата), но и от исходного состояния исполнителя. 
Если  бы  исходное  состояние  было  другим  (например,  Ру  нахо­
дится  в  нижней  точке  вертикального  отрезка  и  направлен  на  се­
вер),  то  был бы другим  и  алгоритм,  несмотря  на то,  что  в резуль­
тате получается один и тот же рисунок. Для алгоритмов работы «в 
обстановке» начальное состояние исполнителя является исходным 
данным  задачи.  Состояние  Кенгуренка  определяется  местом  его 
расположения  на  поле  и  ориентацией.  Результатом  же  выполне­
ния алгоритма становится не только рисунок (главная цель),  но и 
конечное состояние исполнителя.
Задача 2 естественным образом выводит на идею вспомогатель­
ного  алгоритма.  Задание  следующее:  составить  алгоритм  рисова­
ния числа «1919».  Учитель может поступить следующим образом: 
предложить ученикам  написать  алгоритм  прежними  средствами, 
т.е.  используя только три основные команды:  шаг,  поворот,  пры­
жок.  Такое  задание,  очевидно,  не  вызовет  энтузиазма  учеников, 
поскольку принцип им уже понятен, а писать длинный линейный
284


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


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




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

    Басты бет