《数据结构》教学大纲

《《数据结构》教学大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》教学大纲适用专业：计算机信息管理、电子商务学分：周课时：4总学时：68（理论52+实践16）一、课程的性质与任务《数据结构》是计算机应用专业的一门专业基础课，主要任务是讨论各种数据组织中的数据逻辑结构，存储结构以及有关操作的算法。目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。二、课程的基本要求先行课：《计算机应用基础》，《C语言程序设计》或《C++语言程序设计》。三、课程内容大纲内

2、容（按章节详细列出）教学目的和要求：经过一学期的学习，掌握数据结构的一些基础知识和基本要点，掌握重要数据结构的概念、使用方法及实现技术，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，学会做简单的算法分析，包括算法的时间代价和空间代价，为后续计算机专业课程的学习打下坚实的基础。《数据结构》是实践性很强的课程,不仅要学习基本理论知识,更要注重上机实践,通过上机实践验证算法的正确性,掌握和巩固所学理论知识，培养学生的数据抽象能力和程序设计的能力。第一章绪论教学目的和要求：掌握数据结构的基本概念，了解抽象数据类型，了解算法时间复杂度和空间

3、复杂度的分析，了解算法的描述方法。1.1概念和术语1.2算法描述与分析第二章线性表教学目的和要求：了解线性表的基本概念和类型定义，熟练掌握顺序存储的线性表和单链表的算法设计及其程序实现；掌握循环链表和双向链表的操作。2.1线性表的基本概念和类型定义2.2线性表的顺序存储结构2.3顺序表上的基本运算2.4线性表的链接存储结构2.4.1单链表的查找、插入和删除2.4.2循环链表2.4.3双向链表2.4.4线性表顺序存储结构和链式存储结构2.5应用举例注：建议将字符串处理作例子加入教学内容。第三章栈和队列教学目的和要求：掌握栈和队列的定义，熟练掌握顺序和链接存储的栈和队列的算法设计及其程序实现，了

4、解栈和队的各种应用。3.1栈3.1.1栈的定义和操作3.1.2栈的顺序存储结构3.1.3栈的链式存储结构3.2栈的应用举例3.2.1表达式求值3.2.2递归的实现3.3队列3.3.1队列的定义和操作3.3.2队列的顺序存储结构3.3.3队列的链式存储结构第四章串教学目的和要求：掌握字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配。4.1串的基本概念和存储结构4.2串的基本运算4.3串的模式匹配算法4.3.1求子串位置的定位函数4.3.2模式匹配的一种改进算法4.4汉字串第五章数组和广义表教学目的和要求：掌握稀疏矩阵的定义和各种存储结构，掌握广义表的定义、存储结构和求广义表的长度及深度

5、的算法，掌握稀疏矩阵的转置和相加的方法并了解其算法，掌握建立广义表和输出广义表的方法并了解其算法。5.1数组及其运算5.2数组的顺序存储结构5.3矩阵的压缩存储5.4广义表5.4.1广义表的定义5.4.2广义表的存储结构5.4.3广义表的运算第六章树教学目的和要求：掌握树的定义、性质、存储结构；熟练掌握二叉树的遍历算法及其实现；了解树和二叉树的转换。6.1树的基本概念和术语6.2二叉树6.2.1二叉树的定义6.2.2二叉树的性质6.2.3二叉树的存储结构6.2.4遍历二叉树6.2.4.1遍历二叉树的定义及递归算法6.2.4.2按前序序列建二叉数6.2.4.3遍历二叉树的非递归算法6.3树和森

6、林6.3.1树的存储结构6.3.2森林与二叉树的转换6.3.3树和森林的遍历6.4哈夫曼树6.4.1基本术语6.4.2构造哈夫曼树6.4.3哈夫曼编码6.4.4哈夫曼算法的实现第七章图教学目的和要求：掌握图的定义和术语；熟练掌握图的存储结构及深度和广度搜索算法及其实现；了解最短路径算法；掌握拓扑排序算法。7.1图的概念和术语7.2图的存储结构7.3图的遍历7.3.1深度优先搜索遍历7.3.2广度优先搜索遍历7.4图的应用7.4.1生成树和最小生成树7.4.2拓扑排序7.4.3最短路径7.4.3.1求从一个顶点到其他各顶点的最短路径7.4.3.2求每一对顶点之间的最短路径第八章查找教学目的和要

7、求：熟练掌握静态查找表的查找算法及其实现，熟练掌握二叉排序树的插入和查找算法及其实现；掌握哈希表的造表方法；了解各种哈希函数和处理冲突的方法。8.1检索的基本概念8.2线性表的检索（静态查找表）8.2.1顺序检索8.2.2折半检索8.2.3分块检索8.3树表的检索（动态查找）8.3.1二叉排序树8.3.2平衡的二叉检索树8.4散列表8.4.1Hash检索技术8.4.2哈希表的检索及分析第九章排序教学目的和要求