2022年数据结构教案文件 .pdf
( 4.5 )《2022年数据结构教案文件 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构教案文件 .pdf（32页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2015 至 2016 学年第二学期数 据 结 构课程教案课程编码：1261D03 总学时周学时：80 / 5 开课时间：2016年 2 月 24 日第 1 周至第 16 周授课年级、专业、班级：15 级网工程 2 班使用教材严蔚敏 . 数据结构（ C 语言版） M 北京：清华大学出版社，2011.系别/教研室：信息工程学院/ 物联网工程授课教师：刘波名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 32 页 - - - - - - - - - 教学目标：数据结构是物联网工
2、程专业的一门专业必修课。用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是数据结构要研究的内容。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过本课程教学，使学生了解数据结构的基本概念，理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，掌握算法描述及算法的评价标准，熟悉在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会，旨在培养学生基本的、良好的程序设计技能，编制高效可靠的程序，并为学生日后学习操作系统和数据库等后续课程奠定基础。教学要求 : 本课程主要是以抽象数据类型的观点来组织和讲解线性表、栈、队列、树
3、、二叉树、图等各种主要的数学模型并定义为相应的抽象数据类型，给出各种物理表示法和有关算法，关于数据处理技术介绍几种主要的排序和查找算法。学生通过学习该课程后主要应掌握以下内容：1 了解数据结构及有关的基本概念；2 了解各种抽象数据类型的性质；3 掌握各种抽象数据类型的实现和基本算法；4 对算法的时间和空间复杂性有一定的分析能力；5 能够选择适当的数据结构和存储结构以及设计有效的算法，解决实际问题；6 掌握数据结构在排序和查找等常用算法中的应用。教学重点：抽象数据类型、顺序表、单链表、循环链表、栈、队列、数组、特殊矩阵、树和二叉树、最小生成树、拓扑排序、查找、内部排序教学难点：单链表、栈、循环队
4、列、特殊矩阵、二叉树、关键路径、最短路径教学方法与手段：1理论部分以讲授法为主，结合讨论及课堂练习实现教学目的。2传统教学手段与多媒体等现化手段相结合。3重视实验教学，要求学生利用一切可利用的时间和机会去实验室，实现并验证书本上的各种算法，达到真正实现教学目的。考核与成绩评定方式：本课程为考试科目，课程结束后采用闭卷考试。考核总成绩中，平时成绩占30%（出勤占10%，实验占 10%，书面作业占10%） ，期末考试占70%；考核范围为教学大纲规定的基本要求教学内容。教材与主要参考书目：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - -
5、 名师精心整理 - - - - - - - 第 2 页，共 32 页 - - - - - - - - - 1教材严蔚敏、吴伟民. 数据结构（ C 语言版） M 北京：清华大学出版社，2011. 2主要参考书目严蔚敏、李冬梅、吴伟民，数据结构 （ C 语言版） M 北京：人民邮电出版社，2011. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 32 页 - - - - - - - - - 周次授课章节及主要内容实践教学环节内容实验或课程设计等学时作业主要参考书目1 1.1
6、1.4 数据结构基本概念和术语及 ADT ， 算法和算法分析2.12.2 线性表的定义，顺序实现4 2 2.3 链式实现； 2.4 一元多项式相加4 3 3.13.2 栈的定义和应用4 4 3.3 栈与递归 3.4 队列4 5 4.14.4 串的定义和实现模式匹配，串的应用；5.15.2 数组的定义和实现复习 C 语言的基本操作：函数实现6 6 5.35.5 矩阵的压缩存储， 广义表；6.16.2 树和二叉树的定义，二叉树的性质顺序表的操作6 7 6.26.3 二叉树存储， 遍历和线索二叉树； 6.4 树和森林单链表的操作6 8 6.6 赫夫曼树和赫夫曼编码单链表的操作6 9 7.1 7.2
7、图的定义、存储；7.3 图的遍历栈的应用：括号匹配6 10 7.4图的连通性； 7.5 拓扑排序、关键路径队列的应用：模拟病人看病6 11 7.6 最短路径；9.1 静态查找表二叉树的遍历及应用6 12 9.2 动态查找表； 9.3 哈希表二叉树的遍历及应用6 13 10.110.4 插入、希尔、快速排序图的遍历6 14 10.410.7 选择、归并、基数排序，各种排序的比较图的遍历6 15 查找算法设计与实现2 16 排序算法设计与实现2 17 18 19 20 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 -
8、 - - - - - - 第 4 页，共 32 页 - - - - - - - - - 第一讲：绪 论（一）周次：第1 周，第 1 次授课章节第 1 章 绪论 1.11.4 任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教学目的与要求1了解数据结构的发展及所处的地位2深刻理解数据结构的基本概念和术语3了解抽象数据类型的定义、表示和实现方法4掌握算法描述及算法的评价标准5理解算法五个要素的确切含义6掌握计算语句频度和估算算法时间复杂度的方法教学内容1什么是数据结构2基本概念和术语3抽象数据类型的表示与实现4算法设计的要求基本概念和术语5算法效率的度量6算法的存储空间需求7第 1章
9、总结与复习及例题讲解教学重点数据结构的概念和术语抽象数据类型的表示与实现算法的五个要素计算语句频度和估算算法时间复杂度教学难点数据结构的意义及数据结构的基本内容数据结构及数据、数据元素等相关概念算法描述的方法算法时间复杂度的计算作业布置课堂练习使用教材和主要参考书教材：严蔚敏 . 数据结构 . 清华大学出版社, 2011 参考书：严蔚敏、李冬梅.数据结构（ C 语言版）人民邮电出版社，2011. 备注授课的详细内容参见讲稿名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 3
10、2 页 - - - - - - - - - 第二讲：线性表（一）周次：第 1 周，第 2 次授课章节第 2 章 线性表 2.12.2 任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教学目的与要求1理解线性表的概念、存储结构2深刻理解线性表的顺序存储结构的特点、类型描述，熟练掌握插入、删除、查找操作的算法实现教学内容1线性表的类型定义2线性表的顺序表示和实现教学重点线性表的定义及逻辑上的特点顺序表上插入、删除和定位运算的实现教学难点线性表与线性结构的联系与区别线性表的顺序存储结构及其运算作业布置课堂练习使用教材和主要参考书教材：严蔚敏 . 数据结构 . 清华大学出版社, 2011
11、 参考书：严蔚敏、李冬梅.数据结构（ C 语言版）人民邮电出版社，2011. 备注授课的详细内容参见讲稿名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 32 页 - - - - - - - - - 第三讲：线性表（二）周次：第 2 周，第 1 次授课章节第 2 章 线性表 2.3 任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教学目的与要求熟练掌握线性表的链式存储结构的特点、类型描述，插入、删除、查找操作的算法实现教学内容线性表的链式表示和实现 单链表教学
12、重点单链表的结构特点及类型说明头指针和头结点的作用及区别和指针操作插入、删除、查找运算在单链表上的实现教学难点头结点在链表中的作用和指针的操作单链表存储结构定义，插入、删除运算中的指针操作顺序作业布置课堂练习使用教材和主要参考书教材：严蔚敏 . 数据结构 . 清华大学出版社, 2011 参考书：严蔚敏、李冬梅.数据结构（ C 语言版）人民邮电出版社，2011. 备注授课的详细内容参见讲稿名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 32 页 - - - - - - -
13、- - 第四讲：线性表（三）周次：第 2 周，第 2 次授课章节第 2 章 线性表 2.3 任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教学目的与要求掌握循环链表、双向链表及其基本操作的算法教学内容1线性表的链式表示和实现 循环链表2线性表的链式表示和实现 双向链表3一元多项式的表示及相加教学重点循环链表插入与删除运算的实现双向链表的结构特点及其插入与删除运算的实现教学难点循环链表、双向链表上指针的操作顺序及其相关运算作业布置课堂练习使用教材和主要参考书教材：严蔚敏 . 数据结构 . 清华大学出版社, 2011 参考书：严蔚敏、李冬梅.数据结构（ C 语言版）人民邮电出版社，
14、2011. 备注授课的详细内容参见讲稿名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 32 页 - - - - - - - - - 第五讲：线性表（四）周次：第 3 周，第 1 次授课章节第 2 章 线性表 2.3 任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教学目的与要求第 2 章 总结与复习及习题讲解教学内容1线性表的链式表示和实现 循环链表2线性表的链式表示和实现 双向链表教学重点线性表各存储结构定义，插入、删除等运算的应用教学难点线性表各存储结构
15、定义，插入、删除等运算的应用作业布置课堂练习使用教材和主要参考书教材：严蔚敏 . 数据结构 . 清华大学出版社, 2011 参考书：严蔚敏、李冬梅.数据结构（ C 语言版）人民邮电出版社，2011. 备注授课的详细内容参见讲稿名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 32 页 - - - - - - - - - 第六讲：栈和队列（一）周次：第3 周，第 2 次授课章节第 3 章 栈和队列 3.13.2 任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教
16、学目的与要求1理解栈的概念、逻辑特点及存储结构2熟练掌握顺序存储和链式存储两种结构下的进栈、出栈的算法教学内容1栈的定义2栈的应用举例（数制转换，括号匹配）教学重点栈的顺序存储结构进栈、出栈等运算在顺序栈上的实现教学难点顺序栈基本运算的实现顺序栈的溢出判断条件作业布置课堂练习使用教材和主要参考书教材：严蔚敏 . 数据结构 . 清华大学出版社, 2011 参考书：严蔚敏、李冬梅.数据结构（ C 语言版）人民邮电出版社，2011. 备注授课的详细内容参见讲稿名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -
17、 - - - 第 10 页，共 32 页 - - - - - - - - - 第七讲：栈和队列（二）周次：第4 周，第 1 次授课章节第 3 章 栈和队列 3.2，3.3 任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教学目的与要求掌握利用栈实现表达式求值的算法；理解递归算法执行过程中栈的状态变化过程，了解将递归程序转换为非递归程序的方法。教学内容1. 栈的应用举例，如迷宫求解和表达式求值。2. 栈与递归的实现，递归程序转换为非递归程序的方法。教学重点递归算法执行过程中栈的状态变化过程教学难点递归算法执行过程中栈的状态变化过程作业布置课堂练习使用教材和主要参考书教材：严蔚敏 .
18、 数据结构 . 清华大学出版社, 2011 参考书：严蔚敏、李冬梅.数据结构（ C 语言版）人民邮电出版社，2011. 备注授课的详细内容参见讲稿名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 32 页 - - - - - - - - - 第八讲：栈和队列（三）周次：第 4 周，第 2 次授课章节第 3 章 栈和队列3.4 任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教学目的与要求1理解队列的概念、存储结构2熟练掌握顺序存储和链式存储两种结构下的入队、
19、出队的算法教学内容1队列的定义2链队列 队列的链式表示和实现3循环队列 队列的顺序表示和实现4第 3章总结与复习及例题讲解教学重点队列的定义及逻辑特点入队、出队等基本运算在顺序、链式队列上的实现教学难点循环队列的队空、队满判断条件；循环队列上的插入、删除操作作业布置课堂练习使用教材和主要参考书教材：严蔚敏 . 数据结构 . 清华大学出版社, 2011 参考书：严蔚敏、李冬梅.数据结构（ C 语言版）人民邮电出版社，2011. 备注授课的详细内容参见讲稿名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -
20、- - - 第 12 页，共 32 页 - - - - - - - - - 第九讲：串（一）周次：第 5 周，第 1 次授课章节第 4 章 串任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教学目的与要求1掌握串的定义、存储方式和常用的串运算2熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法3了解串的堆存储结构及块链存储结构4. 掌握串的模式匹配算法的基本算法和改进算法教学内容1串类型的定义2串的表示和实现3串的模式匹配算法4串操作应用举例5第 4章总结与复习及例题讲解教学重点串的两种存储方式字符串的运算串的模式匹配算法教学难点串的模式匹配算法作业布置课堂练习使用教材和主要
21、参考书教材：严蔚敏 . 数据结构 . 清华大学出版社, 2011 参考书：严蔚敏、李冬梅.数据结构（ C 语言版）人民邮电出版社，2011. 备注授课的详细内容参见讲稿名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 32 页 - - - - - - - - - 第十讲：数组和广义表（一）周次：第5 周，第 2 次授课章节第 5 章 数组和广义表5.15.2 任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教学目的与要求掌握多维数组的结构特点和在内存中的两种
22、顺序存储方式教学内容1数组的定义2数组的顺序表示和实现教学重点多维组的逻辑结构，两种顺序存储方式计算给定元素在存储区中的地址教学难点数组的两种存储表示方法，数组在以行为主的存储结构中的地址计算方法作业布置课堂练习使用教材和主要参考书教材：严蔚敏 . 数据结构 . 清华大学出版社, 2011 参考书：严蔚敏、李冬梅.数据结构（ C 语言版）人民邮电出版社，2011. 备注授课的详细内容参见讲稿名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 32 页 - - - - - -
23、 - - - 第十一讲：数组和广义表（二）周次：第 6 周，第 1 次授课章节第 5 章 数组和广义表5.35.5 任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2 教学目的与要求1掌握对特殊矩阵进行压缩存储时的下标变换公式；2领会稀疏矩阵的压缩方式和简单运算3了解广义表的定义、表示及存储教学内容1矩阵的压缩存储2广义表的定义及存储结构3第 5章总结与复习及例题讲解教学重点对称矩阵、三角矩阵的压缩存储方式稀疏矩阵的三元组表表示方法了解广义表的定义、表示及存储教学难点稀疏矩阵的压缩存储表示下的运算的实现稀疏矩阵的三类压缩存储方法的特点和适用范围，以三元组表示稀疏矩阵时进行矩阵运算采用
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 2022年数据结构教案文件 2022 数据结构 教案 文件
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内