数据结构教案.doc

《数据结构教案.doc》由会员分享，可在线阅读，更多相关《数据结构教案.doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构一、课程的地位与作用数据结构课程是计算机学科的核心课程之一，是一门综合性的基础课，它涉及数学，计算机硬件，计算机软件相关知识。是编译原理，操作系统，数据库，人工智能等专业课程的基础。同时，数据结构的技术广泛应用于信息科学、系统工程，应用数学，以及各种工程技术领域。二、课程的教学目标与基本要求课程目的是使学生了解计算机应用中数据对象的特性，学会在应用中, 根据现实世界中的问题选择适当的数据逻辑结构和存储结构以及相应算法, 培养基本的、良好的程序设计技能。三、主要内容1绪论1.1 数据结构的有关概念1.2 数据结构发展概况1.3 关于算法及算法的分析1.3.1算法1.3.2 算法设计要求1

2、.3.3 时间复杂度2线性表2. 1 线性表的逻辑结构2. 2 线性表的顺序存储结构及运算实现2. 3 线性表的链式存储结构及运算2. 3. 1 线性链表2. 3. 2 循环链表2. 3. 3 双向链表2. 3. 4 静态链表2. 4 一元多项式的表示及相加3 栈和队列3.1 栈的定义及运算3.2 栈的存储结构及运算实现3.3栈应用举例3.4 队列的定义及运算3.5 队列的存储结构及运算实现3.5.1 队列的链式存储和运算3.5.2 循环队列-队列的顺序存储和运算4 数组4.1 数组的定义4.2 矩阵压缩存储4.3 稀疏矩阵的三元组表示及有关算法5 树和二叉树5.1 树的定义及有关术语5.2

3、二叉树5.2.1 二叉树的定义5.2.2 二叉树的性质5.2.3 二叉树的存储结构5.2.4 遍历二叉树和线索二叉树5.3 树和森林5.3.1 树的存储结构8.3 快速排序8.4 选择排序8.4.1 简单选择排序5.3.2森林与二叉树的转换5.3.3树和森林的遍历5.4 哈夫曼树及其应用5.4.1 哈夫曼树5.4.2 哈夫曼编码6 图6.1 图的定义及逻辑结构、存储方法6.2 图的遍历算法6.2.1 图的深度优先搜索6.2.2 图的广度优先搜索6.3 无向图的连通性6.3.1 无向图的连通分量6.3.2 无向图的生成树6.3.3 最小生成树6.4 有向无环图及其应用6.4.1 拓扑排序;6.4

4、.2 关键路径6.5 单源点最短路径7 查找7.1 静态查找表7.1.1 顺序表的查找7.1.2 有序表的折半查找7.1.3 索引顺序表的查找7.2 动态查找表7.2.1 二叉排序树7.2.2 平衡二叉树7.2.3 B-树7.3 哈希表7. 3. 1 哈希表的定义7. 3. 2 哈希函数7. 3. 3 冲突处理方法7. 3. 4 哈希表的查找8 内部排序8.1 排序的概念8.2 插入排序8.2.1 直接插入排序8.2.2 插入排序8.2.3 希尔排序8.4.2 堆排序8.5 归并排序8.6 各种内部排序方法的比较四、时间分配课程分段标识序号教 学 内 容教学环节（学时）讲课习题实验上机课外小计

5、1绪论222线性表5273栈和队列444数组445树和二叉树73106图73107查找778内部排序44总 计40848五、课程说明课程英文名称Data Structure主要先修课程C+程序设计适用专业类别计算机科学与技术主要教材数据结构 C语言版. 严蔚敏，吴伟民. 清华大学出版社 考核方式闭卷考试、平时成绩课程简介该课程是计算机学科的核心基础课，主要讨论数据对象在计算机内应如何组织、如何存储；基本的数据结构及相关的算法设计；数据查找、排序的各种方法。通过学习，使学生具有根据实际应用问题选择合适的数据结构和算法解决问题的基本能力。六、实验项目与主要内容序号实 验 项 目 名 称学时主 要 内 容 及 要 求实验类型1多项式相乘2通过多项式相乘，掌握链表的基本操作。设计性2二叉树操作3掌握二叉树的建立、遍历、左右子树交换，树拷贝，求树高，求叶子数。设计性3图操作3最短路径、关键路径、最小生成树选一到二个完成。设计性