数据架构 数据部架构.docxVIP

数据架构 数据部架构 第一篇数据架构:《数据结构》课程教学大纲 《数据结构》课程教学大纲一、课程基本状况开课单位：计算机与信息工程系 课程编码：Z060106适用专业：高职高专计算机类各专业 修课方式：必修总 学 时： 64～76学时 考核方式：考试教 材：陈雁.《数据结构》. 高等训练出版社. 2024年教学参考书：严尉敏 .《数据结构》. 清华高校出版社. 2024年苏德富 .《数据结构》. 重庆高校出版社. 2024年二、课程的性质、任务和目的《数据结构》是介于数学、硬件及软件三者之间的一门核心课程，它不仅是一般程序设计，尤其是非数值性程序设计的基础，而且是设计实现编译程序、操作系统、数据库系统、大型应用程序及其它系统程序的重要基础。所以《数据结构》从课程性质上讲是一门专业基础课。本课程的目的和任务就是训练同学对计算机加工的数据对象进行分析的力量，选择适当的数据结构、存贮结构及相应算法的力量，并且能够制造性地进行算法设计和程序设计，使所设计的程序结构清晰，正确易读，并上机调试通过。三、课程的主要内容与学时安排(一) 主要内容1．数据结构概述 2学时1.1 数据结构讨论的对象----数据、数据之间的关系1.2 实际问题抽象成数学模型----线性结构、层次结构、网状结构1.3 数据结构中使用的基本术语----数据、数据元素、数据项、数据对象、数据结构、存储结构1.4 数据结构的进展及它的地位----为什么要学习数据结构1.5 算法描述的语言及对算法分析的方法----算法、算法特征、时间简单度，空间简单度的分析2．线性表 12 学时（6+2+4 ）2.1 挨次表的定义----存储原理、运算（查找、插入、删除）2.2 链式存储结构、运算----存储原理、运算（查找、插入、删除）2.3 循环链、双向链3．栈和队列 8学时（6+2）3.1 栈的规律结构、栈的基本运算3.2 队列的基本运算、循环队列3.3 栈与队的应用4．数组 6学时(4+*2)4.1 数组的概念4.2 特别矩阵、稀疏矩阵的存储方法5．串 2学时5.l 串的定义及基本运算5.2 串的存贮结构5.3 串的基本运算的实现——模式匹配（KMP）6．树 12学时（6+2+4）6.1 树的概念6.2 二叉树的概念6.3 二叉树的存储结构6.4 树的遍历6.5 线索树——6.6 树的存储结构6.7 树、二叉树和森林之间的转换6.8 哈夫曼树（Huffman）算法及其应用（哈夫曼编码）7．图 12学时（8+2+2）7.1 图的定义，术语7.2 图的存贮结构——挨次链式存储7.3 图的遍历7.4 最小生成树7.5 拓扑排序7.6 最短路径7.7 关键路径8．检索 10学时（6+2+2）8.1 挨次检索、有序检索、分块检索、散列表的检索8.2 二叉排序树8.3 平衡二叉排序树* 8.4 B_树9．排序 8学时（6+2+2）9.1 插入排序9.2 快速排序9.3 选择排序9.4 堆排序9.5 归并排序9.6 基数排序9.7 内部排序方法的比较9.8 外部排序简介*10．文件 2学时10.l 挨次文件10.2 索引文件10.3 直接存取文件10.4 多关键字文件(二) 学时安排序号章 节课 时 分 配理论课习题课试验课其它共计1数据结构概述2dd?22线性结构表624?123栈、队列6d2?84数组4d*2?65串2dd?26树6*22+*2?127图8*22?128查找6*22?109排序6*22?1010文件2dd?2合 计481018d76四、课程教学基本要求及重点1．数据结构概述：了解数据结构讨论的对象、数据结构的进展及地位，把握实际问题抽象成数学模型的概念、数据结构中使用的基本术语和算法描述的语言及算法分析的方法。详细为：学会分析数据结构讨论的对象 ----数据、数据之间的关系；会将实际问题抽象成数学模型 ----线性结构、层次结构、网状结构；把握数据结构中使用的基本术语 ----数据、数据元素、数据项、数据对象、数据结构、存储结构；了解数据结构的进展及它的地位 ----为什么要学习数据结构；把握算法描述的语言及对算法分析的方法 ----算法、算法特征、时间简单度，空间简单度的分析。重点：概念、算法分析的方法。难点：算法分析的方法。2．线性结构娴熟把握挨次表的定义、向量 (或一维数组)的存储、插入、删除元素等运算。把握链式表的建立、插入、删除元