《数据结构》课程教学大纲.docx

《数据结构》课程教学大纲课程基本信息注：1,课程类别：选填“通识核心课/通识拓展课/通修课/学科基础课/专业主干课/专业选修课/专业实践/课程名称（中文）数据结构课程名称（英文）DataStructure课程类别】：学科基础课课程性质2必修授课语言3中文授课学期第3学期学分4课程学时及分配总学时讲课实验课外644816适用专业网络工程教材《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，2018授课学院计算机与软件学院先修课程程序设计基础；离散数学后续课程数据库系统原理；算法设计与分析；操作系统课程简介课程基本定位：本课程为网络工程专业的学科基础课。该课程的目标是研究各种数据的抽象表示、实现方法、算法的设计过程以及算法的分析，是计算机软件设计的重要理论和实践基础课程。该课程往往同高效的检索算法和索引技术有关，它不仅是学习计算机操作系统、数据库系统、算法设计与分析等课程的重要基础，同时为从事网络工程方面的软件开发工作和科学研究奠定初步的基础。核心学习结果：能够理解数据结构的基本概念、逻辑特性；掌握各种数据结构的存储方法、相关算法及应用；能够运用数据结构的相关专业知识，分析计算机系统的复杂工程问题、设计合适的算法，并正确有效地开展实验验证工作。主要教学方法：讲授、案例、实验大纲更新时间素质拓展”2.课程性质：选填“选修/必修”3.授课语言：选填“中文/双语/全英文或其他语种”二、课程目标序号课程目标（参考培养目标、毕业要求、课程定位）支撑毕业要求指标点1达成途径1.1掌握各种数据结构的基本概念、逻辑讲授、实验、案于构建解决工程实际问题的模型、设计算法并分析评价算法的能力际问题的模型、设计算法并分析评价算法的能力的模型、设计算法并分析评价算法的能力工程实际问题的模型、设计算法并分析评价算法的能力程实际问题的模型、设计算法并分析评价算法的能力目标2.2：很强的依具有较强的具有依据需基本具有不具有依据需求正依据需求正求正确地设依据需求据需求正确地设计确地设计和计和分析相正确地设确地设计分析相关算关算法、合计和分析和分析相和分析相法、合理地理地设计数相关算法、关算法、合关算法、合设计数据的据的逻辑结合理地设理地设计理地设计逻辑结构、构、有效地计数据的数据的逻1%数据的逻有效地存储存储和处理逻辑结构、辑结构、有和处理数据数据的能力有效地存效地存储辑结构、有的能力储和处理和处理数效地存储数据的能据的能力和处理数力据的能力目标3.1：具有很强具有较强的具有终身学基本具有不具有终的终身学终身学习的习的意识，终身学习身学习的习的意识，意识，探究探究与创新的意识，探意识，探究探究与创与创新的精的精神，严究与创新与创新的2%新的精神，神，严谨求谨求实的科的精神，严精神,严谨严谨求实实的科学态学态度谨求实的求实的科的科学态度度科学态度学态度2.课程实验评分标准课程目标评分标准占比90-100（优）80-89（良）70-79（中）60-69（及格）0-59（不及格）15%目标1.1:能够很好能够较好地能够掌握各基本掌握不能掌握地掌握各掌握各种数种数据结构各种数据各种数据种数据结据结构的基的基本概结构的基结构的基构的基本本概念、逻念、逻辑特本概念、逻本概念、逻概念、逻辑辑特性、存性、存储表辑特性、存辑特性、存3%特性、存储储表示、算示、算法描储表示、算储表示、算表示、算法法描述、分述、分析以法描述、分法描述、分描述、分析析以及基本及基本的算析以及基析以及基以及基本的算法应用法应用本的算法本的算法的算法应应用应用用目标2.1：具有很强的将理论知识应用于构建解决工程实际问题的模型、设计算法并分析评价算法的能力具有较强的将理论知识应用于构建解决工程实际问题的模型、设计算法并分析评价算法的能力具有将理论知识应用于构建解决工程实际问题的模型、设计算法并分析评价算法的能力基本具有将理论知识应用于构建解决工程实际问题的模型、设计算法并分析评价算法的能力不具有将理论知识应用于构建解决工程实际问题的模型、设计算法并分析评价算法的能力5%目标2.2：很强的依据需求正确地设计和分析相关算法、合理地设计数据的逻辑结构、有效地存储和处理数据的能力具有较强的依据需求正确地设计和分析相关算法、合理地设计数据的逻辑结构、有效地存储和处理数据的能力具有依据需求正确地设计和分析相关算法、合理地设计数据的逻辑结构、有效地存储和处理数据的能力基本具有依据需求正确地设计和分析相关算法、合理地设计数据的逻辑结构、有效地存储和处理数据的能力不具有依据需求正确地设计和分析相关算法、合理地设计数据的逻辑结构、有效地存储和处理数据的能力5%目标3.1：具有很强的终身学习的意识，探究与创新的精神，严谨求实的科学态度具有较强的终身学习的意识，探究与创新的精神，严谨求实的科学态度具有终身学习的意识，探究