数据结构课程设计马踏棋盘.doc

PAGE \* MERGEFORMAT26 前言 学习数据结构的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题，数据结构课程设计就是为此目的一次实际训练。要求我们在对题目进行独立分析的基础上，完成设计和开发，并最终接受严格的测试考核。以深化对数据结构课程中基本概念、理论和方法的理解，提升综合运用所学知识处理实际问题的能力，使我们的的程序设计能力与调试水平有一个明显的提升。 课程设计所安排的题目，都有一定的难度和深度，从抽象数据类型的提炼、数据结构选择到算法的设计，均由我们每个人自主完成。在一周的时间内，历经查找参考资料、使用技术手册、设计编码和撰写文档的实践，进一步升华对软件工程师和程序员人格素质的认识和理解。 本课程设计的主要设计内容是： 设计一个马踏棋盘问题的演示程序。 即将马随机地放在国际象棋的8*8棋盘的某个方格中，然后令马按走棋规则开始进行移动。要求马将棋盘上的每个方格进入且只进入一次，走遍全部64个方格。要求编制非递归程序，求出马的行走路线，将数字1，2，…，64依次填入一个8*8的方阵在屏幕上显示输出。 针对该问题本课程设计采用的是面向对象的开发语言Java，在Windows7, myeclipse8.5.0的平台上开发出来，并有图形界面。最终较好的实现了全部要求，达到了预期效果。从中我也学到了很多，不仅仅是课堂外的新知识，还有那种会查资料，会学习新知识的能力。 这个课程设计的顺利完成，离不开胡老师的指导和帮助，在他的细心指导和帮助下，我对马踏棋盘程序开发的整个流程有了深刻地了解和系统地掌握，在这里学生表示真诚地感谢。另外也谢谢这次课程设计提供给我帮助的同学们。此外，本课程设计还参考了一些文献资料，在此向这些文献资料的作者深表谢意。 本课程设计可作为数据结构和Java课程教学的参考案例。 由于时间仓促和本人水平所限，设计中难免有不当和欠妥之处，敬请老师不吝批评指正。 笔者 2016.6 目录 摘要………………………………………………………………………………………………………………………………………3 需求分析………………………………………………………………………………………………………………….4 第二章 概要设计………………………………………………………………………………………………………………….5 2.1系统描述。。。。………………………………………………………………….5 2.2运行环境…………………………………………………………………………..5 2.3马踏棋盘流程…………………………………………………5 2.4算法设计 第三章 详细设计 3.1 Jisuan类实现 3.2 3.3 3.4 Disizhang 4.1 4,2 4.3 Diwu 5.1 5.2 Cankaowenxian Fulu 摘要 本课程设计中的程序实现了马踏棋盘问题的求解,并能够演示起始位置在棋盘上任何位置的问题的实现.程序采用图形演示,使算法的描述更形象,更生动,使教学更能产生良好的效果。对于该程序，我严格按照面向对象的思想进行开发,其中有Jisuan类, Shuchu类, Jframe类和Main四个类。其中Jisuan类主要是初始化各点的可走路径，并且删除不合法的点；Shuchu类主要最优算法的实现；Jframe类为图形用户界面的设计,主要完成棋盘的绘制和结果的打印；Main类主要是负责整个程序的控制。最终调试运行通过，实现了全部要求，取得了理想效果。 关键词：数据结构 马踏棋盘 Java 图形界面 Abstract This course design of the program realization horses on board the solution, and to demonstrate the starting position on the board of the realization of the problem any position. The program using graphical presentation, the method of more image, the more vivid description, and make the teaching more