数据结构教学设计教案

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