《数据结构》课程设计方案指导书--.docVIP

《数据结构》课程设计指导书 一、指导思想 以CDIO理念为理论指导，以技能训练为教学手段，以项目驱动为训练模式，以知识结构为评价标准，以小组协作为组织形式，以培养学生的工程意识和实际操作能力为宗旨目标。 二、项目分类 新手70、胜任80、熟练（精通）90、专家100 0.入门级项目 知识结构：线性结构；成绩等级：0--70；小组人数：1人 1.入门级项目 知识结构：线性结构；成绩等级：0--80；小组人数：2人(线性表、栈、队列三种结构中的两种或两种以上) 2.提高级项目 知识结构：图、树之一；成绩等级：0--90；小组人数：2-3人 3.专业级项目 知识结构：两种结构以上；成绩等级：0--100；小组人数：3-4人 三、具体步骤 1.构思：确定项目名称，撰写项目建议书 全班学生根据自身专长和兴趣爱好，分成若干小组，每组选出一个小组长，在小组长的带领下小组成员观察生活，结合自己掌握的知识结构，构思任务要求，确定项目名称（难度、工作量需要通过指导教师审核）。 项目建议书一般应按照以下提纲编写： 1)项目的选题意义； 2)项目的主要内容和目标； 3)项目的技术基础、特点及实施的条件； 4)完成人员分工（按照功能模块分工）。 2.设计：撰写设计方案 从问题的需求入手，设计合理的数据结构，明确输入和输出信息，并进行功能设计（模块层次图）、界面设计、程序流程图、算法设计等。 要求每个学生在查阅相关文献的基础上，提出自己的设计方案，并介绍为什么要采用此方案，由小组长组织小组讨论，取本小组每一个成员方案的长处，避其短处，形成本小组的最佳方案。 3.实践：程序实现 编写代码并上机调试。 4. 验收：对程序进行测试 指导教师对程序进行测试，主要考查：数据结构设计、功能设计、系统结构设计及界面设计是否合理；可读性、健壮性、任意性是否良好；是否具有创新性（如能从文件读输入数据或向文件写输出数据则酌情加分）；进行小组答辩（对每名小组成员进行提问并给出评价和相应成绩）。 5. 总结：提交设计报告 第一部分：项目建议书；第二部分：设计方案；第三部分：源程序（刻录成光盘，不需抄写）；第四部分：参考文献；第五部分：课程设计体会（工作过程、思路、难点及解决办法、收获、亮点、不足等） 注意：手写，不许打印。每人一份,重点写自己所做工作。 四、评分标准 自评（小组组长给成员打分，占10%）、考勤（10%）、答辩成绩（40%）、报告成绩（40%）。 五、课程设计报告范例 职业级项目：北京城市轨道交通咨询模拟系统 项目的选题意义及实现目标 北京城市轨道交通错综复杂，现参照北京地铁运营线路图（图1），实现北京城市轨道交通的模拟咨询，以方便大家了解北京城市轨道交通、查询最优换乘方案。 图1 北京地铁运营线路图 北京城市轨道交通咨询模拟系统主要实现三种换乘方案的咨询： 一是以途径的站数作为计算依据，查询从甲地到乙地的最短路径； 二是以换乘次数作为计算依据，查询从甲地到乙地的最少换乘次数； 三是以邻接站点之间的运行时间作为计算依据，查询从甲地到乙地的最短时间。 二、项目实施方案 （1）数据结构的选择与设计 此项目来源于实际问题，而北京地铁是双向运行的，所以可以根据站点信息和连接情况将北京地铁线路抽象成一个无向带权图；又由于地铁站点相对较少，而每个站点都需要存储包括“站点名称”、“所属于几号线”、“是否是起点/终点站”、“是否是换乘站点”、“邻接站点的运行时间”等较多的信息，所以最终选择邻接表的数据结构进行存储。 而在功能实现过程中，北京城市轨道交通咨询模拟系统实现的三种咨询功能都与图的遍历有关，所以在遍历时会用到栈或队列的数据结构，以辅助解决问题。具体数据结构设计详见头文件Station.h （2）总体设计方案 首先构建模型，初始化数据；其次，为三种需求设计算法并实现；最后，设计界面，完善系统人机交互功能。 （3）项目人员分工 项目负责人：张三，构建模型、设计数据结构、实现第一种方案 项目组成员：李四，初始化数据、实现第二种方案 项目组成员：王五，设计界面、实现第三种方案 （4）详细设计方案 a)模型的详细设计： ……. b)算法的详细设计： 第一种咨询功能是以途径的站数作为计算依据，计算最短路径。在实现上，可以通过深度遍历图查找从甲地到乙地的所有路径，通过计算途径站点总数，得到最短路径。 第二种是以换乘次数作为计算依据，计算最少换乘次数。在实现上，可以通过深度遍历图查找从甲地到乙地的所有路径，通过计算换乘站点的总数，得到最少换乘次数。 第三种是以邻接站点之间的运行时间作为计算依据，计算最短时间。在实现上，可以通过迪杰斯特拉算法计算从甲地到乙地需要的最短时间。 c)界面的详细设计 VC++可视化界面，具体如图所示： （5）项目测试方案 项目负责人 张三：单元测试、集成测