《数据结构》课程教学大纲.docVIP

《数据结构》教学大纲 一、课程基本信息 中文名称 数据结构 英文名称 Data Structure 适用专业 计算机科学与技术/信息管理与信息系统/信息工程 先修课程 C程序设计 课程类别 专业本科学科基础课程 修读性质 必修 学分/学时 3.5学分/51学时（实践学时:17） 考核方式 考试 二、教学目标 本课程是为计算机科学与技术、信息管理与信息系统、信息工程的本科生开设的学科基础课程之一，学习本课程能使学生掌握数据在计算机中的表示、存储和处理。为以后学习编译程序、操作系统、数据库系统打下基础。掌握常用的数据结构及内在的逻辑关系，计算机软件设计中的算法知识。提高软件设计和编程技能。学会初步对不同的存储结构和相应算法的对比，有一定的算法改进能力。 三、教学内容及基本要求 第一章 绪论（理论学时：3学时/实践学时：1学时） （一）教学目标 1.了解数据结构的发展和地位； 2.了解各种算法描述方法和算法设计的基本要求； 3.理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念； 4.掌握对算法的评价标准和算法效率的度量方法； （二）重点、难点 重点：理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念；掌握对算法的评价标准和算法效率的度量方法； 难点：算法的评价标准和算法效率的度量方法。 （三）教学方法 多媒体课件辅助教学，理论和实践结合 （四）教学内容 1.什么是数据结构 2.基本概念和术语 3.抽象数据类型的表示和实现 4.算法和算法分析 （1）算法 （2）算法设计要求 （3）算法效率的度量 （4）算法的存储空间需求 第二章 线性表（理论学时：8学时/实践学时：3学时） （一）教学目标 1.理解线性表的概念、逻辑结构特性以及两种存储结构特性，针对实际应用能从时间和空间复杂度的角度选用适当的存储结构； 2.熟练掌握线性表的顺序存储结构及其各种基本运算； 3.熟练掌握线性表的链式存储结构（单链表、循环链表、双向链表）及其各种基本运算，能在实际应用中选用适当的链表结构； （二）重点、难点 重点：线性表的概念、逻辑结构特性以及两种存储结构特性，线性表顺序存储实现中的创建、查找、插入和删除等基本操作及相关算法，线性表链式存储实现中单链表、循环链表和双向链表的创建、查找、插入和删除等基本操作及相关算法。 难点：线性表顺序和链式存储实现中的某些操作及相关算法。 （三）教学方法 多媒体课件辅助教学，理论和实践结合 （四）教学内容 1.线性表的类型定义 2.线性表的顺序表示和实现 3.线性表的链式表示和实现 （1）线性链表 （2）循环链表 （3）双向链表 第三章 栈和队列（理论学时：5学时/实践学时：2学时） （一）教学目标 1.掌握栈和队列的定义、表示、实现和应用； 2.掌握栈的顺序存储结构和链式存储结构以及相应操作的实现； 3.了解递归的概念和递归过程的实现； 4.掌握队列的顺序存储结构（循环队列）和链式存储结构的实现； （二）重点、难点 重点：栈和队列的定义、表示、实现和应用；栈的顺序存储结构和链式存储结构以及相应操作的实现；队列的顺序存储结构（循环队列）的实现； 难点：栈和队列的顺序存储结构和链式存储结构以及相应操作的实现。 （三）教学方法 多媒体课件辅助教学，理论和实践结合 （四）教学内容 1.栈 （1）抽象数据类型栈的定义 （2）栈的表示和实现 2.栈的应用举例 （1）数值转换 （2）括号匹配的检验 （3）行编辑程序 （4）迷宫求解 （5）表达式求值 3.队列 （1）抽象数据类型队列的定义 （2）链队列-队列的链式表示和实现 （3）循环队列-队列的顺序表示和实现 第四章 串（理论学时：2学时） （一）教学目标 1.掌握串的基本概念、顺序和链式存储结构； 2.掌握串的各种基本运算； 3.掌握顺序存储结构上串的各种操作，了解串的应用； （二）重点、难点 重点：串的基本概念、顺序和链式存储结构及各种基本运算； 难点：串的各种基本运算。 （三）教学方法 多媒体课件辅助教学，理论和实践结合 （四）教学内容 1.串类型定义 2.串的表示和实现 （1）定长顺序存储表示 （2）堆分配存储表示 （3）串的块链存储表示 第五章 数组和广义表（理论学时：3学时/实践学时：2学时） （一）教学目标 1.掌握数组的顺序存储和特殊矩阵的压缩存储。 2.了解广义表的概念和存储结构。 （二）重点、难点 重点：数组的存储表示方法，顺序存储数组时数据元素之间的地址关系，特殊矩阵的压缩存储方法，稀疏矩阵的压缩存储方法，广义表的定义、性质和存储结构。 难点：特殊矩阵和压缩矩阵的存储表示 （三）教学方法 多媒体课件辅助教学，理论和实践结合 （四）教学内容 1.数组的定义 2.数组的顺序表示和实现 3.矩阵的压缩存储 （1）特殊矩阵 （2）稀疏矩阵 4.广义表的定