附件17-《数据结构》课程标2020

“数据结构”学习领域课程标准一、课程性质和任务《数据结构》课程是软件技术专业学生必修的专业课，其目的是让学生了解和分析计算机处理数据的特性，将实际问题中所涉及的数据在计算机中表示出来并对它们进行处理。其前继课程有：程序设计基础、计算机应用基础；后续课程有：Java面向对象程序设计、JavaWeb应用程序开发等。二、课程教学目标本课程立足于专业能力的培养，经过行业的长期发展和行业、企业专家深入、系统的分析软件行业程序员所需要的知识、能力、素质而开设的。内容选取根据IT行业企业职业岗位实际工作任务所需要的知识、能力、素质要求，并考虑与后续课程的有效衔接。（一）知识教学目标：1．知道数据结构的相关概念，掌握数据结构包含的三个方面、逻辑结构的分类、基本逻辑结构、顺序存储和链式存储方法，理解和掌握算法分析的方法；2．掌握顺序表的描述方法，和顺序表基本操作实现算法，掌握链表描述方法，及链表的链式存储结构。3．掌握尾插入法建立带头结点的链表的方法及链表基本操作的实现；4．理解循环链表和双向链表的描述和基本操作的实现；5．掌握栈的定义及基本运算，顺序栈、链栈基本运算的实现算法；6．掌握队列的定义及基本运算，循环队列、链队列基本运算的实现算法；7．理解稀疏矩阵定义，掌握稀疏矩阵的压缩存储；8．理解树的逻辑结构和基本术语；9．掌握二叉树的遍历、二叉树的存储方法和操作算法，树、森林与二叉树的转换方法，最优二叉树构造对应的哈夫曼编码；10．掌握图的邻接矩阵和邻接表的存储表示方法，图的遍历相关算法，最小生成树算法。（二）能力培养目标：1．能熟练地对算法进行时间复杂度分析，从而选择一个好的算法；2．学会恰当选择线性表作为数据的逻辑结构、顺序表作为数据的存储结构的能力；3．能熟练应用顺序表、链表解决实际问题的能力；4．学会恰当地选择栈或队列作为数据的逻辑结构的能力，顺序栈和循环队列、链栈和链队列作为数据的存储结构的能力；6．能熟练应用栈、队列解决实际问题的能力；7．学会用树来描述现实世界、应用二叉树解决实际问题的能力；8．能熟练的选择二叉树作为数据的逻辑结构和存储结构的能力；9．会选恰当地选择图作为数据的逻辑结构能力，学会熟练应用图解决实际问题的能力；（三）素质教育目标：1．培养学生良好的品质，良好的人际沟通、团队合作能力；2．培养学生分析问题、解决问题能力；3．培养学生良好的职业道德，具有爱岗敬业、吃苦耐劳的精神；3．培养学生自我学习的习惯和能力。三、教学的方法与手段1．在教学过程中，应立足于加强学生实际编程能力的培养，多采用项目教学法、教师讲述法、头脑风暴法、引导文法、四步法等进行情境教学，以具体任务引领提高学生学习兴趣，激发学生的成就感。2．通过典型的任务，由教师提出要求或示范，组织学生进行实践，注重“教”与“学”的互动，让学生在活动中掌握本学习领域的职业能力，提高职业道德。3．在教学过程中，应创设案例任务，加大实践容量，在实践过程中，使学生掌握计算机程序设计的方法和步骤，获得最基本的计算机程序设计知识，提高学生的职业能力。4．运用现代的教学媒介职教云平台、QQ群、网络等平台，进行信息化的教学，探索线上和线下一体化教学模式，学生上课前通过职教云课堂平台学习知识点，线下布置任务实施行动导向教学，引导学生独立或小组完成任务，对完成情况进行实时评价。四、课程教学内容与要求教学单元教学内容教学要求数据结构入门基本概念、算法描述、算法分析掌握算法的时间复杂度线性表线性表的相关概念、顺序表、单链表、双链表循环链表掌握顺序表的逻辑与存储原理，并能实现简单顺序表；掌握单链表的逻辑与存储原理，并能实现单链表；掌握双链表的逻辑与存储原理；掌握循环链表的逻辑与存储原理。栈和队列栈、队列理解栈和队列概念；掌握栈的顺序实现和链式实现；掌握队列的顺序实现和链式实现；能用栈和队列的解决问题。其他线性数据结构串、数组、稀疏矩阵掌握串的顺序实现；掌握数组的存储原理；掌握稀疏矩阵的压缩存储。树树、二叉树、树和森林哈夫曼树理解树的概念和基本术语；掌握二叉树的概念、性质、分类；掌握二叉树的存储结构和遍历方式；掌握树、森林与二叉树直接转换；掌握二叉树的创建；了解哈夫曼树。图图的概念和术语、图的存储、图的遍历、最小生成树、最短路径理解图的定义与基本术语；掌握图的存储方式；掌握图的两种遍历；掌握最小生成树、拓扑排序、最短路径。查找顺序查找、有序表查找、索引顺序表查找、二叉排序树能恰当选择查找算法解决实际问题。排序交换排序、插入排序、选择排序理解各种排序算法原理，能实现简单排序；理解各种排序算法的性能优劣与适用条件五、课时的安排教学单元教学内容学时安排数据结构入门数据结构概念和术语、算法描述、算法分析2线性表顺序表4单链表4双链表、循环链表4栈和队列顺序存储栈、链式存储栈4顺序存储队列4其他线性数据结构串、二维数组、稀疏矩阵2树树、二叉树6树和森林4哈夫曼树4图图概念和术语2图的存储及遍历2最小生成树2最短路径2查找顺序查找、有序表查找、索引顺序表查找4二叉排序树4排序交换排序2插入排序2选择排序2合计=SUM(ABOVE)60六、考核方式建立体现产教融合、工学结合的课程考核评价机制，注重岗位技能评价及对知识的理解能力、运用能力的考核，使学生在岗位技能训练中积极主动，充分发挥评价的导向功能和激励功能，促进学生专业能力和创新意识的提高。1．考核内容为本课程学习中所涉及的重要知识和能力。2．考核分为期末考试和平时实践技能考核两部分，平时实践技能考核占总成绩的40%，期末考试占总成绩的60%。3.期末考试要涵盖本学习领域中的重点知识，数据的存储与运算、选择结构、循环结构、函数、数组、指针、结构体。考试题为知识型客观题和编程题，题型有单选题、多选题、判断题、程序修改题、程序阅读题、程序填空题、编程题等。4.为适应专业知识的更新和企业对于毕业生专业能力的需求变化，考试内容如有发生变更，须经学院专业建设指导委员会和学院教学指导委员会认可。5.考核方式发生变化须经