数据结构教学大纲.pdf

《数据结构教学大纲.pdf》由会员分享，可在线阅读，更多相关《数据结构教学大纲.pdf（3页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、数据结构(2015)执笔人：审定人：课程名称 数据结构 计划学时 32 教 材 教材名称 数据结构（C 语言版）出版时间 最新版 作 者 严蔚敏 出 版 社 清华大学出版社 指定参考书 数据结构，C+语言精述，William Ford，清华大学出版社 前置课程 C 语言程序设计 一、课程性质、目的与基本要求 通过本课程的教学，学生不但能掌握各种常见的ADT 的理论，会分析现有的算法，还能提高自己动手编程的能力，最终达到针对实际数据环境，学会创建灵活、实用的ADT。二、各章名称、内容与学时分配 第一章 绪论（4 学时）创建ADT 的基本步骤，算法分析的工具，渐进时间复杂度。第二章 线性表（4 学

2、时）线性表List 的基本操作，主要是学习sqlist 的存储结构,插入删除算法分析，linklist 的存储结构,插入删除算法分析。第三章 栈和队列（4 学时）栈和队列的基本存储结构、操作、应用，主要涉及POP、PUSH、ENQUEUE、DEQUEUE 及能利用两个ADT 解决实际问题如：数制转换、行编辑等。*第四章 串（2 学时）串的基本存储结构：定长顺序、堆分配、块链 串的基本操作、应用，串的匹配KMP 算法*第五章 数组和广义表（3 学时）数组、广义表的基本存储结构 稀疏矩阵的存储结构：三元组顺序表、行逻辑链表、十字链表 第六章 树和二叉树（6 学时）二叉树的各种存储结构、基本操作、应

3、用，通过编制二叉树的程序，掌握二叉树的、几种遍历方法，霍夫曼树（码）。第七章 图（6 学时）图的各种存储结构，图的基本操作、应用，图的遍历算法 最小生成树；最短路径；拓扑排序和关键路径。*第八章 动态分配存储管理（1 学时）如何利用链表实现动态分配存储管理 第九章 查找（4 学时）几种查找表的实现方法掌握，包括顺序查找，有序表的查找，索引顺序查找，二分查找法、哈希表、B 树及B+树。第十章 内部排序（4 学时）插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序。*第十一章 外部排序（4 学时）外部信息的存储，外部排序的方法，多路平衡归并的实现，置换-选择排序，最佳归并树。*第十二章 文件（1 学时）文件组织：顺序、随机和直接存取文件、索引文件 注：*章由于课时的减少，可能教学不涉及，由学生自学。三、本课程重点难点 重点主要集中在第二至七章，第九至第十一章中每一章介绍的常用ADT。难点集中在某些章节的算法理解上，比如第四章的KMP 算法，第五章的稀疏矩阵相乘算法，第六章的线索二叉树遍历、霍夫曼树（码）算法,第七章的prim算法，DIJ 算法，floyd 算法等等。四、考试方式与成绩计算比例 上机实验作业占30%。期末考试占70%。