《数据结构》课程标准.docxVIP

PAGE PAGE 7 《数据结构》课程标准 一、课程性质与作用 本课程是作为专业选修课设定的（同时，也为扩展为专业必修课做必要的拓展设计），作为其他专业课程的补充。本课程的任务与目的是学习各种数据结构的应用，和对不同数据结构算法的应用。 在计算机科学中，数据结构是一门研究非 数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的 结构类型。 “数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 “数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于 数学、计算机硬件和 计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现 编译程序、操作系统、 数据库系统及其他系统程序的重要基础。 计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题： 信息的表示，信息的处理 。 而信息的表示和组织又直接关系到处理信息的程序的 效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和 应用程序的规模很大，结构又相当复杂。因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。众所周知，计算机的程序是对信息进行加工处理。在大多数情况下，这些信息并不是没有组织，信息（数据）之间往往具有重要的结构关系，这就是数据结构的内容。数据的结构，直接影响算法的选择和效率。 二、课程设计思路 课程特色 “深入浅出” 防止出现两个“极端”现象，极端一：过份讲解理论。给学生以“安全深奥难学”的印象，严重影响学习积极性。极端二：只做泛泛介绍，学生只知道名词，不理解含义，学生没有本质上的提高，同样不会产生学习兴趣。 要求教师用浅显的语言（不要堆砌专业术语式的教学）、学生易于掌握的形式（动画、比喻、操作演示）将课程内容展现给学生。 简而言之，就是要力争做到“讲的内容不浅，表现形式不深”。 课程主要环节 第一个环节，通过一系列问答形式（详见单元设计），引入“数据结构解决的问题存储结构、图、查找”。 第二个环节，介绍解决以上问题所使用的技术方法。 第三个环节，举例说明。 三、课程目标 认知目标 对数据结构内容有较全面的认识；理解把具有相同类型的若干 变量按有序的形式组织起来的理论基础；拓展视野和提高安全素养；了解数据结构领域主要技术方法和算法思想。 能力目标 提高学生数据结构领域继续学习的能力；提高学生撰写数据结构算法的能力；提高学生信息管理能力；提高学生处理一般数据组织问题的能力。 情意（素养）目标 综合提高学生信息素养和意识；引导学生正确应用所学算法技能；提高学生解决问题的能力。 职业能力 对今后在企业中从事计算机和通信相关岗位的学生 通过一段时间的企业实际工作能具有以下能力： 提高学生信息管理能力； 具有随企业发展不断提高企业信息处理的能力； 对今后在企业中从事其他工作岗位的学生 通过一段时间的企业实际工作能具有以下能力。 提高学生数据计算与组织能力； 具有解决简单数据管理的能力； 四、课程内容和要求 课程内容结构安排 序号 学习情境（项目） 参考学时 1 数据结构概论 内容导入：由数据组织需求引入课程 主要内容：数据结构的基本概念；算法的描述方法，算法设计的要求和算法时间效率的度量分析 后续内容：由线性数据组织需求，导引后续内容（线性表） 2 2 线性表与队列 内容导入：由线性数据组织需求，导入课程内容 主要内容：线性表的定义及基本操作；单链表、循环链表、双向链表的定义、逻辑结构及基本操作；栈的概念，栈的顺序存储结构和链式存储结构及其基本操作；队列的概念，队列的顺序存储结构和链式存储结构及其基本操作；栈与队列的应用举例。 后续内容：由非线性数据组织需求，导引后续内容（树与二叉树） 8 3 树 内容导入：由非线性数据组织需求，导入课程内容 主要内容：树的定义和存储结构；二叉树的定义、性质、存储结构；二叉树的遍历、线索算法；树和二叉树的转换；哈夫曼树及其应用 后续内容： 图 6 4 图 内容导入：由图的应用需求，导入课程内容 主要内容：图的定义和术语；图的存储结构，邻接矩阵表示法和邻接表表示法；图的遍历操作，深度优先搜索遍历和广度优先搜索遍历；图的几个典型应用问题，最小生成数、拓扑排序和最短路径 后续内容： 查找 6 5 查找 内容导入：由查找的应用需求，导入课程内容 主要内容：静态查找表及查找算法：顺序查找、折半查找；动态查找表及查找算法：二叉排序树；哈希表及查找算法 后续内容：排序 6 6 排序 内容导入：由排序的应用需求，导入课程