数据结构教学设计教案

教案

课程名称：《数据结构》课程教学设计

院（系、部）：计算机与信息工程学院基础教研室***师：***

使用教材：《数据结构》（C语言版）严蔚敏编著授课内容：循环队列

团队成员：刘运通、薛笑荣、黄永杰、王希杰

教学主题

循环队列

或章、节

授课类型理论课√实验课实习或课程设计练习课其他□

教学过程前面章节复习 1 分钟，新课12 分钟，布置作业 1 分钟

教学方式讲授√讨论√阅读示范操作练习提问√其他□教学资源多媒体课件√演示动画√相关软件音像其他√

教学目的及要求（分掌握、理解、了解三个层次）：

本次课程要求学生了解循环队列的逻辑结构，理解在顺序存储结构上实现循环队列时遇到的问题及解决对策，掌握循环队列的基本运算，如入队、出队等操作，并能有效锻炼利用循环队列解决具体问题的能力。

教学内容提要：

第一部分问题引入（创设情境，引入正课）

1.问题描述：

现实生活中经常会排队，但在排队的过程中会遇到许多的问题，比如一挤、二累、三急、四怕排错、五怕插队，甚至带来语言和肢体上的冲突

解决方案：电子排队，如银行

2. 教学方法：采用案例导入法、启发式教学等教学方法

3.作用：以具体问题创设教学环境，激发学生兴趣，引入本节课教学内容

第二部分新课——循环队列

一、主要内容：循环队列基本概念及基本操作的实现

二、教学方法：对比分析、启发引导等

三、教学手段：多媒体、动画演示等

四、教学过程

1.基本概念学习：简单复习前面学习的内容，引入队列的顺序存储结构

2.顺序队列中存在的问题分析：分析循环队列中存在的问题，引入循环队列的概念

3.循环队列解决方案：具体讲解循环队列的基本思想及实现方法，定义循环队列中

常用的基本操作集合。

4.基本操作实现：利用动画演示循环队列中基本集合的实现过程，要求学生掌握循

环队列的定义方法和基本操作的实现方法。

5.对比线性表、栈、队列三中结构的特点，加深学生对队列的理解。

五、即时训练：精心选择训练题目，加深对循环队列的理解。

第三部分讨论、提高

一、教学内容：讨论线性表、堆栈和队列三种结构的异同

二、教学方法：讨论教学法

三、作用：进一步加深对循环队列的理解

第四部分电子排队的算法实现

一、主要内容：给出电子排队问题的解决算法，演示程序执行过程

二、教学方法：案例教学

三、作用：加深学生对循环队列的理解，培养学生利用数据结构建模的能力和利用数

据结构解决问题的能力

第五部分总结反思、布置作业

一、教学内容：见课件

二、教学方法：任务驱动法

三、作用：巩固所需知识，培养学生的建模能力和应用能力。

重点和难点：

重点：循环队列定义及基本操作的实现

难点：循环队列基本思想的理解

参考资料：

《数据结构学习指导与习题详解》张凤琴、张青凤主编，清华大学出版社

《C程序设计（第三版）》谭浩强著，清华大学出版社

《数据结构（C语言版）习题集》严蔚敏，吴伟民主编，清华大学出版社

《Google的数学之美系列》

注意事项及心得：

先举例激发学生的学习兴趣，再去对每个部分重点讲解，利用所学的知识，解决上课时提出的问题，培养学生利用知识解决问题的能力。