《算法与数据结构》课程教学大纲分析.PDF

课程编号： 《算法与数据结构》课程教学大纲 （Algorithm and Data Structures） 学时：102 学分：5.5 一、课程简介 1、课程性质：必修 2 、开课学期：第三学期 3、适用专业：网络工程 4 、课程修读条件：离散数学、程序设计语言（C/C++/JAVA ） 5 、课程教学目的：通过教学使学生较全面的理解算法与数据结构的概念，了解课程有关的基本问题， 掌握各种数据结构的逻辑结构，存储结构及有关操作的算法。其次是使学生学会分析研究计算机所 处理的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并 初步了解算法的时间分析和空间分析技术。为后继课程（操作系统、编译原理、数据库原理等）打 下扎实基础。 二、教学基本要求或建议：本课程是网络工程专业基础课。主要内容有：数据结构和算法设计 与分析的基本知识，各种基本数据结构的定义，逻辑结构、存储结构、相应的算法以及算法分析与应用， 掌握基本的数据结构与算法的关系。培养计算机专业的学生结合实际应用，设计有效的算法和数据结构 的能力。在教学过程中，建议理论与实践相结合，注重学生的上机实战训练；充分利用计算机模拟环境， 让学生理解相关知识点。 三、内容纲目及标准 （一）理论部分 学时数80 （78%） 第1 章 绪论 [教学目的] 了解数据结构研究的主要内容，掌握数据结构中涉及的基本概念和术语，掌握算法的概 念、描述方法以及评价标准。 [教学重点与难点] 重点：数据结构的相关基本概念，算法的概念、描述方法以及评价标准；难点： ADT ，算法的评价方法。 [教学内容纲目] 1.1 什么是数据结构 1.1.1 数据结构的定义 1.1.2逻辑结构类型 1.1.3存储结构类型 1.1.4 数据结构和数据类型 1.2 算法及其描述 1.2.1什么是算法 1.2.2 算法描述 1.3 算法分析 1.3.1 算法设计的目标 1.3.2 算法效率分析 1.3.3 算法存储空间分析 1.4 数据结构+算法=程序 第2 章 线性表 [教学目的] 掌握线性表的定义和基本操作，掌握线性表的顺序存储结构、线性表的链式存储结构、 循环链表，学会线性表的应用举例。 [教学重点与难点] 重点：线性表的顺序存储结构、线性表链式存储结构；难点：循环链表。 [教学内容纲目] 2.1 线性表及其逻辑结构 2.1.1 线性表的定义 2.1.2 线性表的抽象数据类型描述 2.2 线性表的顺序存储结构 2.2.1 线性表的顺序存储结构——顺序表 2.2.2 顺序表基本运算的实现 2.3 线性表的链式存储结构 2.3.1 线性表的链式存储结构——链表 2.3.2 单链表基本运算的实现 2.3.3 双链表 2.3.4 循环链表 2.4 线性表的应用 2.5 有序表 第3 章 栈和队列 [教学目的] 掌握栈的概念、存储结构及其基本操作，掌握队列的概念、存储结构及其基本操作，学 会栈与队列的应用举例。 [教学重点与难点] 重点：栈的存储结构及其基本操作、队列存储结构及其基本操作；难点：递归算 法转换成非递归算法。 [教学内容纲目] 3.1 栈 3.1.1 栈的定义 3.1.2 栈的顺序存储结构及其基本运算实现 3.1.3 栈的链式存储结构及其基本运算的实现 3.1.4 栈的应用举例 3.2 队列 3.2.1 队列的定义 3.2.2 队列的顺序存储结构及其基本运算的实现 3.2.3 队列的链式存储结构及其基本运算的实现 3.2.4 队列的应用举例 第4 章 串 [教学目的] 掌握串的基本概念，掌握串的基本操作，掌握串的存储结构，熟悉串的模式匹配，学会 串的应用。 [教学重点与难点] 重点：串的存储结构和基本操作；难点：串的模式匹配。 [教学内容纲目] 4.1 串的基本概念 4.2 串的存储结构 4.2.1 串的顺序存储结构——顺序串 4.