汉诺塔演示程序设计

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

1、攀枝花学院课程设计题目：汉诺塔演示程序设计院（系）：年级专业：姓名：学号：指导教师：二〇〇九年十二月十四日攀枝花学院教务处制攀枝花学院本科学生课程设计任务书题　目汉诺塔演示程序设计1、课程设计的目的通过完成一个完整项目，经历策划、设计、开发、测试、验收各阶段，达到：（1）巩固和实践计算机图形学课程中的理论和算法；（2）培养项目策划、架构设计、软件开发和科研设计的能力；（3）培养认真学习、积极探索的工作态度和良好的团队合作精神。2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）开发工具：TC或VisualC++开发人数：1人实现内容：设计开发一个汉诺塔算法演示程序

2、功能要求：（1）根据需求设计出图形显示界面（2）根据汉诺塔算法原理实现大小不同的盘子移动的全过程演示。3、主要参考文献[1]潘云鹤，董金祥等著．计算机图形学——原理、方法及应用．北京：高等教育出版社，2003.12[2]孙家广等，计算机图形学（第三版），清华大学出版社,2004[3]陈元琰编著．计算机图形学实用技术．北京：科学出版社，2000[4]和青芳著．计算机图形学原理及算法教程．北京：清华大学出版社[5]陆润民.C语言绘图教程.北京：清华大学出版社，1996[6]陈锦昌，赵明秀.C语言计算机绘图教程.广州：华南理工大学出版社，1998.9[7]杨昂岳.微机实用绘图方法

3、与技巧.长沙：国防科技大学出版社，1995.12[8]刘路放.C语言的窗口式图形界面设计——自带汉字环境的应用软件编程.西安交通大学出版社，19964、课程设计工作进度计划1、设计动员，布置任务，选题(1天）2、查阅资料，分析、讨论与设计(1天）3、编写程序，进行调试(4天）4、完成模块联调，进行测试(2天）5、成果验收，完成设计报告(2天）指导教师（签字）日期年月日教研室意见：年月日学生（签字）：接受任务时间：年月日注：任务书由指导教师填写。课程设计（论文）指导教师成绩评定表题目名称评分项目分值得分评价内涵工作表现20%01学习态度6遵守各项纪律，工作刻苦努力，具有良好的

4、科学工作态度。02科学实践、调研7通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。03课题工作量7按期圆满完成规定的任务，工作量饱满。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。05应用文献的能力5能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。06设计（实验）能力，方案的设计能力5能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。07计算及计算机应用

5、能力5具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。08对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）10具有较强的数据收集、分析、处理、综合的能力。成果质量45%09插图（或图纸）质量、篇幅、设计（论文）规范化程度5符合本专业相关规范或规定要求；规范化符合本文件第五条要求。10设计说明书（论文）质量30综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。11创新10对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名：年　月　日攀枝花学院学生课程设计论文摘要摘要汉诺塔（又称河内塔）问

6、题是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。B2Awdw3=g 利用计算机图形学进行汉诺塔演示程序设计,是利用C语言绘图函数实现汉诺塔的递归算法图形界面演示过程。通过C语言实现图形学的绘图，程序控制，以及区域填充，并根据汉诺塔的算法原理实现大小不同的盘子移动的全过程演示。关键词汉诺塔，变换矩阵

7、，种子填充算法，递归调用I攀枝花学院学生课程设计论文目录目录摘要I1需求分析11.1需求概述11.2需求环境11.3功能描述22概要设计32.1程序功能模块32.2程序流程图32.3数据结构的设计43详细设计53.1程序初始化53.1.1代码功能53.1.2功能实现代码53.2盘块的移动过程53.2.1代码功能53.2.2功能实现代码53.3递归函数63.3.1流程图63.3.2功能实现代码74测试与运行8结束语9参考文献10II攀枝花学院学生课程设计论文需求分析1需求分析1.1需求概述汉诺塔演示程序设计是计算机图