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

第 PAGE 1 页/共 NUMPAGES \* Arabic 3 页 《数据结构课程设计》教学大纲 课程编码课程名称：数据结构课程设计/ The Curriculum Design of Data Structure 总学时/学分：1周/1 适用专业：计算机类 一、课程目标 通过本课程学习，学生应达到如下目标： 目标1. 通过文献查找，实际问题分析等，能选择恰当的数据结构，并用于解决问题。 目标2. 综合运用所学数据结构基本知识，能够对模型选择、算法设计、实验结果进行分析和解释，并得到合理有效的结论，形成报告。 目标3. 能够运用绘图软件正确绘制算法设计方案或程序流程图。 二、课程目标对毕业要求的支撑 毕业要求 二级指标点 权重(∑=1) 初始程度 要求程度 课程目标 2、问题分析 2-2：能够针对一个系统或者过程选择一种数学模型，并加以适当应用。 0.2 L3 L4 目标1 4、研究 4-3：针对设计或开发的解决方案，能够通过实验仿真或者系统实现等多种科学方法说明其有效性、合理性，并对解决方案的实施效果进行分析，形成报告。 0.6 L3 L4 目标2 5、使用现代工具 5-2：能运用多种计算机辅助软件设计、绘制和分析计算机软硬件系统的解决方案。 0.2 L3 L4 目标3 本表注：以布鲁姆学习目标分类法描述学生在学完本课程后应具有的能力，目标栏内以L1(认知)、L2(理解)、L3(应用）、L4(分析)、L5(综合)、L6(创造)来表示对此项能力要求达到的程度，无要求则留空。 三、实践环节安排 序号 实践环节 实践内容 课时 课程目标 主要教学方法与手段 1 数据结构设计 1.1查文献分析问题，设计恰当的数据结构 1.2针对数据据结构设计合适的算法 4 目标1 教师指导，学生查阅文献资料 2 算法实现 算法实现、实验结果分析，报告撰写 16 目标2 教师指导，学生上机 3 算法方案设计或程序流程图 设计算法方案或程序流程图 4 目标3 教师指导 使用工具画图 四、课程目标达成方法 教学目标 课时 评价方法 评价依据 达成标准(分) 目标1 4 数据结构设计报告（100%） 数据结构设计报告 68 目标2 16 算法实现及实验结果分析报告（60%）+系统演示（40%） 算法实现及实验结果分析报告+源代码 68 目标3 4 算法方案设计报告（100%） 算法方案设计报告 68 合计 24 五、考核标准 本门课程考核包括2个部分，分别为课程设计报告和系统源代码。具体要求及评分方法如下： 1、课程设计报告中关于数据结构设计的内容（目标1） 优秀（90-100分） 良好（80-89分） 中等（70-79分） 及格（60-69分） 不及格（60分） 按时完成，对课程项目的整体方案设计合理，对方案描述完整，选择正确的数据结构，并且正确表示。报告格式完全符合要求 对课程项目的整体方案设计比较合理，对方案描述比较完整，选择合适的数据结构，并且正确表示。报告格式基本符合要求。 对课程项目的整体方案设计比较合理，选择合适的数据结构，并且基本正确表示。报告格式基本符合要求。 延时2天内完成。课题方案设计一般，数据结构设计勉强符合要求，报告格式基本符合要求。 延时大于2天完成。数据结构设计错误。 2、系统源代码以及课程设计报告中关于算法实现、实验结果分析的内容（目标2） 优秀（90-100分） 良好（80-89分） 中等（70-79分） 及格（60-69分） 不及格（60分） 系统源代码严谨规范，课程设计报告中算法实现流程清晰，实验结果分析正确。报告格式完全正确。 系统源代码规范，课程设计报告中算法实现流程清晰，实验结果分析基本正确。报告格式基本正确。 系统源代码基本正确，课程设计报告中算法实现流程比较清晰，实验结果分析基本正确。报告格式有小错误。 系统源代码存在部分小错误，课程设计报告中算法实现流程比较清晰，实验结果分析基本正确。报告格式有小错误。 延时大于2天完成。系统源代码存在明显错误，算法实现流程不清晰，报告格式错误。 3、课程设计报告中关于算法方案或程序流程图的内容（目标3）。 优秀（90-100分） 良好（80-89分） 中等（70-79分） 及格（60-69分） 不及格（60分） 算法方案设计完全正确，程序流程图正确且清晰明了 算法方案设计基本正确，程序流程图正确。 算法方案设计基本正确，程序流程图存在小问题 算法方案设计存在小问题，程序流程图存在小问题 算法方案设计错误，无流程图，或者有抄袭现象。 六、教材及主要参考资料 [1] 陈越，何钦铭等. 数据结构[M]. 北京：高等教育出版社，2012. [2] 耿国华. 数据结构——用C语言描述. 北京：高等教育出版社，201