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



Pdf көрінісі
бет333/437
Дата23.01.2022
өлшемі32,34 Mb.
#24228
1   ...   329   330   331   332   333   334   335   336   ...   437
Байланысты:
lapchik mp i dr metodika prepodavaniia informatiki

результативностью 
алгоритма.
В  учебной литературе  встречается  описание  еще двух  свойств 
алгоритмов: 
дискретности
 и 
массовости.
  «Дискретность состоит в 
том,  что  команды  алгоритма  выполняются  последовательно,  с 
точной  фиксацией  моментов  окончания  выполнения  одной  ко­
манды  и  начала  выполнения  следующей»  [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])?
Р е ш е н и е .   По  данным  правилам  второй  игрок  будет  всегда 
выигрывать,  если  общее  число  камней  определяется  формулой: 


Достарыңызбен бөлісу:
1   ...   329   330   331   332   333   334   335   336   ...   437




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

    Басты бет