c语言课程设计（论文）-汉诺塔演示程序设计

《c语言课程设计（论文）-汉诺塔演示程序设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科计算机图形学课程设计玻璃切割优化方案算法设计攀枝花学院学生课程设计（论文）题目：汉诺塔演示程序设计学生姓名：学号:所在院（系）：计算机学院专业：计算机科学与技术班级：04计本3班指导教师：职称：硕士2007年7月12日攀枝花学院教务处制1攀枝花学院本科学生课程设计任务书题　目汉诺塔演示程序设计1、课程设计的目的1、通过课程设计，加深对图形学算法设计思想的理解，并掌握用C语言及Tc2.0进行简单的开发和设计.2、通过算法的设计，学会从具体问题抽象出数学模型，并能够用程序设计语言描述出来，用计算方法来求解3、学习一

2、些基本的数据结构及算法思想，比如排序以及链表的基本操作在C环境中的实现。2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）1、能够对经典问题汉诺塔进行进求解，给出解决方案，要求正确，并按比例画出图形。2、对用户输入的盘子个数（不少于5个）进行相应的求解，获得移动盘子的方案，并用图形动画演示。3、演示过程中允许用户在任意时刻中断演示。以避免上时间的无意义等待。3、主要参考文献[1]潘云鹤，董金祥等．计算机图形学——原理、方法及应用[M]．高等教育出版社，2003[2]孙家广等，计算机图形学（第三版）[M]

3、.清华大学出版社,2004[3]陈元琰编著．计算机图形学实用技术[M]．北京：科学出版社，2000[4]和青芳著．计算机图形学原理及算法教程[M]．北京：清华大学出版社[5]陆润民.C语言绘图教程.北京：清华大学出版社[M].19964、课程设计工作进度计划1)19周星期一，选课题2)19周星期二~15周星期三，查找参考书3)19周星期四~16周星期二，代码编写4)20周星期三~16周星期四，写论文5)20周星期五检查材料和程序结果指导教师（签字）日期年月日教研室意见：年月日学生（签字）：接受任务时间：2007年7

4、月2日II课程设计（论文）指导教师成绩评定表题目名称评分项目分值得分评价内涵工作表现20%01学习态度6遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。02科学实践、调研7通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。03课题工作量7按期圆满完成规定的任务，工作量饱满。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。05应用文献的能力5能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实

5、施方案；有收集、加工各种信息及获取新知识的能力。06设计（实验）能力，方案的设计能力5能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。07计算及计算机应用能力5具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。08对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）10具有较强的数据收集、分析、处理、综合的能力。成果质量45%09插图（或图纸）质量、篇幅、设计（论文）规范化程度5符合本专业相关规范或规定要求；规范化符合本文件第五条

6、要求。10设计说明书（论文）质量30综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。11创新10对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名：年　月　日II攀枝花学院本科课程设计（论文）摘要摘要汉诺塔问题源于印度古老的一个传说。相传开天辟地的神勃拉玛创造世界时在印度北部的佛教圣地的圣庙里，安放了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒

7、作为帮助，但每次只能搬一个，而且大的不能放在小的上面。值班僧侣按照法则日夜不停地搬运，当搬运完成时世界将在一声霹雳中毁灭。传说固然只是传说，这个古老的故事到今天又引申出一连串的包括统筹、管理等等数学问题。在现实生活中，任何一个人都不可能直接写出移动盘子的每一个具体步骤。比较经典的使用递归算法也是在这方面做了大量研究得出的一种相对优化的算法方案。本文主要从图形学的角度对这个问题作了一些简单的探讨。整个程序采用了自顶向下，逐步细化的设计方法。主要分为三个模块：图形环境初始化、问题求解、以及过程动画演示。程序能够处理用户

8、输入的不同初始值使需要搬动的盘子数初始化。初始化图形采用点阵方式直接写屏。关键词汉诺塔，图形，点阵，直接写屏，动画，演示4攀枝花学院本科课程设计（论文）目录目录摘要11设计目的和要求31.1设计目的31.2设计要求32系统设计52.1设计思路52.2功能模块图62.3主程序流程图62.4汉诺塔求解流程图73模块详细说明83.1背景初始化83.1.1开启DOS