数据结构教学设计教案
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四部分 电子排队的算法实现
一、主要内容：给出电子排队问题的解决算法，演示程序执行过程 二、教学方法：任务驱动教学 三、作用：加深学生对队列的理解，培养学生利用数据结构建模的能力和利用数据结
构解决问题的能力
第五部分 总结反思、布置作业
一、 教学内容：见课件
二、 教学方法：任务驱动法 三、 作用：巩固所学知识，培养学生的建模能力和应用能力。
3. 循环队列解决方案：具体讲解循环队列的基本思想及实现方法，定义循环队列中
数据结构教案
常用的基本操作集合。
4. 基本操作实现：利用动画演示循环队列中基本操作的实现过程，要求学生掌握循 环队列的定义方法和基本操作的实现方法。
第三部分 讨论、提高
一、 教学内容：讨论线性表、堆栈和队列三种结构的异同 二、 教学方法：讨论教学法 三、 作用：进一步加深对队列的理解
教案
课 程 名 称： 《数据结构》 院（系、部）： 主 讲 教 师：
数据结构教案
教学主题 或章、节
循环队列
授课类型 理论课√ 实验课 实习或课程设计 练习课 其他□
教学过程 前面章节复习 1 分钟，新课 12 分钟，布置作业 1 分钟
教学方式 讲授√ 讨论√ 阅读 示范操作 练习 提问√ 其他□
教学资源 多媒体课件√ 演示动画√ 相关软件 音像 其他√
重点和难点：
重点：循环队列定义及基本操作的实现 难点：循环队列基本思想的理解
参考资料：
[1]徐慧等.数据结构实践教程,清华大学出版社,2010.
[2]王红梅等.数据结构考研辅导,清华大学出版社,2009 [3] 张凤琴, 张青凤. 数据结构学习指导与习题详解，清华大学出版社, 200再去对每个部分重点讲解，利用所学的知识，解决上课 时提出的问题，培养学生利用知识解决问题的能力。
注：表中选项打“√”
2. 教学方法： 采用案例导入法、任务驱动法、类比法等教学方法 3. 作用：以具体问题创设教学环境，激发学生兴趣，引入本节课教学内容
第二部分 新课——循环队列
一、 主要内容：循环队列基本概念及基本操作的实现 二、 教学方法：类比法、讨论探究等 三、 教学手段：多媒体、动画演示等 四、 教学过程 1. 基本概念学习：根据电子排队引入队列 2. 顺序队列中存在的问题分析：分析队列顺序存储中存在的问题，引入循环队列
教学目的及要求（分掌握、理解、了解三个层次）：
本次课程要求学生了解循环队列的逻辑结构，理解在顺序存储结构上实现 循环队列时遇到的问题及解决对策，掌握循环队列的基本运算，如入队、出队 等操作，并能有效锻炼利用循环队列解决具体问题的能力。
教学内容提要： 第一部分 问题引入（创设情境，引入正课）
1. 问题描述： 现实生活中经常会排队，但在排队的过程中会遇到许多的问题，比如一挤、二累、 三急、四怕排错、五怕插队，甚至带来语言和肢体上的冲突 解决方案：电子排队，如银行
一、主要内容：给出电子排队问题的解决算法，演示程序执行过程 二、教学方法：任务驱动教学 三、作用：加深学生对队列的理解，培养学生利用数据结构建模的能力和利用数据结
构解决问题的能力
第五部分 总结反思、布置作业
一、 教学内容：见课件
二、 教学方法：任务驱动法 三、 作用：巩固所学知识，培养学生的建模能力和应用能力。
3. 循环队列解决方案：具体讲解循环队列的基本思想及实现方法，定义循环队列中
数据结构教案
常用的基本操作集合。
4. 基本操作实现：利用动画演示循环队列中基本操作的实现过程，要求学生掌握循 环队列的定义方法和基本操作的实现方法。
第三部分 讨论、提高
一、 教学内容：讨论线性表、堆栈和队列三种结构的异同 二、 教学方法：讨论教学法 三、 作用：进一步加深对队列的理解
教案
课 程 名 称： 《数据结构》 院（系、部）： 主 讲 教 师：
数据结构教案
教学主题 或章、节
循环队列
授课类型 理论课√ 实验课 实习或课程设计 练习课 其他□
教学过程 前面章节复习 1 分钟，新课 12 分钟，布置作业 1 分钟
教学方式 讲授√ 讨论√ 阅读 示范操作 练习 提问√ 其他□
教学资源 多媒体课件√ 演示动画√ 相关软件 音像 其他√
重点和难点：
重点：循环队列定义及基本操作的实现 难点：循环队列基本思想的理解
参考资料：
[1]徐慧等.数据结构实践教程,清华大学出版社,2010.
[2]王红梅等.数据结构考研辅导,清华大学出版社,2009 [3] 张凤琴, 张青凤. 数据结构学习指导与习题详解，清华大学出版社, 200再去对每个部分重点讲解，利用所学的知识，解决上课 时提出的问题，培养学生利用知识解决问题的能力。
注：表中选项打“√”
2. 教学方法： 采用案例导入法、任务驱动法、类比法等教学方法 3. 作用：以具体问题创设教学环境，激发学生兴趣，引入本节课教学内容
第二部分 新课——循环队列
一、 主要内容：循环队列基本概念及基本操作的实现 二、 教学方法：类比法、讨论探究等 三、 教学手段：多媒体、动画演示等 四、 教学过程 1. 基本概念学习：根据电子排队引入队列 2. 顺序队列中存在的问题分析：分析队列顺序存储中存在的问题，引入循环队列
教学目的及要求（分掌握、理解、了解三个层次）：
本次课程要求学生了解循环队列的逻辑结构，理解在顺序存储结构上实现 循环队列时遇到的问题及解决对策，掌握循环队列的基本运算，如入队、出队 等操作，并能有效锻炼利用循环队列解决具体问题的能力。
教学内容提要： 第一部分 问题引入（创设情境，引入正课）
1. 问题描述： 现实生活中经常会排队，但在排队的过程中会遇到许多的问题，比如一挤、二累、 三急、四怕排错、五怕插队，甚至带来语言和肢体上的冲突 解决方案：电子排队，如银行