В ы с ш е е о б р а з о в а н и е м. П. Лапчик, И. Г. Семакин, Е. К. Хеннер
жүктеу/скачать 32,34 Mb. Pdf көрінісі
|
| результативностью
алгоритма. В учебной литературе встречается описание еще двух свойств алгоритмов: дискретности и массовости. «Дискретность состоит в том, что команды алгоритма выполняются последовательно, с точной фиксацией моментов окончания выполнения одной ко манды и начала выполнения следующей» [20]. Однако (с нашей точки зрения) это свойство можно не выделять, поскольку тре бование последовательного выполнения команд заложено в опре делении алгоритма. «Свойство массовости выражается в том, что алгоритм единым образом применяется к любой конкретной формулировке задачи, для решения которой он разработан» [20]. Другими словами, это можно назвать универсальностью алгоритма по отношению к ис ходным данным решаемой задачи. Заметим, что данное свойство не является необходимым свойством алгоритма, а скорее опреде ляет качество алгоритма: универсальный алгоритм лучше неуни версального (алгоритм решения частной задачи — тоже алгоритм!). Основные типы учебных алгоритмических задач. Для закрепле ния основных понятий, связанных с определением алгоритма, полезно рассмотреть с учениками несколько заданий следующего содержания: 1) выполнить роль исполнителя: дан алгоритм, формально исполнить его; 2) определить исполнителя и систему команд для данного вида работы; 3) в рамках данной системы команд построить алгоритм; 4) определить необходимый набор исходных данных для реше ния задачи. В качестве примера задачи первого типа можно использовать алгоритм игры Баше, рассматриваемый в учебниках [6, 8, 15]. В книгах [8, 15] правила игры определены так: в игре используются 276 7, И, 15, 19 предметов. За один ход можно брать 1, 2 или 3 пред мета. Проигрывает тот игрок, который берет последний предмет. Предлагается алгоритм выигрыша для первого игрока. В книге [6] правила несколько другие. В игре используются 11, 16, 21, 26,... предметов. За один ход можно брать от 1 до 4 предметов. Рассмат ривается алгоритм, благодаря которому всегда выигрывает игрок, берущий вторым. После того как ученики поиграли в эту игру по тем правилам, что описаны в учебнике, можно предложить им несколько зада ний аналитического характера на тему игры Баше. Задания могут быть предложены в качестве домашней работы. Задача 1. «Разгадать загадку» алгоритма, т.е. объяснить, почему второй игрок всегда выигрывает (для варианта [6])? Р е ш е н и е . По данным правилам второй игрок будет всегда выигрывать, если общее число камней определяется формулой: жүктеу/скачать 32,34 Mb. Достарыңызбен бөлісу:
|