数据结构课程教学大纲

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

1、《数据结构》课程教学大纲（201402修订）课程名称：数据结构（英文）：DataStructure课程性质：专业基础课适用层次：专升本学时：64（理论教学时数：48实践教学时数：16）先修课程:C++程序设计一、课程的作用、地位和任务1.课程性质：本门课程是是计算机专业中一门重要的专业基础课。用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。本课程主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。2.目的和任务：通过本门课程的学习，使学生深透地

2、理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。3、教学方法：本课程在多媒体课室授课，讲授内容制成课件，利用计算机把讲授内容与实例结合在一起，通过文字、声音、图像和动画的结合进行授课。实践环节是强化动手能力培养及对技术细节知识掌握的重要组成部分，也是融会贯通各章知识内容的极好手段。通过上机调试运行自编程序，熟练掌握程序设计、调试程序的方法，进一步领会程序设计的特点。4、基本要求：1)了解数据结构及其分类、数据结构与算法的密切

3、关系。2)熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。3)掌握设计算法的步骤和算法分析方法。4)掌握数据结构在排序和查找等常用算法中的应用。二、课程教学内容和要求（一）理论教学第一章绪论:教学内容与要求：逻辑结构与存储结构的含义1.数据的四种逻辑结构与四种存储结构2.抽象数据类型的含义3.算法的特性，4.时间复杂度与空间复杂度的含义重点与难点：数据的四种逻辑结构与四种存储结构，时间复杂度的估算及比较1.1常用术语（重点）1.2算法描述（重点）1.3算法评价（重点）第二章线性表:教学内容与要求：1线性表的含义，

4、2线性表的顺序存储、链式存储的各种算法重点与难点：1线性表的插入、删除算法,2.双向链表及循环链表的插入、删除过程2.1线性表的定义及抽象描述（重点）2.2线性表的顺序存储和操作实现（重点）2.3线性表应用举例2.4线性表的链接存储结构（重点）2.5线性表操作在单链表上的实现(重点)2.6多项式计算第三章栈与队列:教学内容与要求：1栈的定义，2栈的存储及运算实现，3栈的应用：表达式求值4.栈与递归的实现，5.队列的定义及存储实现重点与难点：1栈与队列的基本运算，2表达式求值3.1栈与队列的定义和抽象数据类型(重点)3.2栈与队列的

5、顺序存储结构和操作实现(重点)3.3栈的应用：表达式求值第四章串,教学内容与要求：1串的概念，2串的两种存储方式，3串的模式匹配算法重点与难点：串的模式匹配算法4.1串的概念(重点)4.2串的两种存储方式(重点)4.3串的模式匹配算法第五章多维数组与广义表，本章内容安排学生自学。第六章树与二叉树,教学内容与要求：1树的基本概念，2树的存储结构与遍历，3.二叉树的定义及链式存储结构,4.二叉树的实现，5.二叉树的遍历算法，掌握递归算法，6.树与二叉树的转换，7.哈夫曼树的应用。重点与难点：1.二叉树的定义，遍历算法，2.二叉树的应用

6、，3.根据结点值画出哈夫曼树6.1树与二叉树的概念(重点)6.2树与二叉树的遍历(重点)6.3树与二叉树的存储结构和运算6.4树与二叉树的转换6.5哈夫曼树第七章图:教学内容与要求：1.图的概念(有向图，连通图，连通分量，强连通分量等)2.图的存储结构，3.图的遍历过程,重点与难点：1.连通分量的定义，2.图的遍历7.1图的概念(重点)7.2图的存储结构7.3图的遍历第八章查找表:教学内容与要求：1.查找的含义，.2二叉排序树概念、插入、删除算法.3.哈希表的概念，哈希函数构造算法、冲突解决方法重点与难点：1.二分查找算法,2.二

7、叉排序树的删除算法8.1查找的概念(重点)8.2顺序表查找(重点)8.3索引查找8.4散列查找第九章排序:教学内容与要求：1.排序的基本概念:.2.直接插入排序、冒泡排序、快速排序、直接选择排序重点与难点：.1常用排序算法的性能比较,2.快速排序的数据变化过程9.1排序的基本概念(重点)9.2插入排序(重点)9.3选择排序(重点)9.4交换排序第10章文件，本章内容安排学生自学。（二）实践教学   （包括实验、实习、课程设计及学生应掌握的技能）:实验、实习结合理论教学进行，实验、实习项目和要求如下： 序号项 目内容和要求设备、器具

8、实验 1线性表 用线性表实现通信录的功能 普通计算机 2栈 算术表达式的计算  普通计算机3二叉树哈夫曼树及哈夫曼编码普通计算机 4查找对大型数据，比较二分查找与顺序查找的性能 普通计算机三、课程考核方式与要求1.考核方式：闭卷笔试:2.考核要求：