《数据结构与算法》教学大纲

1、数据结构与算法教学大纲适用专业：计算机网络技术 本门课程是计算机网络技术专业中一门重要的专业基础课。用计算机解决任何问题都 需要进行数据表示和数据处理， 而数据表示和数据处理正是数据结构要研究的内容。本 通过本门课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以 及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。 法设计和程序设计应用程序的能力，并为后续课程的学习打下良好的理论基础和实践基础。要求学生能够掌握数据的逻辑结构、物理结构以及各种结构所定义的运算和应用。平时成绩（含到课率、课堂表现、作业、小论文、单元测试

2、、期中测试）占 10%，实 2、教学方法、教学手段（1）能够在教师边讲解边演示，学生边操作的计算机机房上课。（2）开发一些多媒体课件或网页课件，为课堂教学和案例分析所使用。2、主要内容与要求课内实验共 14 学时，至少应包括下列内容：线性表、栈和队列、二叉树等内容，并且至少应包含一个4 学时以上的综合实验。至少安排7 次作业，但作业不一定非要是纸面作业。在学习这门课之前，要先学习高等数学、C 程序设计、离散数学。 第一部分数据、数据元素、数据结构、数据类型、抽象数据类型的概念；算法、算法描述与 了解数据结构所研究的问题，理解数据结构的基本概念，及抽象数据类型和软 件构造方法，掌握算法的概念、算

3、法设计的要求和算法效率的度量方法。了解算法 4、教学重点和难点算法及算法分析第二部分线性表 线性表表示一元多项式及实现稀疏多项式的相加等运算。了解线性表的逻辑结构定义掌握物理存储结构掌握线性表的链式存储结构及顺序存储结构的基本操作线性表的应用4、教学重点和难点基本操作及应用第三部分栈和队列栈和队列的结构特性、 基本操作及在两种存储结构上基本操作的实现；栈和队列的 应用、递归算法的设计。了解栈和队列的基本特性掌握两种存储结构上栈和队列的基本操作掌握栈和队列的基本应用4、教学重点和难点栈和队列的基本操作和应用第四部分串串的逻辑结构定义、串的基本运算及其实现；串的匹配算法。了解串的逻辑结构的定义掌握

4、串的基本运算了解串的匹配算法第五部分数组和广义表 逻辑结构和存储结构以及广义表运算的递归算法。了解数组的逻辑结构的定义及存储方法掌握特殊矩阵和稀疏矩阵的压缩存储方法了解广义表的基本知识第六部分树和二叉树树的基本概念；二叉树的定义、性质、存储表示；二叉树的遍历；线索二叉树；森林和二叉树的相互转换；树的应用；哈夫曼树及哈夫曼编码了解树的基本概念掌握二叉树的定义、性质、存储表示、遍历掌握树的应用掌握哈夫曼树及哈夫曼编码4、教学重点和难点重点掌握二叉树相关的操作，难点哈夫曼树及哈夫曼编码第七部分图图的基本概念、存储表示（邻接矩阵、邻接表、十字链表，邻接多重表）；图的遍历、 图的连通性问题；拓扑排序、关

5、键路径；最短路径掌握图的存储表示掌握图的遍历，连通性问题掌握关键路径和最短路径4、教学重点和难点关键路径和最短路径第八部分 掌握各种查找算法4、教学重点和难点 第九部分排序内部排序介绍插入排序、快速排序（交换排序）、选择排序、归并排序；排序的基 外部排序介绍外存储器（磁带、磁盘）简介；多路平衡归并、置换选择排序、最佳 归并树及磁带归并排序。掌握各种排序算法4、教学重点和难点重点掌握内部排序 图图排序综合实验 488648800006 序序 号1 4 构建一个小型的管理信息系统2226验证验证验证实验要求掌握线性表的顺序存储及链式存储的应用掌握栈和队列的应用掌握二叉树的基本性质，相关操作掌握数据结构课程中各种算法的综合