《数据结构实训》教学大纲

《数据结构实训》教学大纲课程编号：06220249英文名称：DataStructureTraining学分：1学时：总学时1周学时，其中实践1周学时先修课程：Python程序设计基础、数据结构等相关课程。课程类别：专业基础课授课对象：大数据管理与应用专业学生教学单位：商学院修读学期：短1学期一、课程描述和目标

本课程是大数据管理与应用本科专业的一门必修专业实践课。该课程是对数据结构课程的强化，对其中的基本数据结构和查找排序技术加以运用，从而解决实际问题。通过综合训练，能够培养学生实际分析问题、解决问题、编程和动手操作等多方面的能力，最终目的是帮助学生系统地掌握数据结构的基本内容，并运用所学的数据结构知识去解决实际问题。通过学习本课程，达到以下课程目标：课程目标1：理解线性表、树、图各种数据类型，以及查找、排序方法在实际应用中的作用，掌握其在实际问题解决方案中的使用方法。课程目标2：理解计算机处理数据的基本方法，能够针对实际问题，抽象数据类型、定义存储结构、设计处理算法，并编程解决实际问题。课程目标3：理解存储结构和操作方法对解决问题效率的影响，掌握分析方法，并能在实际中正确选择。课程思政目标：通过解决实际问题的训练，培养学生精益求精的工匠精神以及专业技术人员所具有社会责任感和职业道德。二、课程目标对毕业要求的支撑关系毕业要求指标点课程目标权重指标点2-1大数据管理基础理论：具有系统化管理思维、较高人文和管理素质，系统掌握大数据商务分析中的数学、统计学、计算机科学、数据科学、经济学与管理学基础理论。课程目标1课程目标2M指标点2-2理论知识整合学习能力：掌握管理科学与工程专业数据、模型与决策、统计学等主干课程，同时融入机器学习与人工智能等新技术新方法，并整合商科优势，培养学生更加注重对于现代管理、电子商务、营销与金融等商业背景知识的学习。课程目标1课程目标2课程目标3M指标点2-3了解国内外大数据发展的历史和现代管理理论发展范式，了解大数据管理理论中不同学科分支的相关理论知识、研究范式和前沿动态，能够运用不同学科分支下的理论和方法解决实际应用中的问题，具备科学化与数量化进行商业分析的复合型思维。课程目标2课程目标3M三、教学内容、基本要求与学时分配序号教学内容基本要求及重、难点（含德育要求）学时教学方式对应课程目标1线性表：实际问题抽象成线性表，以链式存储结构存储，用链表操作实现。理解由实际问题到数学模型的抽象过程，在抽象出相应算法后，给出问题的解决方案。通过编程实现过程模拟。德育要求：团队精神1天讲授式讨论式课程目标1课程目标32栈和队列实验：根据实际工程问题，抽象为栈和队列操作来模拟实际问题，加深对栈和队列操作实现算法的理解。针对实际问题的基本操作的定义及算法实现。在算法设计基础上算法的程序实现方法。德育要求：工匠精神1天探究式讨论式练习式课程目标1课程目标23树实验：通过实际问题，加深对树的理解，掌握树遍历的原则和方法。掌握对实际问题的抽象、数据存储结构定义、哈夫曼编码的生成、编译码过程的处理方法。在编程实现中对文件的处理。德育要求：工匠精神1天探究式讨论式练习式课程目标1课程目标24图搜索实验：通过实际问题，加深对深度优先搜索和广度优先搜索算法的理解，并能够用搜索方法解决实际问题。根据问题要求选择不同搜索方法的思想，设计问题解决方案。编写程序解决实际问题。德育要求：创新精神1天讨论式讨论式练习式课程目标1课程目标25排序实验：通过对比不同排序算法，加深理解不同排序方法的比较次数和移动次数的变化。不同排序方法的实现。方法中递归的实现。德育要求：团队精神1天探究式讨论式练习式课程目标1课程目标2合计5天四、课程教学方法采用集中讲授、分组讨论、演示答辩等教学方式。五、学业评价和课程考核（一）考核方式及具体要求1.课程成绩构成与要求课程为集中性实践课程，采用实训项目质量评价方式。2.课程目标达成考核与评价序号考核方式课程目标1（分值）课程目标2（分值）课程目标3（分值）合计1实训项目503020100课程目标对应分值503020100（二）考核与评价标准1.实训项目考核与评价标准分值观测点90-100分70-89分60-69分0-59分实训项目积极准备，按时到课堂，并认真调试，模块划分及数据结构设计合理，有较详细的算法设计分析过程，程序设计功能完善并有独到之处，程序运行通畅、界面规范、合理、使用方便。全勤并按时到课堂，并努力调试程序，模块划分及数据结构设计合理，有较详细的算法设计分析过程，程序设计功能完善、运行通畅、使用方便。态度认真，尝试自己调试程序，功能模块划分及数据结构设计基本合理，但存在一定问题，系统功能基本完善，但程序运行出现的问题较多，设计中独立思考差。无故缺勤，并没有尝试自己调试程序，在功能模块划分及数据结构设计中存在较为严重的问题，系统功能不完善，程序运行不通，达不到课程设计基本要求，若在设计中完全抄袭窃取他人成果，按不及格处理。六、教材与参考书（一）推荐教材无