欢迎来到天天文库
浏览记录
ID:18499716
大小:481.50 KB
页数:12页
时间:2018-09-18
《数据结构教学大纲与考核要求》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、章节内容基本内容学时进度第1章,概论数据的逻辑结构与存储结构★重点为算法时间复杂度分析。数据类型与抽象数据类型算法和算法分析★学习要求与建议,考核方式说明本章建议学时4学时第2章,线性表及其顺序存储线性表★重点为线性表的特点,顺序表的算法实现,栈和队例的实现与应用。顺序表★栈★队列★栈与队列的应用(表达式求值等)★补充:顺序表的应用举例(如有序合并等)★★本章建议学时8学时第3章,线性表及其链式存储链式存储★重点是带头结点的单链表查找、插入、删除结点的方法。基于带头结点单链表常见算法实现。此处为历年考研常考题。单链表(查找,插入,删除,
2、建表)★带头结点的单链表的基本操作(查找,插入,删除)★★补充:带头结点单链表的应用(头插法建表,尾插法建表,链表倒置,链表归并,链表排序等)★★循环单链表双链表链式栈与链式队列★本章学时建议10学时第4章,字符串与特殊矩阵字符串难点是快速模式匹配算法的思想,next[]向量的求解方法模式匹配★快速模式匹配(KMP)算法★特殊矩阵的压缩存储本章学时建议4学时第5章,递归递归程序设计重点是递归程序的执行过程分析,复杂递归到非递归程序的转换递归程序执行过程分析★递归程序到非递归程序的转换(重点介绍中点优先输出问题的转换方法,背包问题可让学生
3、课后阅读)★递归程序应用举例★另补充一些基于线性表的递归问题举例(如求线性表的最大数,链表倒序输出,线性表倒置等)★本章建议学时4学时《数据结构》授课内容与学时分配建议教材:《数据结构》(C语言版)第二版,李云清,杨庆红,揭安全编著,人民邮电出版社撰写人:揭安全、李云清、杨庆红、化志章、钟林辉、石海鹤章节内容基本内容学时进度第6章,树型结构树的基本概念重点是树的存储结构,树的遍历及其特点树的存储表示★树的遍历★树的线性表示(括号表示)树的线性表示(层号表示)◎本章建议学时4学时第7章,二叉树二叉树的基本概念重点是二叉树的遍历(递归与非递
4、归)基于二叉树的递归算法二叉树的存储结构★二叉树的遍历递归算法(程序实现)★★二叉树遍历的非递归实现(程序实现)★★二叉树上的其它运算(递归程序实现)★★穿线二叉树(思想与方法)★树、森林与二叉树的相互转换方法★本章建议学时4学时第8章,图图的概念重点:图的遍历,最小生成树,最短路径,拓扑排序,关键路径算法的思想图的存储结构(邻接矩阵,邻接表)★图的遍历(BFS,DFS)★★最小生成树★★最短路径★★拓扑排序★关键路径算法★本章学时建议10学时第9章,检索顺序表检索重点是二叉排序树、Huffman树与散列表二叉排序树★★平衡二叉排序树(
5、AVL树)★最佳二叉排序树◎Huffman树及其应用★★B-树★散列★本章学时建议8学时第10章,排序排序的基本概念重点掌握算法思想,算法程序实现,算法时间性复杂性与稳定性分析。直接插入排序、二分插入排序、Shell排序★★直接选择排序(C语言学过)、堆排序★★冒泡排序(C语言学过)、快速排序★★归并排序★基数排序本章学时建议6学时以上教学学时建议合计62节理论学时,加上节假日因素,教学内容尽量控制在16周(64节)完成。第16或第17周上机考试,第17周复习答疑,18-19(20)周学校期末考试。★为重点内容,◎为要求学生课后自学内容
6、(建议教师提问考核)附1、《数据结构》考研大纲【考查目标】1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解。一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储结构2.链式存储结构3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的概念(二)
7、二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树(三)树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树的应用1.等价类问题2.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用及其复杂度分析1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)
8、折半查找法(四)B-树(五)散列(Hash)表及其查找(六)查找算法的分析及应用六、内部排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubblesort)(四)简单
此文档下载收益归作者所有