数据结构(C语言版)(微课版 第2版)-单元设计汇总单元1--10 绪论及C语言介绍--文件.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《数据结构(C语言版)(微课版 第2版)-单元设计汇总单元1--10 绪论及C语言介绍--文件.docx》由会员分享,可在线阅读,更多相关《数据结构(C语言版)(微课版 第2版)-单元设计汇总单元1--10 绪论及C语言介绍--文件.docx(25页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构课程教学单元设计单元一:绪论及C语言介绍授课教师:数据结构课程组授课班级:单元总学时:4教学条件实验室、VC+6.0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标:(1)理解数据结构的基本概念;(2)逻辑结构、物理结构的概念及相互关系;(3)掌握四种基本结构的特点;(4)掌握算法及其特性;(5) 了解算法分析的一般概念;(6)巩固C语言相关知识,包括程序结构、指针、 结构体等。能力目标:(1)初步掌握什么是数据结构,数据结构的应用领域。(2)理解逻辑结构和物理结构的概念。(3)能理解算法与算法特性。(4)能够进行基本的算法分析
2、。(5)能够利用C语言编写简单的程序。教学内容(1)数据结构基本概念和术语;(2)抽象数据类型的表示与实现;(3)算法与算法分析;(4) C语言的相关知识,包括程序结构、指针、结构体等。重点:(1)数据结构应用领域;(2)算法与算法特性;(3)四种基本结构的特点;(4) C语言程序结构、指针、结构体。难点:(1)逻辑结构与物理结构的差异;(2)算法复杂度分析。作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业。教学过程设计绪论(学时数:2)主要步骤教学内容教学方法教学手段师生活动知识 引入武功秘籍和现代教材的不同引例演示 启发引入多媒体教师:操作演示 学生:观察思考知识 讲解
3、(1)数据结构基本概念和应用;(2)逻辑结构与物理结构;(3)四种基本结构及其特点。(4)算法的特点与示例;(5)算法的理解与复杂度;启发讲解 操作演示 分组讨论多媒体软件演示教师:启发讲授 操作演示学生:交流互动 分组讨论 整理笔记教学素材知识目标:教材、实验报告、教学课件、授课录像、在线课程平台等教学目标(22) 了解数组的存储结构;(23) 了解特殊矩阵进行压缩存储的下标转换公式;(24)理解稀疏矩阵的压缩存储原理;(25) 了解利用三元数组表示稀疏矩阵的方法;(26) 了解广义专的概念和存储结构。(17)数组的概念;(18)数组存储结构与方法;教学内容(19)特殊矩阵进行压缩存储;(2
4、0)广义表概念;(21)数组与广义表的编程应用。(21)能够利用数组的存储数据;(22)能够在软件项目中合理选择和使用数组;(23)能够编程实现特殊矩阵压缩存储;(24)能够掌握稀疏矩阵的压缩存储原理;(25)能用三元数组表示稀疏矩阵;(26)能够掌握广义表概念与存储结构。重点:(14)数组存储结构;(15)数组的实际应用;(16)三元数组表示稀疏矩阵。难点:(9)实现特殊矩阵压缩存储;(10)稀疏矩阵的压缩存储原理;(11)广义表概念与存储结构。能力目标:作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业。教学过程设计数组概念、存储结构及特殊矩阵(学时数:2)主要步骤教学内
5、容教学方法教学手段师生活动任务 安排 (可选)学生自学二维数组存储结构、特殊矩 阵、求址方法等微课视频,并进行单 元测试问题引导 任务驱动微信、QQ 在线平台教师:任务推送 在线辅导 学生:在线学习 测试评价知识 引入数组结构应用引例; 矩阵压缩引例;引例演示 启发引入多媒体教师:操作演示 学生:观察思考知识 讲解(18)二维数组的存储结构(19)矩阵压缩存储原理;(20)矩阵压缩存储实现;(21)稀疏矩阵表示方法;(22)稀疏矩阵应用;(23)学生进行知识讲授(可选)启发讲解 操作演示 分组讨论多媒体软件演示教师:启发讲授 操作演示 学生:交流互动 分组讨论 整理笔记实践 训练数组应用实践任
6、务;矩阵压缩存储实践任务。任务驱动 讲练结合实验环境教师:巡视指导 学生:交流互动 实践操作归纳 总结归纳知识要点;总结实践练习完成情况。师生点评 分析归纳多媒体学生:汇报展示 集体点评教师:组织总结 引导创新作业 布置布置教材上的课后作业,或者布置在 线课程平台上的作业。操作演示 分数激励多媒体在线平台教师:布置作业 提出要求教学过程设计广义表概念、存储结构(学时数:2)主要步骤教学内容教学方法教学手段师生活动任务 安排 (可选)学生自学广义表的概念、广义表的运 算等微课视频,并进行单元测试问题引导 任务驱动微信、QQ 在线平台教师:任务推送 在线辅导 学生:在线学习 测试评价知识 引入广义
7、表引例;引例演示 启发引入多媒体教师:操作演示 学生:观察思考知识 讲解(18)广义表的概念;(19)广义表的运算;(20)学生进行知识讲授(可选)启发讲解 操作演示 分组讨论多媒体软件演示教师:启发讲授 操作演示学生:交流互动 分组讨论 整理笔记实践 训练广义表的运算实践任务任务驱动 讲练结合实验环境教师:巡视指导 学生:交流互动 实践操作归纳 总结归纳知识要点;总结实践练习完成情况。师生点评 分析归纳多媒体学生:汇报展示 集体点评 教师:组织总结 引导创新作业 布置布置教材上的课后作业,或者布置在 线课程平台上的作业。操作演示 分数激励多媒体 在线平台教师:布置作业 提出要求数据结构课程教
8、学单元设计单兀六:树的结构分析与应用授课教师:数据结构课程组授课班级:单元总学时:10教学条件实验室、VC+6.0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标:能力目标:(27) 了解树和二叉树的定义;(28)掌握二叉树的基本性质,能利用相关性质解决简单计算问题;(29) 了解二叉树的顺序存储结构;(30)掌握二叉树的链式存储结构、相关操作;(31)掌握二叉树的有关算法并能编程实现;(32)掌握利用遍历构造二叉树的规则和具体步骤;(33)掌握哈夫曼树的定义、性质和构造方法;(34) 了解哈夫曼树的应用。(27)能掌握二叉树的定义与基
9、本性质;(28)能利用二叉树解决简单计算问题;(29)能用顺序存储结构编程实现二叉树;(30)能用链式存储结构编程实现二叉树;(31)能在软件项目中合理使用二叉树;(32)能够实现二叉树遍历方法;(33)能以遍历方式构造二叉树;(34)能掌握哈夫曼树的定义与构造。教学内容(22)树的概念;(23)二叉树的定义;(24)二叉树的存储结构;(25)二叉树遍历理论;(26)二叉树编程实现;(27)二叉树构造;(28)树的存储结构;(29)哈夫曼树的概念和应用。重点:(17)二叉树的定义与基本性质;(18)二叉树的顺序存储结构;(19)二叉树的链式存储结构;(20)二叉树操作;(21)树的存储结构。难
10、点:(12)遍历二叉树;(13)构造二叉树;(14)哈夫曼树的定义与构造。作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业。教学过程设计树和二叉树的定义、二叉树的性质(学时数:2)主要步骤教学内容教学方法教学手段师生活动任务 安排 (可选)学生自学树的概念、二叉树的定义、 满二叉树、完全二叉树、二叉树的性 质等微课视频,并进行单元测试问题引导 任务驱动微信、QQ 在线平台教师:任务推送 在线辅导 学生:在线学习 测试评价知识 引入家族中家谱的设计引例演示 启发引入多媒体教师:操作演示 学生:观察思考知识 讲解(24)树结构基本概念;(25)二叉树的概念;(26)二叉树的性质
11、;(27)学生进行知识讲授(可选)启发讲解 操作演示 分组讨论多媒体软件演示教师:启发讲授 操作演不学生:交流互动 分组讨论 整理笔记实践 训练二叉树的性质实践任务任务驱动 讲练结合实验环境教师:巡视指导 学生:交流互动 实践操作归纳 总结归纳知识要点;总结实践练习完成情况。师生点评 分析归纳多媒体学生:汇报展示 集体点评教师:组织总结 引导创新作业 布置布置教材上的课后作业,或者布置在 线课程平台上的作业。操作演示 分数激励多媒体在线平台教师:布置作业 提出要求教学过程设计二叉树的存储结构(学时数:2)主要步骤教学内容教学方法教学手段师生活动任务 安排 (可选)学生自学二叉树的顺序存储结构、
12、二 叉树的链式存储结构等微课视频,并 进行单元测试问题引导 任务驱动微信、QQ 在线平台教师:任务推送 在线辅导 学生:在线学习 测试评价知识 引入家谱人员座位引例;引例演示 启发引入多媒体教师:操作演示 学生:观察思考知识 讲解(21)二叉树的顺序存储结构;(22)二叉树的链式存储结构;(23)学生进行知识讲授(可选)启发讲解 操作演示 分组讨论多媒体软件演示教师:启发讲授 操作演示学生:交流互动 分组讨论 整理笔记实践 训练二叉树的顺序存储实践任务任务驱动 讲练结合实验环境教师:巡视指导 学生:交流互动 实践操作归纳 总结归纳知识要点;总结实践练习完成情况。师生点评 分析归纳多媒体学生:汇
13、报展示 集体点评教师:组织总结 引导创新作业 布置布置教材上的课后作业,或者布置在 线课程平台上的作业。操作演示 分数激励多媒体在线平台教师:布置作业 提出要求教学过程设计二叉树的遍历算法及实现(学时数:2)主要步骤教学内容教学方法教学手段师生活动任务 安排 (可选)学生自学二叉树的先序遍历、二叉树 的中序遍历、二叉树的后序遍历等微 课视频,并进行单元测试问题引导 任务驱动微信、QQ 在线平台教师:任务推送 在线辅导 学生:在线学习 测试评价知识 引入电脑文件的访问引例;引例演示 启发引入多媒体教师:操作演示 学生:观察思考知识 讲解(10)二叉树的先序遍历;(11)二叉树的中序遍历;启发讲解
14、 操作演示多媒体软件演示教师:启发讲授 操作演示(12)二叉树的后序遍历;(13)学生进行知识讲授(可选)分组讨论学生:交流互动 分组讨论 整理笔记实践 训练二叉树遍历的算法实现实践任务任务驱动 讲练结合实验环境教师:巡视指导 学生:交流互动 实践操作归纳 总结归纳知识要点;总结实践练习完成情况。师生点评 分析归纳多媒体学生:汇报展示 集体点评 教师:组织总结 引导创新作业 布置布置教材上的课后作业,或者布置在 线课程平台上的作业。操作演示 分数激励多媒体 在线平台教师:布置作业 提出要求教学过程设计树的存储结构(学时数:2)主要步骤教学内容教学方法教学手段师生活动任务 安排 (可选)学生自学
15、树转化为二叉树、二叉树转 化为森林、双亲表示法、孩子链表表 示法等微课视频,并进行单元测试问题引导 任务驱动微信、QQ 在线平台教师:任务推送 在线辅导 学生:在线学习 测试评价知识 引入树的存储结构引例;引例演示 启发引入多媒体教师:操作演示 学生:观察思考知识 讲解(1)树转化为二叉树;(2)二叉树转化为森林;(3)树的双亲表示法;(4)树的孩子链表表示法;(5)学生进行知识讲授(可选)启发讲解 操作演示 分组讨论多媒体软件演示教师:启发讲授 操作演示 学生:交流互动 分组讨论 整理笔记实践 训练树的双亲表示法算法实现实践任务任务驱动 讲练结合实验环境教师:巡视指导 学生:交流互动 实践操
16、作归纳 总结归纳知识要点;总结实践练习完成情况。师生点评 分析归纳多媒体学生:汇报展示 集体点评教师:组织总结 引导创新作业 布置布置教材上的课后作业,或者布置在 线课程平台上的作业。操作演示 分数激励多媒体在线平台教师:布置作业 提出要求教学过程设计哈夫曼树概念及应用(学时数:2)主要步骤教学内容教学方法教学手段师生活动任务 安排 (可选)学生自学哈夫曼树的定义、哈夫曼树 得构造、哈夫曼树的编码等微课视 频,并进行单元测试问题引导 任务驱动微信、QQ 在线平台教师:任务推送 在线辅导 学生:在线学习测试评价知识 引入哈夫曼树引例;引例演示 启发引入多媒体教师:操作演示 学生:观察思考知识 讲
17、解(1)路径和路径长度;(2)哈夫曼树的定义;(3)哈夫曼树得构造;(4)哈夫曼树的编码;(5)学生进行知识讲授(可选)启发讲解 操作演示 分组讨论多媒体 软件演示教师:启发讲授 操作演示 学生:交流互动 分组讨论 整理笔记实践 训练哈夫曼树得构造算法实现实践任务任务驱动 讲练结合实验环境教师:巡视指导 学生:交流互动 实践操作归纳 总结归纳知识要点;总结实践练习完成情况。师生点评 分析归纳多媒体学生:汇报展示 集体点评 教师:组织总结 引导创新作业 布置布置教材上的课后作业,或者布置在 线课程平台上的作业。操作演示 分数激励多媒体在线平台教师:布置作业 提出要求数据结构课程教学单元设计单元七
18、:图的结构分析与应用授课教师:数据结构课程组授课班级:单元总学时:10教学条件实验室、VC+6.0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标:(35) 了解图的基本概念(36)掌握图的存储方法(邻接矩阵、邻接表)(37)掌握图的深度优先和广度优先遍历的规则和步骤(38)理解在连通图中求最小生成树的方法。(39) 了解求图的最短路径等相关算法及其应用能力目标:(35)能利用邻接矩阵存储图结构;(36)能用邻接表存储图结构;(37)能用深度优先方式遍历图;(38)能用广度优先方式遍历图;(39)能在连通图中求最小生成树;(40)会求图
19、的最短路径;(41)能在软件项目中合理使用图结构。教学内容(30)图的概念;(31)图的存储方法;(32)图的遍历规则;(33)图的最小生成树实现方法;(34)图的最短路径实现方法;(35)编程实现图结构。重点:(22)图的定义与基本性质;(23)图的邻接矩阵存储结构;(24)图的邻接表存储结构;(25)图的遍历。难点:(15)求图的最短路径;(16)最小生成树。作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业。教学过程设计图的基本概念(学时数:2)主要步骤教学内容教学方法教学手段师生活动任务 安排 (可选)学生自学图的概念、无向完全图、有 向完全图、连通图和连通分量等微课
20、 视频,并进行单元测试问题引导 任务驱动微信、QQ 在线平台教师:任务推送 在线辅导 学生:在线学习 测试评价知识 引入高铁修建最经济方案设计引例演示 启发引入多媒体教师:操作演示 学生:观察思考知识 讲解(28)图的定义与基本性质;(29)无向图与有向图;(30)无向完全图和有向完全图;(31)连通图和连通分量;(32)强连通图和强连通分量;(33)相关术语;(34)学生进行知识讲授(可选)启发讲解 操作演示 分组讨论多媒体软件演示教师:启发讲授 操作演示 学生:交流互动 分组讨论 整理笔记实践 训练图的定义实践任务任务驱动 讲练结合实验环境教师:巡视指导 学生:交流互动 实践操作归纳 总结
21、归纳知识要点;总结实践练习完成情况。师生点评 分析归纳多媒体学生:汇报展示 集体点评 教师:组织总结 引导创新作业 布置布置教材上的课后作业,或者布置在 线课程平台上的作业。操作演示 分数激励多媒体 在线平台教师:布置作业 提出要求教学过程设计图的存储结构(学时数:2)主要步骤教学内容教学方法教学手段师生活动任务 安排 (可选)学生自学图的邻接矩阵表示法、图的 邻接表表示法等微课视频,并进行单 元测试问题引导 任务驱动微信、QQ 在线平台教师:任务推送 在线辅导 学生:在线学习测试评价知识 引入图的存储结构引例;引例演示 启发引入多媒体教师:操作演示 学生:观察思考知识 讲解(24)图的邻接矩
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构C语言版微课版 第2版-单元设计汇总 单元1-10 绪论及C语言介绍-文件 数据结构 语言版 微课版 单元 设计 汇总 10 绪论 语言 介绍 文件
![提示](https://www.deliwenku.com/images/bang_tan.gif)
链接地址:https://www.deliwenku.com/p-95709865.html
限制150内