2022年计科数据结构教学大纲 .pdf
《2022年计科数据结构教学大纲 .pdf》由会员分享,可在线阅读,更多相关《2022年计科数据结构教学大纲 .pdf(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1 / 9 数据结构理论教案大纲课程编号: 404511043 课程中文名称:数据结构课程英文名称:Data Structures 课程类别:专业基础必修课总 学 时: 84 学时 本课程先修课程 ( 高级语言程序设计 (2 本课程的后续课程 ( 操作系统、数据库原理 四、教案内容、基本要求及学时安排第一章概论1. 教案目的及要求 领会数据、数据元素和数据项的概念及其相互间的关系; 清楚数据结构的逻辑结构、存储结构的联系与区别,以及在数据结构上施加的运算及其实现; 理解抽象数据类型的概念;2. 教案重点 数据、数据元素、数据项;精选学习资料 - - - - - - - - - 名师归纳总结 -
2、 - - - - - -第 1 页,共 9 页2 / 9 逻辑结构和数据结构在概念上的联系与区别; 运算的概念; 存储结构及其三个组成部分; 抽象数据类型和数据抽象; 评价算法优劣的标准及方法。3. 教案难点 区别算法与程序; 逻辑结构、存储结构的联系与区别; 抽象数据类型与数据抽象; 算法的时间复杂度分析。4. 教案内容及进度安排 ( 4学时 1.1 数据结构的概念1.2 抽象数据类型1.3 算法和算法分析第二章线性表1. 教案目的及要求 理解线性表的定义及其运算; 理解顺序表和链表的定义、组织形式、结构特征和类型说明; 掌握在这两种表上实现的插入、删除和按值查找的算法; 了解循环链表、双(
3、 循环 链表的结构特点和在其上施加的插入、删除等操作。2. 教案重点 线性表的定义及逻辑上的特点; 顺序表上插入、删除和定位运算的实现; 单链表的结构特点及类型说明; 头指针和头结点的作用及区别; 指针操作; 定位、删除、插入运算在单链表上的实现; 循环链表、双链表的结构特点; 循环链表、双链表上删除与插入运算的实现。3. 教案难点 线性表与线性结构的联系与区别; 头结点在链表中的作用;指针操作; 删除、插入运算中的指针操作顺序; 双链表上指针的操作顺序4. 教案内容及进度安排 8学时)精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 9
4、 页3 / 9 2.1 线性表逻辑结构2.2 线性表的顺序存储及运算实现2.3 线性表的链式存储和实现第三章栈和队列1. 教案目的及要求 理解栈的定义、特征及在其上所定义的基本运算; 掌握在两种存储结构上对栈所施加的基本运算的实现; 理解队列的定义、特征及在其上所定义的基本运算; 掌握在两种存储结构上对队列所施加的基本运算的实现。2. 教案重点 栈的定义及逻辑特点; 栈上的基本运算; 栈的顺序存储结构及运算实现; 栈的链式存储结构; 入栈、出栈等运算在链栈上的实现; 队列的定义及逻辑特点; 队列上的基本运算; 队列的顺序存储结构及其上的运算实现; 队列的链式存储结构; 入队、出队等运算在链队列
5、上的实现。3. 教案难点 顺序栈的溢出判断条件; 循环队列的队空、队满判断条件; 循环队列上的插入、删除操作。4. 教案内容及进度安排 4 学时)3.1 栈3.2 栈应用举例3.3 队列3.4 队列应用举例第四章串1. 教案目的及要求 了解串的定义; 理解和领会串的存储方式;精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 9 页4 / 9 掌握常用的串运算。2. 教案重点 串的基本概念、基本运算; 串的两种存储方式。 串的模式匹配算法。3. 教案难点 串的模式匹配算法; 串的基本运算的综合应用4. 教案内容及进度安排 2 学时)4.1
6、串及其基本运算4.2 串的定长顺序存储及基本运算4.3 串的堆存储结构第五章数组和广义表1. 教案目的及要求 理解多维数组的结构特点和在内存中的两种顺序存储方式; 理解并掌握矩阵和特殊矩阵元素在存储区中地址的计算; 领会稀疏矩阵的压缩方式和简单运算; 了解广义表的定义和基本运算。2. 教案重点 多维数组的逻辑结构; 多维组的两种顺序存储方式; 计算给定元素在存储区中的地址; 对称矩阵、三角矩阵的压缩存储方式; 计算给定元素在存储区中的地址; 稀疏矩阵的三元组表表示方法。3. 教案难点稀疏矩阵的压缩存储表示下的运算的实现4. 教案内容及进度安排 森林与二叉树的转换。3. 教案难点 二叉树的递归定
7、义; 二叉树链式存储结构的组织方式; 三种遍历的主要区别; 二叉树上的复杂运算; 哈夫曼算法及其应用。 森林与二叉树的转换; 判定树; 等价关系与等价类问题。4. 教案内容及进度安排的表示方法; 熟练掌握图的两种遍历( 深度优先搜索遍历和广度优先搜索遍历的算法思想、步骤,并能列出在两种存储结构上按上述两种遍历算法得到的序列; 理解最小生成树的概念,能按Prim 算法构造最小生成树; 领会并掌握拓扑排序、关键路径、最短路径的算法思想。2. 教案重点 理解图的定义、术语及其含义; 掌握各种图的邻接矩阵表示法及其类型说明; 理解并掌握图的按深度优先搜索遍历方法和按广度优先搜索遍历方法; 领会生成树和
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年计科数据结构教学大纲 2022 年计科 数据结构 教学大纲
限制150内