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

1、数据结构课程设计教学大纲课程编码：08140090课程名称：数据结构课程设计/ The Curriculum Design of Data Structure总学时/学分：1周/1 适用专业：计算机类一、课程目标 通过本课程学习，学生应达到如下目标：目标1. 通过文献查找，实际问题分析等，能选择恰当的数据结构，并用于解决问题。目标2. 综合运用所学数据结构基本知识，能够对模型选择、算法设计、实验结果进行分析和解释，并得到合理有效的结论，形成报告。目标3. 能够运用绘图软件正确绘制算法设计方案或程序流程图。二、课程目标对毕业要求的支撑毕业要求二级指标点权重(=1)初始程度要求程度课程目标2、问题

2、分析2-2：能够针对一个系统或者过程选择一种数学模型，并加以适当应用。0.2L3L4目标14、研究4-3：针对设计或开发的解决方案，能够通过实验仿真或者系统实现等多种科学方法说明其有效性、合理性，并对解决方案的实施效果进行分析，形成报告。0.6L3L4目标25、使用现代工具5-2：能运用多种计算机辅助软件设计、绘制和分析计算机软硬件系统的解决方案。0.2L3L4目标3本表注：以布鲁姆学习目标分类法描述学生在学完本课程后应具有的能力，目标栏内以L1(认知)、L2(理解)、L3(应用）、L4(分析)、L5(综合)、L6(创造)来表示对此项能力要求达到的程度，无要求则留空。三、实践环节安排序号实践环

3、节实践内容课时课程目标主要教学方法与手段1数据结构设计1.1查文献分析问题，设计恰当的数据结构1.2针对数据据结构设计合适的算法4目标1教师指导，学生查阅文献资料2算法实现算法实现、实验结果分析，报告撰写16目标2教师指导，学生上机3算法方案设计或程序流程图设计算法方案或程序流程图4目标3教师指导使用工具画图四、课程目标达成方法教学目标课时评价方法评价依据达成标准(分)目标14数据结构设计报告（100%）数据结构设计报告68目标216算法实现及实验结果分析报告（60%）+系统演示（40%）算法实现及实验结果分析报告+源代码68目标34算法方案设计报告（100%）算法方案设计报告68合计24五、

4、考核标准本门课程考核包括2个部分，分别为课程设计报告和系统源代码。具体要求及评分方法如下：1、课程设计报告中关于数据结构设计的内容（目标1）优秀（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（60分）按时完成，对课程项目的整体方案设计合理，对方案描述完整，选择正确的数据结构，并且正确表示。报告格式完全符合要求对课程项目的整体方案设计比较合理，对方案描述比较完整，选择合适的数据结构，并且正确表示。报告格式基本符合要求。对课程项目的整体方案设计比较合理，选择合适的数据结构，并且基本正确表示。报告格式基本符合要求。延时2天内完成。课题方案设计一般，数据结构设计勉

5、强符合要求，报告格式基本符合要求。延时大于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. 北京