离散数学教学交流.pptVIP

* * * * * * * * * * * 以教材建设为重点 总计10多部，其中重点教材有： 国家级规划教材 离散数学（九五），耿素云，屈婉玲，高教出版社，1998 离散数学 (十五），耿素云，屈婉玲，高教出版社，2004 离散数学（十一五），屈婉玲，耿素云，张立昂，高教出版社, 2008. 北京市精品教材(2004) 离散数学教程，耿素云，屈婉玲，王捍贫，北京大学出版社，2002. 离散数学（信息管理与信息系统专业推荐教材），耿素云，屈婉玲，张立昂，清华大学出版社，2008第四版. 教育部普通高等教育精品教材（2009） 离散数学（2版，十一五规划教材），屈婉玲，耿素云，张立昂，清华大学出版社，2008. * 国家规划教材与精品教材 教学环境: 网络教学平台 * * 内容发布 * 统计分析 * 视频交流 教学实施方案 知识框架 教学设计 克服“散、满、死、快、灌” 讲什么？怎么讲？ 习题课 如何与计算机应用相结合 怎样选择典型的实例 如何运用这些例子 如何强化能力的培养 教学积累与教学资源 * 集合论的知识框架 * 集合表示 基本运算 幂集 基本证明 序偶与笛卡儿积 二元关系的概念与表示 二元关系的运算 二元关系的性质 二元关系的闭包 *集合的覆盖与相容关系 等价关系与划分 序关系 函数定义 函数性质 复合函数 逆函数 集合的等势 可数集与不可数集 基数算术 相关的证明技术 集合 关 系 函 数 集合基数 函数性质 的证明 关系等式的证明 关系性质的证明 核心知识单元 推荐知识单元 可选知识单元 归纳定义 证明技术 组合数学的知识框架 * 鸽巢原理 递推关系 的求解 递推关系 的应用 生成函数及应用 指数生成函数及应用 Catalan数与Stirling数 Polya计数定理 加法与乘法原理 基本排列组合公式 二项式定理 多重集的组合计数 组合存在性 计数定理 高级计数 容斥原理 核心知识单元 推荐知识单元 可选知识单元 基本 计数 Ramsey定理 教学设计：克服散、满、死、快、灌 散——抓重点、抓关联 满——有取舍、讲要点 死——讲思想、讲方法 快——有节奏、有实例 灌——多交流、重启发 * 讲什么？ 重点与难点 知识点关联 学科思想与分析方法 习题分析 典型的应用实例 新进展 * * 知识点的关联 集 合 A上的关系 f:A?B 单射 f:A?B 满射 f:A?B 双射 f:A?B 关系f 元素为 有序对 或者空集 domf=A 单值 从A到B 的关系f domf ?A ranf ?B 函数 f 单值性 A=B domf =A ranf ?B 一对一 ranf=B IA, EA, DA, LA, ?, R? 特殊关系 实例 IA,特征函数?B, 自然映射g 单调函数 讲思想讲方法：启发式教学 提出问题 ? 讲解方法 ? 推广应用 若干实例——问题 讲解思路——建模 求解——方法与理论 应用——典型实例 总结——适用条件、一般化推广 * T(n) = 2 T(n?1) + 1，T(1) = 1， 例 Hanoi 塔问题 A B C 思考：是否存在更好的解法？ Reve难题：Hanoi 塔变种，柱数增加，允许盘子相等. 其他变种：奇偶盘号分别放置 解得 T(n) = 2n ?1 1秒移1个，64个盘子要多少时间？（5000亿年） 怎样讲：问题驱动-启发式教学 * 解决问题、总结提高 递推方程的定义 求解方法 公式法 迭代归纳法 递归树方法 Master定理 应用实例 编码系统、Hanoi塔、排序算法分析 总结 * 习题课的设计 习题课的必要性 对知识点进行总结——总结知识框架 讲解典型的解题思路和方法 分析作业或测验试卷中的典型错误 教学交流 习题课安排：灵活掌握 * 选择典型的实例 目标明确 与相关的定义、定理密切结合（必要） 有计算机科学与技术应用背景 与其他课程教学内容相关 适合教学 问题描述清晰、简单（必要） 有启发性、有趣、有知名度 来源 科研课题、博士或硕士论文 其他专业课程的教学内容 * 系统建模：集合, 关系, 函数, 图, 逻辑, 代数 关系数据库 集合的聚类划分 流程的拓扑排序 计划评审技术PERT图 算法的时间复杂度 网格的副本定位 视频检索 联机分析检索 进程资源共享 通信密码 * * 数据仓库中的视图格 联机分析处理(OLAP) 为加快查询速度，将数据 按照维进行聚集。每一维 聚类就是对数据的划分。 每个划分构成相应的“物 化视图”。在同一维上的 划分根据粒度大小形成偏 序。不同的维上的