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