文档介绍：攀枝花学院
学生课程设计(论文)
题目: 汉诺塔演示程序设计
学生姓名: 学号:
所在院(系): 计算机学院
专业: 计算机科学与技术
班级: 04计本3班
指导教师: 职称: 硕士
2007年7月12日
攀枝花学院教务处制
攀枝花学院本科学生课程设计任务书
题目
汉诺塔演示程序设计
1、课程设计的目的
1、通过课程设计,加深对图形学算法设计思想的理解,.
2、通过算法的设计,学会从具体问题抽象出数学模型,并能够用程序设计语言描述出来,用计算方法来求解
3、学****一些基本的数据结构及算法思想,比如排序以及链表的基本操作在C环境中的实现。
2、课程设计的内容和要求(包括原始数据、技术要求、工作要求等)
1、 能够对经典问题汉诺塔进行进求解,给出解决方案,要求正确,并按比例画出图形。
2、 对用户输入的盘子个数(不少于5个)进行相应的求解,获得移动盘子的方案,并用图形动画演示。
3、 演示过程中允许用户在任意时刻中断演示。以避免上时间的无意义等待。
3、主要参考文献
[1] 潘云鹤,——原理、方法及应用[M].高等教育出版社,2003
[2] 孙家广等,计算机图形学(第三版)[M].清华大学出版社,2004
[3] [M].北京:科学出版社,2000
[4] [M].北京:清华大学出版社
[5] :清华大学出版社[M].1996
4、课程设计工作进度计划
1)19周星期一,选课题
2)19周星期二~15周星期三,查找参考书
3)19周星期四~16周星期二,代码编写
4)20周星期三~16周星期四,写论文
5) 20周星期五检查材料和程序结果
指导教师(签字)
日期
年月日
教研室意见:
年月日
学生(签字):
接受任务时间: 2007年 7月2日
课程设计(论文)指导教师成绩评定表
题目名称
评分项目
分值
得分
评价内涵
工作
表现
20%
01
学****态度
6
遵守各项纪律,工作刻苦努力,具有良好的科学工作态度。
02
科学实践、调研
7
通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。
03
课题工作量
7
按期圆满完成规定的任务,工作量饱满。
能力
水平
35%
04
综合运用知识的能力
10
能运用所学知识和技能去发现与解决实际问题,能正确处理实验数据,能对课题进行理论分析,得出有价值的结论。
05
应用文献的能力
5
能独立查阅相关文献和从事其他调研;能提出并较好地论述课题的实施方案;有收集、加工各种信息及获取新知识的能力。
06
设计(实验)能力,方案的设计能力
5
能正确设计实验方案,独立进行装置安装、调试、操作等实验工作,数据正确、可靠;研究思路清晰、完整。
07
计算及计算机应用能力
5
具有较强的数据运算与处理能力;能运用计算机进行资料搜集、加工、处理和辅助设计等。
08
对计算或实验结果的分析能力(综合分析能力、技术经济分析能力)
10
具有较强的数据收集、分析、处理、综合的能力。
成果
质量
45%
09
插图(或图纸)质量、篇幅、设计(论文)规范化程度
5
符合本专业相关规范或规定要求;规范化符合本文件第五条要求。
10
设计说明书(论文)质量
30
综述简练完整,有见解;立论正确,论述充分,结论严谨合理;实验正确,分析处理科学。
11
创新
10
对前人工作有改进或突破,或有独特见解。
成绩
指导教师评语
指导教师签名: 年月日
摘要
汉诺塔问题源于印度古老的一个传说。相传开天辟地的神勃拉玛创造世界时在印度北部的佛教圣地的圣庙里,安放了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。值班僧侣按照法则日夜不停地搬运,当搬运完成时世界将在一声霹雳中毁灭。
传说固然只是传说,这个古老的故事到今天又引申出一连串的包括统筹、管理等等数学问题。在现实生活中,任何一个人都不可能直接写出移动盘子的每一个具体步骤。比较经典的使用递归算法也是在这方面做了大量研究得出的一种相对优化的算法方案。
本文主要从图形学的角度对这个问题作了一些简单的探讨。
整个程序采用了自顶向下,逐步细化的设计方法。主要分为三个模块:图形环境初始化、问题求解、以及过程动画演示。程