蚌埠医学院备课教案2014一2015学年度第一学期姓名：翟菊叶教研室：信息技术职称：讲师系（部）：卫生管理系教研室专业：信息管理与信息系统专业授课时间：授课对象：13本科市文选用授课离散数学3课时离散数学（第五版）教材课程时间名称英章节授课第7章树106DiscreteMathematics及内容文地点教学目的：1.理解无向树的等价定义；教学目的2.理解根树的基本概念；与要求3．掌握最小生成树与哈夫曼树的构造方法。教学重点：最小生成树与哈夫曼树的构造方法教学重点难点多媒体课件主要教学方法板书教具计算机、黑板教学过程及主要教学内容教学方法时间分配20分钟回顾上次课内容例题分析20分钟7.1无向树及生成树20分钟7.2树根及其应用20分钟7.3题例分析40分钟复习1.课本的例题复习作业及2.例思考题3.习题《离散数学》，左孝凌等编著，高等教育出版社，19821.参考书籍与《离散数学及应用》（原书第四版），（美）kennethH.Rosen著，袁崇义、曲婉玲2.常用网址王捍平等译，北京机械工业出版社，2002《离散数学题解》，曲婉玲、耿素云等编著，清华大学出版社，20083.课后小结
蚌 埠 医 学 院 备 课 教 案 2014－2015 学年度第一学期 姓 名：翟菊叶 职称：讲师 系（部）：卫生管理系 教研室：信息技术 教研室 授课对象：13 本科 专业：信息管理与信息系统专业 授课时间： 课程 名称 中 文 离散数学 选用 教材 离散数学（第五版） 授课 时间 3 课时 英 文 Discrete Mathematics 章节 及内容 第 7 章 树 授课 地点 106 教学目的 与要求 教学目的： 1．理解无向树的等价定义； 2．理解根树的基本概念； 3．掌握最小生成树与哈夫曼树的构造方法。 教学重点 难 点 教学重点：最小生成树与哈夫曼树的构造方法 主要教学 方 法 多媒体课件 板书 教 具 计算机、黑板 教学过程及 时间分配 主 要 教 学 内 容 教学方法 20 分钟 20 分钟 20 分钟 20 分钟 40 分钟 回顾上次课内容 7.1 无向树及生成树 7.2 树根及其应用 7.3 题例分析 复习 例题分析 作业及 思考题 1．课本的例题复习 2．例 3．习题 参考书籍与 常用网址 1．《离散数学》，左孝凌等编著，高等教育出版社，1982； 2.《离散数学及应用》（原书第四版），（美）kenneth H.Rosen 著，袁崇义、曲婉玲、 王捍平等译，北京机械工业出版社，2002 3. 《离散数学题解》，曲婉玲、耿素云等编著，清华大学出版社，2008. 课后小结