!!课程设计报告范例-2014.09.15.docVIP

!!课程设计报告范例-2014.09.15 北京理工大学珠海学院计算机学院课程设计 北京理工大学珠海学院 课程设计说明书 _2014_—_2015_学年第_一_学期 题目: 迷宫与栈 学 院： 计算机学院 专业班级： 软件工程x班 学 号 学生姓名： XXX 指导教师： 何春香 成 绩： 时 间： 2014年 11 月 7日 I 北京理工大学珠海学院计算机学院课程设计 附件4： 北京理工大学珠海学院 课程设计任务书 2014 ～2015 学年第 学期 学生姓名： 专业班级： 指导教师： 何春香 工作部门： 软件工程教研室 一、课程设计题目 迷宫与栈问题 二、课程设计内容（含技术指标） 【问题描述】 以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和 障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的 通路，或得出没有通路的结论。 【任务要求】 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷 宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其 中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 如，对于下列数据的迷宫，输出一条通路为：（1，1，1），（1，2，2）， （2，2，2），（3，2，3），（3，1，2），…。 编写递归形式的算法，求得迷宫中所有可能的通路。 以方阵形式输出迷宫及其通路。 【测试数据】 迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9） 为出口。 II 北京理工大学珠海学院计算机学院课程设计 出口 出口 三、进度安排 1．初步设计：写出初步设计思路，进行修改完善，并进行初步设计。 2．详细设计：根据确定的设计思想，进一步完善初步设计内容，按要求编写出数据结构类型定义、各算法程序、主函数。编译分析调试错误。 3．测试分析：设计几组数据进行测试分析，查找存在的设计缺陷，完善程序。 4．报告撰写：根据上面设计过程和结果，按照要求写出设计报告。 5．答辩考核验收：教师按组（人）检查验收，并提出相关问题，以便检验设计完成情况。 四、基本要求 1．在设计时，要严格按照题意要求独立进行设计，不能随意更改。若确因条件所限，必须要改变课题要求时，应在征得指导教师同意的前提下进行。 2．在设计完成后，应当场运行和答辩，由指导教师验收，只有在验收合格后才能算设计部分的结束。 3．设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订，报告格式严格按照模板要求撰写，排版及图、表要清楚、工 III 北京理工大学珠海学院计算机学院课程设计 整。 从总体来说，所设计的程序应该全部符合要求，问题模型、求解算法以及存储结构清晰；具有友好、清晰的界面；设计要包括所需要的辅助程序，如必要的数据输入、输出、显示和错误检测功能；操作使用要简便；程序的整体结构及局部结构要合理；设计报告要符合规范。 课程负责人签名： 2014年 11月7日 IV 北京理工大学珠海学院计算机学院课程设计 课程设计分工安排 V 北京理工大学珠海学院计算机学院课程设计 课程设计成绩评定表 VI 北京理工大学珠海学院计算机学院课程设计 迷宫与栈问题 摘 要 数据结构是研究与数据之间的关系，是互相之间一种或多种特定关系的数据元素的集合，我们称这一关系为数据的逻辑结构。数据结构在计算机的表示（又称映像）称为数据的物理结构，又称存储结构。 本次课程设计是迷宫求解问题，主要是模拟从入口到出口的通路。程序中的数据采取的是“栈”作为数据的逻辑结构，并且使用链式存储结构，即是实现一个以链表作存储结构的栈类型。本课程设计实现了链栈的建立，入栈，出栈，判断栈是否为空的方法，关键的是迷宫通路路径的“穷举求解”和递归求解的方法。 本课程设计重要说明了系统的设计思路、概要设计以及各个功能模块的详细设计和实现方法。 本次程序的开发