《汉诺塔课程设计》由会员分享,可在线阅读,更多相关《汉诺塔课程设计(15页珍藏版)》请在金锄头文库上搜索。
1、攀枝花学院课程设计攀枝花学院课程设计题 目: 汉诺塔演示程序设计 院 (系): 年级专业: 姓 名: 学 号: 指导教师: 二九年十二月十四日 攀枝花学院教务处制攀枝花学院本科学生课程设计任务书攀枝花学院本科学生课程设计任务书题题 目目汉诺塔演示程序设计1、课程设计的目的、课程设计的目的 通过完成一个完整项目,经历策划、设计、开发、测试、验收各阶段,达到: (1)巩固和实践计算机图形学课程中的理论和算法; (2)培养项目策划、架构设计、软件开发和科研设计的能力; (3)培养认真学习、积极探索的工作态度和良好的团队合作精神。2、课程设计的内容和要求(包括原始数据、技术要求、工作要求等)、课程设计
2、的内容和要求(包括原始数据、技术要求、工作要求等) 开发工具:TC 或 Visual C+ 开发人数:1 人 实现内容: 设计开发一个汉诺塔算法演示程序 功能要求: (1)根据需求设计出图形显示界面 (2)根据汉诺塔算法原理实现大小不同的盘子移动的全过程演示。3、主要参考文献、主要参考文献 1 潘云鹤,董金祥等著计算机图形学原理、方法及应用北京:高等教育出 版社,2003.12 2 孙家广等,计算机图形学(第三版) ,清华大学出版社,2004 3 陈元琰编著计算机图形学实用技术北京:科学出版社,2000 4 和青芳著计算机图形学原理及算法教程北京:清华大学出版社 5 陆润民.C 语言绘图教程.
3、北京:清华大学出版社,1996 6 陈锦昌,赵明秀.C 语言计算机绘图教程.广州:华南理工大学出版社,1998.9 7 杨昂岳.微机实用绘图方法与技巧.长沙:国防科技大学出版社,1995.12 8 刘路放.C 语言的窗口式图形界面设计自带汉字环境的应用软件编程.西安交 通大学出版社,19964、课程设计工作进度计划、课程设计工作进度计划 1、设计动员,布置任务,选题(1 天) 2、查阅资料,分析、讨论与设计(1 天) 3、编写程序,进行调试(4 天) 4、完成模块联调,进行测试(2 天) 5、成果验收,完成设计报告(2 天)指导教师指导教师(签字)日期日期年 月 日教研室意见:教研室意见:年
4、月 日学生学生(签字): 接受任务时间: 年 月 日注:注:任务书由指导教师填写。课程设计(论文)指导教师成绩评定表课程设计(论文)指导教师成绩评定表题目名称题目名称评分项目评分项目分分 值值得得 分分评价内涵评价内涵01学习态度6 6遵守各项纪律,工作刻苦努力,具有良好的科学 工作态度。02科学实践、调研7 7通过实验、试验、查阅文献、深入生产实践等渠 道获取与课程设计有关的材料。工 作 表 现 20%03课题工作量7 7按期圆满完成规定的任务,工作量饱满。04综合运用知识的能力1010能运用所学知识和技能去发现与解决实际问题, 能正确处理实验数据,能对课题进行理论分析, 得出有价值的结论。
5、05应用文献的能力5 5能独立查阅相关文献和从事其他调研;能提出并 较好地论述课题的实施方案;有收集、加工各种 信息及获取新知识的能力。06设计(实验)能力,方案 的设计能力5 5能正确设计实验方案,独立进行装置安装、调试、 操作等实验工作,数据正确、可靠;研究思路清 晰、完整。07计算及计算机应用能力5 5具有较强的数据运算与处理能力;能运用计算机 进行资料搜集、加工、处理和辅助设计等。能 力 水 平 35%08对计算或实验结果的分析 能力(综合分析能力、技 术经济分析能力)1010具有较强的数据收集、分析、处理、综合的能力。09插图(或图纸)质量、篇 幅、设计(论文)规范化 程度5 5符合
6、本专业相关规范或规定要求;规范化符合本 文件第五条要求。10设计说明书(论文)质量3030综述简练完整,有见解;立论正确,论述充分, 结论严谨合理;实验正确,分析处理科学。成 果 质 量 45%11创新1010对前人工作有改进或突破,或有独特见解。成绩成绩指指 导导 教教 师师 评评 语语指导教师签名: 年 月 日攀枝花学院学生课程设计论文 摘要I摘 要汉诺塔(又称河内塔)问题是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着 64 个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它
7、们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。 利用计算机图形学进行汉诺塔演示程序设计,是利用 C 语言绘图函数实现汉诺塔的递归算法图形界面演示过程。通过 C 语言实现图形学的绘图,程序控制,以及区域填充,并根据汉诺塔的算法原理实现大小不同的盘子移动的全过程演示。关键词 汉诺塔,变换矩阵,种子填充算法,递归调用攀枝花学院学生课程设计论文 目录II目 录摘摘 要要.I1 1 需求分析需求分析.11.11.1 需求需求概概述述.11.21.2 需求环境需求环境.11.31.3 功能描述功能描述.22 2 概要设计概要设计.32.12.1 程序功能模块程序功能模块.32.22.2 程序流程图程序流程图.32.32.3 数据结构的设计数据结构的设计.43 3 详细设计详细设计.53.13.1 程序初始化程序初始化.53.1.1 代码功能.53.1.2 功能实现代码.53.23.2 盘块的移动过程盘块的移动过程.53.2.1 代码功能.53.2.2 功能实现代码.53.33.3 递归函数递归函数.63.3.1 流程图.63.3.2 功能实现代码.74 4 测试与运行测试与运行.