递归算法数字游戏教学软件设计.docVIP

递归算法数字游戏教学软件设计 　　摘 要 递归算法是数学和计算机科学中非常重要的一个概念，也是教学中的一个难点。设计一款以汉诺塔为道具的数字教学游戏，旨在帮助学习者在愉悦的过程中体会和理解递归算法。 　　关键词 递归算法；汉诺塔；数字游戏；教学软件 　　中图分类号：G436 文献标识码：B 文章编号：1671-489X(2011)36-0097-02 　　Design of Recursive Algorithm Digital Instructional Game//Zhang Chenggong, Liu Xiaoying, Li Weimin 　　Abstract Recursive algorithm is a very important conception of mathematics and computer science. However, it is much difficult for students to understand. The article designs and develops a digital instructional game which students interested in to help students understand the recursive algorithm. 　　Key words recursion; Hanoi tower; digital game; educational software 　　Author’s address The College of Education Science and Technology of Shanxi Datong University, Datong, Shanxi, China 037009 　　 　　近年来涌现出许多游戏软件，它们给学习者提供了一个形象生动的虚拟空间，学习者可以自己进行具体的操作，非常具有吸引力。但是它们缺乏具体的教育目的，使家长及教师觉得学习者花大量时间玩游戏是浪费时间。因此设计出一款有趣的以汉诺塔为道具的数字游戏教学软件，实现教育性与游戏性的完美结合，让学习者在玩中学，起到寓教于乐的作用。 　　1 理论基础 　　递归算法数字游戏教学软件，主要用递归的思想解决“汉诺塔”的问题，使学习者真正掌握递归算法。 　　1.1 递归问题 　　在函数或子过程的内部，直接或者间接地调用自己的算法称为递归算法。递归算法的实质就是把原问题转化为规模缩小的同一类型的子问题，然后用递归调用函数来求解。在数学和计算机科学中可以使用递归思想解决多种复杂的问题，从而节省大量的时间。 　　递归有3个重要的性质：1）有明确的递归结束条件；2）随着递归调用，原问题转化为规模较小的同类型问题；3)随着递归调用，最终能达到递归结束条件。 　　1.2 汉诺塔问题 　　古代有一个梵塔，塔内有3个座A、B、C，A座上有64个盘子，盘子大小不相等，大的放在下面，小的放在上面。一个老和尚要把这64个盘子移到C上，每次??移动1个盘子，在移动过程中总要保持小盘子在上面。 　　【移动过程】有3个分别称为A、B、C的塔，在A塔上从上到下插有n个直径从小到大的圆盘，编号为1、2…n-1、n。现在要把A上的n个盘移到C上，从上到下还是1、2…n-1、n。规定在移动的过程中可以把盘插到A、B、C上，但一次只能移动一个盘，并且大盘不能压在小盘上。 　　汉诺塔问题的分析： 　　当n=1时，A-1-C； 　　当n=2时，A-1-B，A-2-C，B-1-C； 　　当n=3时，A-1-C，A-2-B，C-1-B，A-3-C，B-1-A，B-2-C，A-1-C； 　　当n=4时，A-1-B，A-2-C，B-1-C，A-3-B，C-1-A，C-2-B，A-1-B，A-4-C，B-1-C，B-2-A，C-1-A，B-3-C，A-1-B，A-2-C，B-1-C。 　　经过仔细分析后可以得出：只有一个盘子时从A直接移到C，有n（n1）个盘子时，先借助C把n-1个盘子移到B，然后把第n个盘子从A直接移到C，再借助A把n-1个盘子移到C，从而做完所有的工作。 　　2 递归算法数字游戏教学软件的设计 　　本游戏以初中信息技术中递归算法为设计依据，结合学习者的学习特征，以“汉诺塔”为题材，设计出趣味性、教学性及人机交互性为一体的数字游戏教学软件。 　　2.1 总体设计 　　游戏型教学软件主要是在学习的过程中增加适当的游戏要素以提高学习者的学习动机的应用软件，它的主要特点为趣味性、教学性及竞争性。游戏型教学软件在改善学习者的学习环境方面应有很大的作用。同时，在设计游戏型教学软件时，应该加入教学目标、游戏的趣味性