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

1、数据结构课程设计课程教学大纲一、课程基本信息课程名称（中文）数据结构课程设计课程名称（英文）Practicum of Data Structure课程类别1：专业实践课程性质2必修授课语言3中文授课学期第3学期学分1课程学时及分配总学时讲课实验课外1616适用专业网络工程教材数据结构（C 语言版），严蔚敏，吴伟民编著，清华大学出版社，2018授课学院计算机与软件学院先修课程程序设计基础；数据结构后续课程数据库系统原理；算法设计与分析；操作系统课程简介课程基本定位：数据结构课程设计是计算机类专业的必修的集中实践环节之一，在专业人才培养中具有承上启下的作用。该课程的教学注重培养学生的实践动手能力，

2、使学生学会针对具体实际问题，对数据进行合理有效地抽象、组织、存储和处理，并在此基础上设计出相应的结构清晰、可读性好的高效率算法，为后续课程的学习和今后从事软件开发工作奠定坚实的理论和实践基础。核心学习结果：在课程设计过程中，学生须根据具体设计题目，运用所学知识，独立地进行设计和实验。通过本次课程设计，培养学生巩固、加深和融合所学的专业课程知识，初步具有独立思考能力、综合设计能力、实践动手能力、开拓创新能力、自学能力、文献检索能力以及合作能力等。主要教学方法：讲授、实验、专题研讨大纲更新时间2020.7.1注：1.课程类别：选填“通识核心课/通识拓展课/通修课/学科基础课/专业主干课/专业选修课

3、/专业实践/素质拓展”2.课程性质：选填“选修/必修”3.授课语言：选填“中文/双语/全英文或其他语种”二、课程目标序号课程目标（参考培养目标、毕业要求、课程定位）支撑毕业要求指标点1达成途径1.1掌握各种数据结构的基本概念、逻辑特性、算法描述、操作方法及应用4.1能够针对计算机领域问题，选择合适的仿真实验或者测试方案讲授、案例、专题研讨2.1针对具体案例，有效组织、存储和处理数据，具有正确地改进或设计满足功能需求的算法，并对算法进行有效分析和评价的能力4.1能够针对计算机领域问题，选择合适的仿真实验或者测试方案实验、专题研讨、课程设计报告3.1能够在数据结构课程设计中，按照要求独立完成课程设

4、计报告4.4针对设计或开发的解决方案，能够通过理论证明、实验仿真或者系统实现等多种科学方法说明其有效性和合理性，并对解决方案的实施质量进行分析，通过信息综合得到合理有效结论实验、课程设计报告、答辩注：1.支撑毕业要求指标点：选填项。需要进行专业认证，有毕业要求指标点可参照的课程必填，无明确毕业要求指标点可参照的可不填。三、理论教学内容章标题教学内容学时思政融入点1学生学习预期成果2教学方式3课程目标第一章1.2.第二章1.2.第N章注：1.思政融入点：至少写3条，简述该课程教学中将思政教育内容与专业教育内容有机融合的知识点（下同）。 2.学生学习预期成果：描述学生在学完本节内容后应获得的知识、

5、能力或素养水平（下同） 3.教学方式:包括讲授、讨论、案例、演示等，但不限于所列，根据课程实际需要列举四、实践（实验或实习）教学1编号实验或实习项目名称教学内容学时实验或实习类型2思政融入点学生学习预期成果课程目标1线性表的应用实践表达式求值；迷宫问题求解； N皇后问题求解4设计性了解线性表的定义及性质；掌握线性表的不同存储方式；掌握栈和队列两种特殊的线性表的特点和实现；能够使用线性表解决具体实践问题。目标1.1目标2.12图的应用实践交通线路设计问题；最短路径问题；关键路径问题4设计性了解图和网的定义及性质；掌握图的两种不同存储方式；掌握图的基本应用及其复杂度分析：最小生成树、最短路径、 拓

6、扑排序、关键路径；能够使用图解决具体实践问题目标1.1目标2.13小型信息管理系统实践建立一个小型信息（可以是图书、人事、学生、物资、商品等任何信息）管理系统。实现插入、查找、删除、计数、排序、输出等功能6综合性熟悉并掌握数据结构的基础算法；能够根据实践问题，采用不同的方式建立查找表；能够综合应用所学的知识解决具体实践问题。目标1.1目标2.14课设答辩演示系统，回答问题2完成课程设计报告，并就报告内容回答教师提出的问题。目标3.1注：1.此表可用于课内实践教学环节或某门综合实践课程2.实验类型：选填”验证性/综合性/设计性”；实习类型：选填“认识实习/生产实习/毕业实习”五、课程评价（一）考

7、核内容、考核方式与课程目标对应关系课程目标考核内容课程目标在各考核方式中占比1平时表现方案设计实际操作课程报告成绩占比（%）1.1是否掌握各种数据结构的基本概念、逻辑特性、算法描述、操作方法及应用5%5%2.5%20%32.5%2.1针对具体案例，是否能够有效组织、存储和处理数据，具有正确地改进或设计满足功能需求的算法，并对算法进行有效分析和评价的能力2.5%2.5%5%20%30%3.1是否能够在数据结构课程设计中，按照要求独立完成课程设计报告2.5%2.5%2.5%30%37.5%合计10%10%10%70%100%各考核方式占总成绩权重（自行赋值）10%10%10%70%100%注：1.

8、 课程目标在考核方式及占比：主要根据课程目标自行设计和制定多元化考核方式，表中所列仅为参考（红色数据可删除）。但所列考核方式必须覆盖全体学生，可根据当学期具体教学情况酌情调整。2. 各考核方式占总成绩权重：根据课程实际情况对各考核方式占总成绩的权重予以赋值。（二）考核方式评分标准1课程评分标准课程目标评分标准（分数段划分可根据课程需要自行设计）占比90-100（优）80-89（良）70-79（中）60-69（及格）0-59（不及格）（%）1.1能够很好地掌握各种数据结构的基本概念、逻辑特性、算法描述、操作方法及应用能够较好地掌握各种数据结构的基本概念、逻辑特性、算法描述、操作方法及应用能够掌握

9、各种数据结构的基本概念、逻辑特性、算法描述、操作方法及应用能够基本掌握各种数据结构的基本概念、逻辑特性、算法描述、操作方法及应用不能够掌握各种数据结构的基本概念、逻辑特性、算法描述、操作方法及应用32.5%2.1具有很强的针对具体案例，能够有效组织、存储和处理数据，具有正确地改进或设计满足功能需求的算法，并对算法进行有效分析和评价的能力具有较强的针对具体案例，能够有效组织、存储和处理数据，具有正确地改进或设计满足功能需求的算法，并对算法进行有效分析和评价的能力具有针对具体案例，能够有效组织、存储和处理数据，具有正确地改进或设计满足功能需求的算法，并对算法进行有效分析和评价的能力基本具有针对具体

10、案例，能够有效组织、存储和处理数据，具有正确地改进或设计满足功能需求的算法，并对算法进行有效分析和评价的能力不具有针对具体案例，有效地组织、存储和处理数据的能力；不具有正确地改进或设计满足功能需求的算法，并对算法进行有效分析和评价的能力30%3.1具有很强的逻辑思维和表述能力，能够按照要求独立完成课程设计报告具有较强的逻辑思维和表述能力，能够按照要求独立完成课程设计报告具有一定的逻辑思维和表述能力，能够按照要求独立完成课程设计报告具有一定的逻辑思维和基本的表述能力，基本能够按照要求独立完成课程设计报告逻辑思维和表述能力较差，不能够按照要求独立完成课程设计报告37.5%注：考核方式和课程目标在考

11、核方式中占比应与“（一）考核内容、考核方式与课程目标对应关系”一致。所列考核环节，除了笔试类均须依次给出评分标准，格式同上。笔试类课程考核评分标准可以在本课程大纲里进行说明，也可以通过提交“试卷分析表”予以说明。六、参考书目及学习资料1. HYPERLINK /writer/%E9%A9%AC%E5%85%8B%C2%B7%E8%89%BE%E4%BC%A6%C2%B7%E7%BB%B4%E6%96%AF%EF%BC%88Mark_1.html t _blank 马克艾伦维斯（美）著， HYPERLINK /writer/%E5%86%AF%E8%88%9C%E7%8E%BA%E8%AF%91_1.html t _blank 冯舜玺译，数据结构与算法分析 C语言描述，机械工业出版社，2019。2. HYPERLINK /writer/%E4%B8%A5%E8%94%9A%E6%95%8F_1.html t _blank 严蔚敏， HYPERLINK /writer/%E6%9D%8E%E5%86%AC%E6%A2%85_1.html t _bla