В ы с ш е е о б р а з о в а н и е м. П. Лапчик, И. Г. Семакин, Е. К. Хеннер
жүктеу/скачать 32,34 Mb. Pdf көрінісі
|
| происходить без обратной
связи. Считаем, что рисование производится вдали от края и вы ход на границу поля произойти не может. В этом случае алгоритм управления будет иметь линейную структуру. Второе: алгоритм зависит не только от сформулированной цели (искомого результата), но и от исходного состояния исполнителя. Если бы исходное состояние было другим (например, Ру нахо дится в нижней точке вертикального отрезка и направлен на се вер), то был бы другим и алгоритм, несмотря на то, что в резуль тате получается один и тот же рисунок. Для алгоритмов работы «в обстановке» начальное состояние исполнителя является исходным данным задачи. Состояние Кенгуренка определяется местом его расположения на поле и ориентацией. Результатом же выполне ния алгоритма становится не только рисунок (главная цель), но и конечное состояние исполнителя. Задача 2 естественным образом выводит на идею вспомогатель ного алгоритма. Задание следующее: составить алгоритм рисова ния числа «1919». Учитель может поступить следующим образом: предложить ученикам написать алгоритм прежними средствами, т.е. используя только три основные команды: шаг, поворот, пры жок. Такое задание, очевидно, не вызовет энтузиазма учеников, поскольку принцип им уже понятен, а писать длинный линейный 284 алгоритм довольно скучно. В этой ситуации вполне возможно са мостоятельное «открытие» учениками идеи вспомогательного ал горитма. Обратив внимание на то, что в рисунке дважды присут ствуют цифры «1» и «9», ученики могут прийти к идее отдельного описания алгоритмов рисования этих цифр, а затем использова ния их для получения четырехзначного числа «1919». После об суждения этой идеи учитель вводит понятие вспомогательного алгоритма и объясняет, как производится его описание и исполь зование. На языке Кенгуренка вспомогательный алгоритм называ ется процедурой. Умение использовать вспомогательные алгоритмы необходимо вырабатывать у учеников как можно раньше, уже на примерах линейных алгоритмов. Важнейший прием алгоритмизации и про граммирования — декомпозиция задачи, т.е. выделение в исход ной задаче некоторых более простых подзадач. Алгоритмы реше ния таких подзадач называются жүктеу/скачать 32,34 Mb. Достарыңызбен бөлісу:
|