数据结构教学设计教案.doc

。教 案课 程 名 称： 数据结构课程教学设计 院（系、部）： 计算机与信息工程学院基础教研室 主 讲 教 师： 刘 国 英 使 用 教 材：数据结构（C语言版）严蔚敏编著 授 课 内 容： 循 环 队 列 团 队 成 员： 刘运通、薛笑荣、黄永杰、王希杰 教学主题或章、节循环队列授课类型理论课 实验课 实习或课程设计 练习课 其他教学过程前面章节复习 1 分钟，新课12 分钟，布置作业 1 分钟教学方式讲授 讨论 阅读 示范操作 练习 提问 其他教学资源多媒体课件 演示动画 相关软件 音像 其他教学目的及要求（分掌握、理解、了解三个层次）：本次课程要求学生了解循环队列的逻辑结构，理解在顺序存储结构上实现循环队列时遇到的问题及解决对策，掌握循环队列的基本运算，如入队、出队等操作，并能有效锻炼利用循环队列解决具体问题的能力。教学内容提要：第一部分 问题引入（创设情境，引入正课）1. 问题描述：现实生活中经常会排队，但在排队的过程中会遇到许多的问题，比如一挤、二累、三急、四怕排错、五怕插队，甚至带来语言和肢体上的冲突 解决方案：电子排队，如银行2. 教学方法： 采用案例导入法、启发式教学等教学方法3. 作用：以具体问题创设教学环境，激发学生兴趣，引入本节课教学内容第二部分 新课循环队列一、 主要内容：循环队列基本概念及基本操作的实现二、 教学方法：对比分析、启发引导等三、 教学手段：多媒体、动画演示等四、 教学过程1. 基本概念学习：简单复习前面学习的内容，引入队列的顺序存储结构2. 顺序队列中存在的问题分析：分析循环队列中存在的问题，引入循环队列的概念3. 循环队列解决方案：具体讲解循环队列的基本思想及实现方法，定义循环队列中常用的基本操作集合。4. 基本操作实现：利用动画演示循环队列中基本集合的实现过程，要求学生掌握循环队列的定义方法和基本操作的实现方法。5. 对比线性表、栈、队列三中结构的特点，加深学生对队列的理解。五、 即时训练： 精心选择训练题目，加深对循环队列的理解。第三部分 讨论、提高一、 教学内容：讨论线性表、堆栈和队列三种结构的异同二、 教学方法：讨论教学法三、 作用：进一步加深对循环队列的理解第四部分 电子排队的算法实现一、主要内容：给出电子排队问题的解决算法，演示程序执行过程二、教学方法：案例教学三、作用：加深学生对循环队列的理解，培养学生利用数据结构建模的能力和利用数据结构解决问题的能力第五部分 总结反思、布置作业一、 教学内容：见课件二、 教学方法：任务驱动法三、 作用：巩固所需知识，培养学生的建模能力和应用能力。重点和难点：重点：循环队列定义及基本操作的实现难点：循环队列基本思想的理解参考资料：数据结构学习指导与习题详解 张凤琴、张青凤主编，清华大学出版社C程序设计（第三版） 谭浩强著， 清华大学出版社数据结构（C语言版）习题集 严蔚敏，吴伟民主编，清华大学出版社Google的数学之美系列注意事项及心得：先举例激发学生的学习兴趣，再去对每个部分重点讲解，利用所学的知识，解决上课时提出的问题，培养学生利用知识解决问题的能力。注：表中选项