理论课程教学大纲【模板】
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2．线性表：重点是熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，难点是能够使用所学到的基本知识设计有效算法解决与线性表相关的应用问题。
3．栈和队列：重点是掌握栈和队列在两种存储结构上实现的基本运算，难点是循环队列中对边界条件的处理。
4．串：重点是掌握串上实现的模式匹配算法，这也是本章的难点。
第二节队列
第三节栈与队列的应用实例
第四章 串（4学时）
第一节 串及其运算
第二节串的存贮结构
第三节串的模式匹配
第六章树（10学时）
第一节 树的概念
第二节 二叉树
第三节二叉树的遍历
第四节线索二叉树
第五节树和森林
第六节哈夫曼树及其应用
第七节树与等价问题、树的计数
第六章 图（10学时）
第一节 图的概念
第二节 图的存贮结构
五、课程章节主要内容及学时分配
第一章 概 论（3学时）
第一节 基本概念和术语
第二节学习数据结构的意义
第三节抽象数据类型
第四节算法的描述和分析
第二章 线性表（6学时）
第一节 线性表的逻辑结构
第二节 线性表的顺序存贮结构
第三节 线性表的链式存贮结构
第四节 顺序表和链表的比较
第三章 栈和队列（6学时）
第一节 栈
第三节 图的遍历
第四节 图的连通性问题
第五节 最短路径
第六节有向无环图及其应用
第七章动态存储管理（5学时）
第一节 概述
第二节可利用空间表及分配算法
第三节边界标识法
第四节伙伴系统
第五节无用单元来自百度文库集
第八章 查找（8学时）
第一节 基本概念
第二节 静态查找
第三节 动态查找
第四节 散列查找
第九章 文件简介（2学时）
《数据结构第2版》黄刘生、唐策善，中国科技大学出版社，2001。
"Data Structures with C++" Williaw Ford et al., Prentice Hall Inc., 1996.
"Data Structures & Program Design in C, 2ndEd." Robert Kruse et al., Prentice Hall Inc., 1997.
理论课程教学大纲
课程名称
数据结构
英文名称
课程编号
不填
总学时
60
学 分
不填
预修课程
C语言
开课学期
不填
大纲撰写人
黄刘生
一、教学目标和基本要求
目的：使学生较全面地掌握各种常用的数据结构，提高其数据抽象和程序设计能力,为学习后续软件课程提供坚实的基础。
基本要求：使学生能够从逻辑结构、存储结构和数据的运算三个方面去掌握各种数据结构的特性, 对算法的时、空复杂性有一定的分析能力，使之能够针对具体的应用问题， 选择合适的数据结构及设计结构清晰、正确有效的算法解决之。
二、课程简介
数据结构是计算机学科一门重要的专业基础课，该课程系统地讨论各种常用的数据结构及其应用，以及查找和排序的各种方法及其综合分析比较，培养学生数据抽象和程序设计的能力，算法时、空复杂性的分析能力。
三、教学重点、难点
1．概论：重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及其相互关系，难点是抽象数据类型和算法复杂度的分析方法。
8．查找：重点掌握顺序查找、二分查找、二叉查找树上查找以及散列表上查找的基本思想和算法实现。本章难点是二叉查找树的删除算法及B-树上的插入和删除算法。
9．文件：本章重点是介绍存储在外存上的数据结构（文件）的有关概念、各种文件的特点、组织方法及查询和更新操作。
四、教材名称及主要参考书
《数据结构C语言版》严蔚敏、吴伟民，**大学出版社，2000。
5．树：重点掌握二叉树的遍历算法及其有关应用，难点是使用本章所学到的有关知识设计出有效算法解决与树或二叉树相关的应用问题。
6．图：重点掌握图在邻接矩阵与邻近表上实现的遍历算法。难点是求图的最小生成树、最短路径、拓扑排序等应用算法及其时间性能分析。
7．动态存储管理:重点是内存空间的分配与回收算法，以及可利用空间表的结构。本章难点是无用单元收集算法的理解与掌握。
第一节文件基本概念
第二节顺序文件与索引文件
第三节ISAM和VSAM文件
第四节散列文件
六、系教学委员会意见
组长签字： 年 月 日
七、系主任意见
系主任签字： 年 月 日
3．栈和队列：重点是掌握栈和队列在两种存储结构上实现的基本运算，难点是循环队列中对边界条件的处理。
4．串：重点是掌握串上实现的模式匹配算法，这也是本章的难点。
第二节队列
第三节栈与队列的应用实例
第四章 串（4学时）
第一节 串及其运算
第二节串的存贮结构
第三节串的模式匹配
第六章树（10学时）
第一节 树的概念
第二节 二叉树
第三节二叉树的遍历
第四节线索二叉树
第五节树和森林
第六节哈夫曼树及其应用
第七节树与等价问题、树的计数
第六章 图（10学时）
第一节 图的概念
第二节 图的存贮结构
五、课程章节主要内容及学时分配
第一章 概 论（3学时）
第一节 基本概念和术语
第二节学习数据结构的意义
第三节抽象数据类型
第四节算法的描述和分析
第二章 线性表（6学时）
第一节 线性表的逻辑结构
第二节 线性表的顺序存贮结构
第三节 线性表的链式存贮结构
第四节 顺序表和链表的比较
第三章 栈和队列（6学时）
第一节 栈
第三节 图的遍历
第四节 图的连通性问题
第五节 最短路径
第六节有向无环图及其应用
第七章动态存储管理（5学时）
第一节 概述
第二节可利用空间表及分配算法
第三节边界标识法
第四节伙伴系统
第五节无用单元来自百度文库集
第八章 查找（8学时）
第一节 基本概念
第二节 静态查找
第三节 动态查找
第四节 散列查找
第九章 文件简介（2学时）
《数据结构第2版》黄刘生、唐策善，中国科技大学出版社，2001。
"Data Structures with C++" Williaw Ford et al., Prentice Hall Inc., 1996.
"Data Structures & Program Design in C, 2ndEd." Robert Kruse et al., Prentice Hall Inc., 1997.
理论课程教学大纲
课程名称
数据结构
英文名称
课程编号
不填
总学时
60
学 分
不填
预修课程
C语言
开课学期
不填
大纲撰写人
黄刘生
一、教学目标和基本要求
目的：使学生较全面地掌握各种常用的数据结构，提高其数据抽象和程序设计能力,为学习后续软件课程提供坚实的基础。
基本要求：使学生能够从逻辑结构、存储结构和数据的运算三个方面去掌握各种数据结构的特性, 对算法的时、空复杂性有一定的分析能力，使之能够针对具体的应用问题， 选择合适的数据结构及设计结构清晰、正确有效的算法解决之。
二、课程简介
数据结构是计算机学科一门重要的专业基础课，该课程系统地讨论各种常用的数据结构及其应用，以及查找和排序的各种方法及其综合分析比较，培养学生数据抽象和程序设计的能力，算法时、空复杂性的分析能力。
三、教学重点、难点
1．概论：重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及其相互关系，难点是抽象数据类型和算法复杂度的分析方法。
8．查找：重点掌握顺序查找、二分查找、二叉查找树上查找以及散列表上查找的基本思想和算法实现。本章难点是二叉查找树的删除算法及B-树上的插入和删除算法。
9．文件：本章重点是介绍存储在外存上的数据结构（文件）的有关概念、各种文件的特点、组织方法及查询和更新操作。
四、教材名称及主要参考书
《数据结构C语言版》严蔚敏、吴伟民，**大学出版社，2000。
5．树：重点掌握二叉树的遍历算法及其有关应用，难点是使用本章所学到的有关知识设计出有效算法解决与树或二叉树相关的应用问题。
6．图：重点掌握图在邻接矩阵与邻近表上实现的遍历算法。难点是求图的最小生成树、最短路径、拓扑排序等应用算法及其时间性能分析。
7．动态存储管理:重点是内存空间的分配与回收算法，以及可利用空间表的结构。本章难点是无用单元收集算法的理解与掌握。
第一节文件基本概念
第二节顺序文件与索引文件
第三节ISAM和VSAM文件
第四节散列文件
六、系教学委员会意见
组长签字： 年 月 日
七、系主任意见
系主任签字： 年 月 日