《数据结构与算法》教学大纲
适用专业：计算机网络技术
课程编号： 总学时：60 实验学时： 上机学时： 12 学分：7.5
第一部分 使用说明
一、课程的性质、地位和教学目标
1、课程的性质、地位
本门课程是计算机网络技术专业中一门重要的专业基础课。用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。本课程主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。
2、教学目标
通过本门课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。
二、教学要求
通过教学，要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用。对同一种逻辑结构的数据，讨论其不同的物理结构和相应的有关算法，掌握查找和排序的各种方法。培养、训练学生选用合适的数据结构和编写质量高、风格好的算法设计和程序设计应用程序的能力，并为后续课程的学习打下良好的理论基础和实践基础。要求学生能够掌握数据的逻辑结构、物理结构以及各种结构所定义的运算和应用。
三、实施说明
1、成绩考核方法 本课程为考试课。
平时成绩（含到课率、课堂表现、作业、小论文、单元测试、期中测试）占10%，实践成绩占30%，期末课程结课考试成绩占60%。
2、教学方法、教学手段
（1）能够在教师边讲解边演示，学生边操作的计算机机房上课。 （2）开发一些多媒体课件或网页课件，为课堂教学和案例分析所使用。
四、课内实践环节的要求
1、名称：课内实验
2、主要内容与要求
课内实验共14学时，至少应包括下列内容：线性表、栈和队列、二叉树等内容，并且至少应包含一个4学时以上的综合实验。
五、作业要求
至少安排7次作业，但作业不一定非要是纸面作业。
六、本课程与其它课程的联系
在学习这门课之前，要先学习《高等数学》、《C程序设计》、《离散数学》。
七、教材和参考书目
《数据结构》 严蔚敏等著 清华大学出版社 2006年7月
《数据结构算法与教程（第二版）》 李春葆，陶红艳 清华大学出版社 2007年10月 《数据结构（第二版）》 张世和，徐继延 清华大学出版社 2007年9月
第二部分 教学内容纲要
第一部分
标题
绪论 2、具体内容
数据、数据元素、数据结构、数据类型、抽象数据类型的概念；算法、算法描述与
算法分析。
3、教学要求
了解《数据结构》所研究的问题，理解数据结构的基本概念，及抽象数据类型和软件构造方法，掌握算法的概念、算法设计的要求和算法效率的度量方法。了解算法的书写规范。 4、教学重点和难点 算法及算法分析 第二部分
1、 标题
线性表 2、具体内容
线性表的逻辑结构定义、基本操作和在两种存储结构中基本操作的实现；链表；用线性表表示一元多项式及实现稀疏多项式的相加等运算。 3、教学要求
了解线性表的逻辑结构定义 掌握物理存储结构
掌握线性表的链式存储结构及顺序存储结构的基本操作 线性表的应用 4、教学重点和难点
基本操作及应用
第三部分
1、标题
栈和队列 2、具体内容
栈和队列的结构特性、基本操作及在两种存储结构上基本操作的实现；栈和队列的应用、递归算法的设计。 3、教学要求
了解栈和队列的基本特性
掌握两种存储结构上栈和队列的基本操作 掌握栈和队列的基本应用 4、教学重点和难点
栈和队列的基本操作和应用
第四部分
1、 标题
串
2、具体内容
串的逻辑结构定义、串的基本运算及其实现；串的匹配算法。 3、教学要求
了解串的逻辑结构的定义 掌握串的基本运算 了解串的匹配算法
第五部分
1、标题
数组和广义表 2、具体内容