《数据结构》课程设计指导书2011.doc

《《数据结构》课程设计指导书2011.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

《数据结构》课程设计指导书一、指导思想以CDIO理念为理论指导，以技能训练为教学手段，以项目驱动为训练模式，以知识结构为评价标准，以小组协作为组织形式，以培养学生的工程意识和实际操作能力为宗旨目标。二、项目分类新手70、胜任80、熟练（精通）90、专家1000.入门级项目知识结构：线性结构；成绩等级：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）项目测试方案项目负责人张三：单元测试、集成测试项目组成员李四：单元测试、系统重构项目组成员王五：单元测试、黑盒测试（6）项目技术特点？如果采用邻接矩阵的数据结构和回溯法，则效率较低。所以本项目采用邻接表和深度优先遍历，简化程序开发，提高运行效率。。。三、项目的实现方法及源程序详见附录四、项目总结与体会本项目通过对实际问题的思考和分析，将北京地铁线路抽象成数学模型，并选择了线性结构和图结构这两种数据结构来完成对计算机模型的构建，最后通过算法实现了三种咨询需求。在课程设计的一周里，我与团队其他成员积极协作，有效沟通，圆满的设计并实现了北京城市轨道交通咨询模拟系统。在项目实施过程中，提高了分析问题和解决问题的能力，更加强了实践操作能力。。。。。略 项目建议书1)项目的选题意义随着社会的发展，公交系统成为社会离不开的重要交通方式，有利于缓解城市的交通堵塞和节能减排。现在公交规模越来越大，管理日趋繁琐。传统的手工操作方式易发生数据丢失、线路冲突、劳动强度高且速度慢。为了提高管理的速度和准确程度，特开发此公交线路管理系统。此系统的使用者为公交公司的业务管理人员。2)项目的主要内容和目标项目的主要内容是实现公交站点的创建，公交路线的创建、查询、插入、删除、更新等。目标是便于公交公司的管理，方便用户对车站和路线的管理。3)项目的技术基础、特点及实施的条件该项目可用C语言实现，适于在单机环境下运行，只需提供字符界面。开发小组成员均已学习过C程序设计语言、算法和数据结构课程，具有一定的开发能力。4)人员分工小组成员必须人人参与选题、设计、实现及测试。组长负责组织小组成员进行讨论和各个阶段成果的综合及确定。