《数据结构课程设计》课程设计教学大纲.pdfVIP

《数据结构课程设计》课程设计教学大纲 一、课程概况 课程设计中文名称 数据结构课程设计 课程设计英文名称 CourseProjectforDataStructure 课程编号 j1620102 课程设计周数 1 学分 1 开课单位 数学与计算机 开课系所 计算机科学与技术 实习时间安排形式 集中 □分散 授课对象 计算机科学与技术专业 本科生 执笔人 修订时间 二、课程设计性质 本课程是《数据结构》课程的课程设计环节，是巩固学生所学理论知识、培养学生动手能力 并使理论与实际相结合的重要实践环节。本课程的任务是使学生较全面地掌握各种常用的数据结 构，提高运用数据结构解决实际问题的能力，为学习后续课程提供必要的基础。 三、课程设计教学目标 通过一个学期的《数据结构》课程学习，学生们已经掌握了数据结构的基础理论知识，然 而由于数据结构原理的抽象性，可能使得学生对数据结构各部分理论的理解不够深入。设置本 课程设计，能够使学生进一步理解和掌握数据结构的基本原理和方法，并使学生能够综合运用 所学，培养和提高学生的算法设计、运用计算机进行编程、调试等技能，从而培养学生程序设 计与实现能力。 课程设计教学目标 对应培养标准/毕业要求指标点 1. 综合利用数据结构的图的存储、基本操作以及排序、 系统掌握计算机专业核心知识， 查找算法，解决实际问题 具有较为扎实的基础理论知识。 2.培养算法分析和设计的能力，较强的编程能力 掌握算法设计与分析能力、程序 设计与实现能力 3.培养学生积极主动、善于动脑、勤于思考的学习与思维 具有较强的自学能力、表达能力。 能力。 四、课程设计内容与安排 序号 内 容 教学组织形式 时间（天） 布置课程课程设计任务和要求，学生先进 1 1 集中指导 行总体设计。 2 实现一个公交车换乘系统 集中指导 3 187 3 答辩 1 合 计 5 五、课程设计要求 认真参阅本课程设计的相关参考资料、数据，了解公交换乘的原理，设计一个实现公交换 乘的算法：指定任一起始站点和目的站点，依据算法得到所有可达目的站点的的公交线路，包 括中间站点的换乘方法以及该公交线路所经过的公交站点。 1、分析公交站点和公交线路的数据属性，并依据公交换乘的功能要求，确定算法设计方案； 2、设计公交站点信息以及公交线路信息的存储结构； 3、设计公交换乘算法，并画出程序流程图； ++ 4、使用C 或C 程序设计语言编写实现公交换乘的程序。 六、课程考核与成绩评定 1.考核方式 综合答辩和课程设计报告 2.成绩评定 答辩成绩60%+课程设计报告40% 七、参考资料 [1]吕青、张华、刘旭春. 《数据结构 （含上机实训） （第2版）》[M].北京:航空工业出版 社，2015. 第三版.