【计算机科学与技术专业】【毕业设计】梵塔动画演示的设计与实现

《【计算机科学与技术专业】【毕业设计】梵塔动画演示的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、（20届）本科毕业论文梵塔动画演示的设计与实现24目录1引言71开发环境的选择71.1操作系统的选择71.2开发工具的选择82问题的提出133他人的研究成果133.1教学目标143.1.1知识与技能143.1.2过程与方法173.3教学内容分析173.4教学方法173.5教学过程设计173.6教学总结184本课件详细设计194.1本课件模块功能与实现194.2本课件模块功能与实现194.3本课件知识点部分255.本课件解决问题的可能性266.结束语26谢辞27参考文献2824摘要本课件采用了理论知识与实际

2、动画相结合的方式，具体的讲解了“算法的程序实现”这一节的内容，并用递归算法实现了汉诺塔问题程序设计。其中汉诺塔问题的程序采用动画的方式，帮助学生接受知识，培养学生的分析问题的能力，提高学习算法的兴趣。使用了VisualBasic6.0软件开发了此课件。本文主要阐述的内容是“汉诺塔问题算法”教学课件的教学设计和开发过程，设计软件为VisualBasic6.0。在文章当中包括问题的提出、他人的成果研究、教学设计、课件设计、问题解决等六部分。关键词VisualBasic、汉诺塔、教学设计、课件、信息技术24De

3、signandImplementationofTowerofHanoiAnimationAbstract：Thiscoursewareusestheoreticalknowledgeandpracticalwayofcombininganimation,concreteexplanationofthe"algorithmprogramtoachieve"thecontentsofthissection,andtheTowerofHanoirecursivealgorithmprogramdesigniss

4、ues.TowerofHanoiprobleminwhichtheprogramusesanimationmethodstohelpstudentsacquireknowledge,todevelopstudentsabilitytoanalyzeproblemsandimprovethelearningalgorithmofinterest.UsetheVisualBasic6.0softwaredevelopedthiscourseware.Thisarticlefocusesison"Towerof

5、HanoiProblemto"instructionaldesignandcoursewaredevelopmentprocess,designsoftwarefortheVisualBasic6.0.Inthearticle,includingissuesraised,theresultsofothersresearch,instructionaldesign,coursewaredesign,problemsolvingandothersixparts.Keywords：VisualBasic;Tow

6、erofHanoi;instructionaldesign;courseware;informationtechnology24引言在计算机算法设计中，使用递归技术往往使函数的定义和算法的描述简捷且易于理解。有些数据结构如二叉树等由于其本身固有的递归特性，特别适合用递归的形式来描述。还有一些问题，虽然其本身并没有明显的递归结构，但用递归技术来求解使设计出的算法简洁、易懂。因此深入掌握递归技术在算法设计过程中可以设计出更加有效的算法[2]。简单地说，递归就是用自己定义自己。使用递归方法构造算法的基本思路是：

7、当求解规模为n的问题时，先将其分解成若干个规模较小的与原问题具有相同特征的子问题，并找出子问题与原问题之间的组合关系，最后根据具体问题构造出递归算法。递归算法的执行过程分“递推”和“回归”两个阶段。在递推阶段，把较复杂问题（如：规模为n）的求解推理至较原问题简单一些的问题（如规模为n-1）的求解；在回归阶段，把递推结束时所得到的解，逐级返回，依次得到稍复杂问题的解，最终得到原问题的解[3]。Hanoi塔问题是一个典型的适合于利用递归技术得到简洁算法的例子。Hanoi塔问题源自约19世纪末在欧洲出现的一种游

8、戏，游戏中首先在一块铜板上放置三根柱子，在第一根柱子上自上而下、由小到大顺序串着64个盘子。游戏的目标是最后将所有盘子从第一根柱子上移到第三根柱子上，移动过程中可以用第二根柱子过渡。游戏规定一次只能移动一个盘子，并且任何时刻不允许大盘放在小盘的上面。现在就给出关于汉诺塔问题的程序，让其将汉诺塔问题的执行过程动态演示出来，以帮助读者加深理解递归技术。1开发环境的选择1.1操作系统的选择现在主流的操作系统有Windows和Linu