数据结构教学设计教案

1、 安阳师范学院 ·数据结构教案·教 案课 程 名 称： 数据结构课程教学设计 院（系、部）： 计算机与信息工程学院基础教研室 主 讲 教 师： 刘 国 英 使 用 教 材：数据结构（C语言版）严蔚敏编著 授 课 内 容： 循 环 队 列 团 队 成 员： 刘运通、薛笑荣、黄永杰、王希杰 教学主题或章、节循环队列授课类型理论课 实验课 实习或课程设计 练习课 其他教学过程前面章节复习 1 分钟，新课12 分钟，布置作业 1 分钟教学方式讲授 讨论 阅读 示范操作 练习 提问 其他教学资源多媒体课件 演示动画 相关软件 音像 其他教学目的及要求（分掌握、理解、了解三个层次）：本

2、次课程要求学生了解循环队列的逻辑结构，理解在顺序存储结构上实现循环队列时遇到的问题及解决对策，掌握循环队列的基本运算，如入队、出队等操作，并能有效锻炼利用循环队列解决具体问题的能力。教学内容提要：第一部分 问题引入（创设情境，引入正课）1. 问题描述：现实生活中经常会排队，但在排队的过程中会遇到许多的问题，比如一挤、二累、三急、四怕排错、五怕插队，甚至带来语言和肢体上的冲突 解决方案：电子排队，如银行2. 教学方法： 采用案例导入法、启发式教学等教学方法3. 作用：以具体问题创设教学环境，激发学生兴趣，引入本节课教学内容第二部分 新课循环队列一、 主要内容：循环队列基本概念及基本操作的实现二、

3、 教学方法：对比分析、启发引导等三、 教学手段：多媒体、动画演示等四、 教学过程1. 基本概念学习：简单复习前面学习的内容，引入队列的顺序存储结构2. 顺序队列中存在的问题分析：分析循环队列中存在的问题，引入循环队列的概念3. 循环队列解决方案：具体讲解循环队列的基本思想及实现方法，定义循环队列中常用的基本操作集合。4. 基本操作实现：利用动画演示循环队列中基本集合的实现过程，要求学生掌握循环队列的定义方法和基本操作的实现方法。5. 对比线性表、栈、队列三中结构的特点，加深学生对队列的理解。五、 即时训练： 精心选择训练题目，加深对循环队列的理解。第三部分 讨论、提高一、 教学内容：讨论线性表

4、、堆栈和队列三种结构的异同二、 教学方法：讨论教学法三、 作用：进一步加深对循环队列的理解第四部分 电子排队的算法实现一、主要内容：给出电子排队问题的解决算法，演示程序执行过程二、教学方法：案例教学三、作用：加深学生对循环队列的理解，培养学生利用数据结构建模的能力和利用数据结构解决问题的能力第五部分 总结反思、布置作业一、 教学内容：见课件二、 教学方法：任务驱动法三、 作用：巩固所需知识，培养学生的建模能力和应用能力。重点和难点：重点：循环队列定义及基本操作的实现难点：循环队列基本思想的理解参考资料：数据结构学习指导与习题详解 张凤琴、张青凤主编，清华大学出版社C程序设计（第三版） 谭浩强著

5、， 清华大学出版社数据结构（C语言版）习题集 严蔚敏，吴伟民主编，清华大学出版社Google的数学之美系列注意事项及心得：先举例激发学生的学习兴趣，再去对每个部分重点讲解，利用所学的知识，解决上课时提出的问题，培养学生利用知识解决问题的能力。注：表中选项打“” 公司印章管理制度一、目的 公司印章是公司对内对外行使权力的标志，也是公司名称的法律体现， 因此，必须对印章进行规范化、合理化的严格管理，以保证公司各项业务的正常运作，由公司指定专人负责管理。二、印章的种类1、 公章，是按照政府规定，由主管部门批准刻制的代表公司权力的印章。2、 专用章，为方便工作专门刻制的用于某种特定用途的印章，如：合同

6、专用章、财务专用章、业务专用章、仓库签收章等。 3、手章(签名章)，是以公司法人代表名字刻制的用于公务的印章。三、印章的管理规定1、 印章指定专人负责保管和使用，保管印章的地方(桌、柜等)要牢固加锁，印章使用后要及时收存。2、 财务专用章由财务部负责保管，向银行备案的印章，应由财务部会计、总经办分别保管。 3、印章要注意保养，防止碰撞，还要及时清洗，以保持印迹清晰。4、一般情况下不得将印章携出公司外使用，如确实因工作所需，则应由印章管理员携带印章到场盖章或监印。 5、印章管理人员离职或调任时，须履行印章交接手续。四、公章刻制印章需本公司法人代表批准，并由印章管理专责人负责办理刻制并启用并交由专

7、人进行保管。 五、印章的使用1、 使用任何的印章，需由相应负责人审核签字。为方便工 作，总经理可授权印章管理专责人审核一般性事务用印。2、 用印前印章管理人员须认真审核，明确了解用印的内容和目的，确 认符合用印的手续后，在用印登记簿上逐项登记，方可盖章。 3、对需要留存的材料，盖印后应留存一份立卷归档。 4、不得在空白凭证、便笺上盖章。 5、上报有关部门的文件资料，未经部门经理、总经理审签，不得盖章。 6、以公司名义行文，未经总经理签发，不得盖章。 7、按照合同会签制度的规定，所有合同和协议在会签手续齐全后方可盖章。 8、各印章管理人员如出差，应把印章移交有关人员，并办理有关交接手续。六、印章管理人员的责任1、印章管理人员要与公司签订