《数据结构》课程标.docVIP

《数据结构》课程标准 一、课程基本情况 课程名称：数据结构 适用专业：计算机应用专业 课程性质：专业核心课程 计划学时：56学时 二、制定课程标准的依据 本课程教学标准依据高等职业技术教育计算机应用技术专业《数据结构》课程教学大纲制定，用于指导数据结构课程教学和课程建设。 三、课程性质 《数据结构》是数学与应用数学、信息与计算科学的专业课。如何根据实际应用的要求，对数据进行有效的组织、存储和处理，从而编制出相应的算法，是这门课程所要研究并要加以解决的问题。它研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作，是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程，具有基础性、实践性、规范性，是操作系统、数据库原理、编译原理、软件工程、人工智能的基础。数据结构技术广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。 通过本课程的学习，使学生了解软件分析阶段、设计阶段、编码阶段的若干基本问题，明确数据结构的内容包括抽象、实现和评价三个层次，即五个基本组成“要素”包括逻辑结构，存储结构、基本运算、算法及不同数据结构的比较与算法分析，初步具备分析问题、解决问题的能力，养成良好的程序设计风格。为学生能运用数据结构的知识和技巧更好地进行算法和程序的设计，也为学习数据库等后继课程打下良好的基础。 四、本课程与前续课程的关系 本课程学习和训练之前，学生应已修完如下课程：计算机应用基础。本课程与其他课程的关系见表1。 表1 计算机网络技术课程与其他课程的关系 序号 前期课程名称 为本课程支撑的主要能力 1 计算机基础 提供计算机系统的基本组成以及操作系统的基本功能等相关知识，基础编写工作系统应用程序技能掌握常用的线性表、栈、队列、串、数组、树、、图等几种基本的数据结构及其运算的实现和性能特点掌握各种排序和查找运算以及递归技术，并能对给定的实际问题，建立准确的问题模型设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法为提高软件设计水平以及后续课程的学习打好基础。 （3）培养学生良好的动手实践习惯，尤其注重挖掘学生的潜质。 （4）注重培养学生与社会接轨。 （5）培养学生严谨的行事风格 六、课程内容与要求（见表2） 表2 数据结构课程的教学要求 学习单元编号 学习单元名称 学习工作项目 学时 教学形式 成绩权重 单元一 认识数据结构 掌握数据结构的概念、术语 了解集合、线性、树和图等数据结构的逻辑结构。 1 4 一体化教学 8% 掌握抽象数据类型的定义和应用。 了解算法的特性和算法描述的方法 2 掌握评价算法的一般规则。 了解算法的时间复杂度和空间复杂度。 1 单元二 线性表 了解线性表的定义和抽象数据类型。 了解线性表的存储结构和进行运算的算法。 2 10 一体化教学 16% 掌握线性表的顺序存储结构及相关操作和其时间复杂度。 2 掌握线性表的链式存储结构及相关操作和其时间复杂度。 2 掌握循环链表和双向链表的存储结构及相关操作。 2 了解线性表的应用 2 单元三 栈和队列 了解栈的定义和抽象数据类型。 了解栈的存储结构和进行运算的操作 2 8 一体化教学 8% 掌握顺序栈及链栈的存储结构及相关的操作和其时间复杂度。 2 掌握顺序队及链队的存储结构及相关的操作和其时间复杂度。 2 了解栈的递归及应用。 了解队列的应用。 2 单元四 数组和串 掌握数组的顺序存储结构。 1 4 一体化教学 4% 了解稀疏矩阵的顺序存储结构和链式存储结构。 2 了解串的存储结构 1 单元五 树 了解树的概念。 了解二叉树的概念和基本性质。 1 10 一体化教学 24% 掌握二叉树的建立、遍历、输出、求深度等各种运算的方法和算法描述。 了解相应的时间复杂度和空间复杂度。 4 掌握一般树的存储结构。 了解森林的概念 掌握林林与二叉树的转换。 2 理解二叉搜索树的定义，对二叉搜索树进行查找、更新、插入、删除元素的方法。 了解前三种算法和相应的时间复杂度。 1 掌握构造哈夫曼树的方法，能够计算出树的带权路径长度。 了解构造哈夫曼编码的方法。 2 单元六 图 了解图的概念，图的邻接矩阵、邻接表和边集数组表示。 2 8 一体化教学 18% 掌握图的深度优先搜索遍历的方法及分别针对邻接矩阵和邻接表的算法 掌握图的广度优先搜索遍历的方法及分别针对邻接矩阵和邻接表的算法。 了解图的广度优先搜索遍历和深度优先搜索遍历相应的时间复杂度和空间复杂度。 2 掌握图的生成树、树的权和最小生成树等概念，求图的最小生成树的普