数据结构课程设计报告 汉诺塔(081204112 黄露).pdf

数据结构 课程设计材料 学生姓名： 黄露 学 号： 081204112 系 (院)： 信息工程学院 专 业： 信息管理与信息系统 设计 (论文)题目: 汉诺塔的演示 完成日期: 2010 年 3 月 指导教师: 朱俊武 2010年3月 数据结构课程设计——汉诺塔的演示 目录 1. 设计目的…….………………………………………….2 2. 设计要求…….………………………………………….2 3. 需求分析…….………………………………………….2 4. 概要设 …….….………………………………………4 5. 详细设 …….………………………………………….4 6. 调试分析…….………………………………………….4 7. 用户手册…….………………………………………….8 8. 测试结果…….………………………………………….10 9. 附录…….………………………………………………11 10.参考文献…….………….……………………………...12 - 1 - 数据结构课程设计——汉诺塔的演示 一、设计目的 课程设计是 《数据结构》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内 容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计， 能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予 足够的重视。 二、设计要求 1．明确课设任务，复习与查阅有关资料。 2 ．按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。 3 ．一至四名同学分为一组，完成一个应用问题的程序的编写工作。 4 ．应用程序应具有一定的可用性： （1）凡等候用户输入时，给出足够的提示信息，如“Please Select （1—3 ）：”提示用户选择。 （2 ）格式明显易懂，配上适当的颜色、声音等辅助效果，能方便地改正输入时的错误，使 用户感到方便、好用。 （3 ）有联机求助功能。用户能直接从系统得到必要的提示，不查手册也能解决一些疑难。 5 ．程序具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行： （1）对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值 给出出错信息，指出错误类型，等待重新输入。 （2 ）当可能的回答有多种时，应允许输入任何一种回答。 （3 ）对删除数据应给出警告。 三、需求分析 汉诺塔 的由来： 汉诺塔是 源自印度神话里的玩具。 - 2 - 数据结构课程设计——汉诺塔的演示 上帝创造世界 的时候做了三根金刚石柱子 ，在一根柱子上从下往上安 大小顺序摞着 6 4 片黄金圆盘 。上帝命令婆罗门把圆 盘从下面开始按大小顺序重新摆 放在另一根柱子 上。并且规定 ，在小圆盘上不能放大圆盘，在 三根柱子之间一次只能移动一 个圆盘。 有预言说 ，这件事完成时宇宙会在一瞬间 闪电式毁灭。也有人相信婆 罗门至今还在一 刻不停地搬动 着圆盘。 汉诺塔与宇宙寿命： 如果移动 一个圆盘需要 1秒钟的话，等到 64 个圆盘全部重新落在一起，宇宙 被 毁灭是什么时 候呢？ 让我们来 考虑一下 64个圆盘重新摞好 需要移动多少次吧。 1个的时候 当然是 1 次，2个的时候是 3 次，3个的时候就用了 7次这实在是太累了 因此让我们逻辑性的思考一下吧。 4个的时候能够移动最大的 4盘时如图所示。 到此为止 用了 7次。 接下来如 下图时用 1次，在上面再放上 3个圆盘时还要用 7次 （把3个圆盘重新 放在一起需要 的次数）。 因此，4 个的时候是 “3 个圆盘重新摞在一起的次数