实验4-迷宫-电子版

《实验4-迷宫-电子版》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、30云南大学软件学院2009级网络工程云南大学软件学院数据结构实验报告（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度：A□B□C□序号学号姓名成绩120091120XXX罗X220091120XXX吴X3指导教师（签名）学期：　　2010秋季学期任课教师:　　　　实验题目:迷宫小组长:　联系电话:　　　　电子邮件:　完成提交时间：2010年12月12日　http://cherrot.comadmin@cherrot.com30云南大学软件学院2009级网络工程云南大学软件学院2010学年秋季学期《数据结构实验》成绩考核表学号：2

2、0091120051姓名：吴X本人承担角色：UNION/FIND算法实现评分项目评分指标分值得分实验构思（10%）1.实验目的明确52.实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计（15%）1.有对基本数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1.代码编写规范、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1.内容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体

3、会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作量（30%）1.个人完成工作量152.个人技术水平103.团队合作精神5实验运作（10%）1.有一定用户群52.应用前景分析5综合得分：（满分100分）指导教师：年月日（注：此表在难度为C时使用，每个成员一份。）http://cherrot.comadmin@cherrot.com30云南大学软件学院2009级网络工程云南大学软件学院2010学年秋季学期《数据结构实验》成绩考核表学号：20091120073姓名：罗X本人承担角色：绘图，以及整合代码评分项目评分指标分值得分实验构思（10%）1.实验目的明确5

4、2.实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计（15%）1.有对基本数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1.代码编写规范、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1.内容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作量（30%）1.个人完成工作量152.个人技术水平103.团队合作精

5、神5实验运作（10%）1.有一定用户群52.应用前景分析5综合得分：（满分100分）指导教师：年月日（注：此表在难度为C时使用，每个成员一份。）http://cherrot.comadmin@cherrot.com30云南大学软件学院2009级网络工程（下面的内容由学生填写，格式统一为，字体:楷体,行距:固定行距18，字号:小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识）。◆基本思路：首先在迷宫中主要

6、有4种状态要确定好，一个是入口，一个是出口，一个是通路，一个是墙。总的来说涉及两个概念，一个是可以通过，一个是不可以通过。但是我们要在面板上表示出这两种状态是有选择的，一个可以创建对象，一个是可以通过绘图，而绘图的话效率更高。u程序设计：贯彻设计程序所必需的五大步骤，即目标分析→设计算法→程序编写→后期调试→软件维护。u算法设计：算法满足有穷性、确定性、可行性，有0个或多个输入，有多个输出。并且具备了正确性、健壮性和可读性的特征。u设计迷宫游戏，首先想到要重载面板的绘图方法，这样才能画出迷宫，其次，为了增加难度，玩家将无法看到迷宫全景，只能看到视野范围内的物体。不过为了

7、方便测试，我们要求程序把生成的迷宫图输出到控制台中。u为增加趣味性，可以随机生成迷宫道具，而且可以设置不同道具的生成概率，使玩家可以使用道具改变视野、寻路、拆墙等。u要使用户可以随意定义迷宫的维数，而且二、【实验设计(Design)】(20%)（本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系）2.1数据结构抽象数据类型。这次实验在生成迷宫时主要使用到union/find算法，方法与不相交集类ADT描述如下：publicclassDisjoinSets{/***创建不相交类