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

《数据结构》课程设计指导书 一、指导思想 以 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 ）数据结构的选择与设计 此工程来源于实际问题，而北京地铁是双向运行的，所以可以根据站 点信息和连接情况将北京地铁线路抽象成一个无向带权图；又由于地铁站 点相对较少，而每个站点都需要存储包括“站点名称”、“所属于几号线”、 “是否是起点/ 终点站”、“是否是换乘站点”、“邻接站点的运行时间”等较多的 信息，所以最终选择邻接表