通风网络图论教案.doc

矿井通风网络图论教案 备课：汪永印、易汉华 贵州大学矿业学院采矿工程教研室 二OO六年八月 贵州大学《矿井通风网络图论》教案 课程名称： 矿井通风网络图论 授课教师 汪永印、易汉华 所在单位 矿业学院 课程类型 课堂理论 授课时间 2006年11月20日 授课对象 采矿031/032班本科生 授课内容 集合与矩阵代数基础 教学内容提要 时间分配及备注 第一章、集合与矩阵代数基础 第一节、集合及其基本运算 1、集合及其表示法 定义1-1：我们把具有某种属性的事物组成的集体称为一个集合（或集） 2、集合间的关系 定义1-2：两个集合A和B，当且仅当A和B有共同的元素，即x∈A 则称A与B相等，记作A＝B. 定义1-3:：介绍子集的概念，让学生认识包含与被包含的关系。 定义1-4：介绍真子集的概念，让学生了解真包含的集合关系。 定理1-1：引出两个集合相等，并讲述两个集合相等所需要的调节。 定理1-2：介绍三个集合之间的传递关系。 3、集合的运算 定义1-5：介绍并集的概念 定义1-6：介绍交集的概念 定义1-7：介绍差集的概念 定义1-8：介绍对称差集 定义1-9：介绍幂集的概念 定理1-3：让学生了解该定理的意义 定义1-10：介绍学生认识笛卡尔乘积 4、图解表示法 介绍集合间的关系：包含、真包含、交集、差集、对称差集、并集用图解表示。 5、集合的运算律 交换律：集合的并、交、对称差集运算满足交换律。 结合律：集合的并、交运算满足结合律。 分配律：集合的并、交运算，每一个对另一个都可以分配。 吸收律：（A∩B）∪A=A；（A∪B）∩A=A 狄摩根公式：介绍给公式，并证明。 5分钟 10分钟 15分钟 5分钟 15分钟 教学目的 及要求 1、了解集合及其运算 2、掌握集合间的关系 教学重点 与难点 重点：集合运算 难点：狄摩根公式 教学手段 课堂理论 参考资料 矿井通风网络论，贵州工学院自编教材 矿井通风网络理论，中国矿业大学出版社，张国枢主编 课后小结 本节回顾了集合及其运算。 通过教学同学们基本掌握了以下内容： 集合及其运算的有关知识 作业 贵州大学《矿井通风网络图论》教案 课程名称： 矿井通风网络图论 授课教师 汪永印、易汉华 所在单位 矿业学院 课程类型 课堂理论 授课时间 2006年11月2 授课对象 采矿031/032班本科生 授课内容 集合与矩阵代数基础 教学内容提要 时间分配及备注 第一章、集合与矩阵代数基础 第二节、矩阵代数基础 1、向量和线性空间 定义1-11：介绍n维向量的概念，及O向量的概念。 定义1-12：讲述向量和及向量差的概念。 定义1-13：介绍数积的概念。 定义1-14：介绍线性组合的概念。 定义1-15：介绍线性无关的概念。 定理1-4：介绍线性相关的充分必要条件，并证明。 定义1-16：让学生了解基底及坐标的概念。 2、矩阵及矩阵的秩 定义1-17：介绍矩阵的概念。 定义1-18：介绍代数余子式的概念。 定义1-19：讲解满秩矩阵的定义。 定义1-20：介绍矩阵的秩。 3、矩阵的运算 定义1-21：矩阵相等的条件。 定义1-22：介绍矩阵之和。 定义1-23：介绍矩阵与数的乘积。 定义1-24：介绍矩阵的积。 定义1-25：介绍可逆矩阵。 定理1-5：可逆矩阵的性质。 定理1-6介绍秩不为零的方阵，其逆矩阵唯一性，并证明。 15分钟 10分钟 25分钟 教学目的 及要求 1、熟悉矩阵代数基础 2、掌握向量和线性空间 教学重点 与难点 重点：矩阵代数基础 难点：矩阵的秩及矩阵的分块 教学手段 课堂理论 参考资料 矿井通风网络论，贵州工学院自编教材 矿井通风网络理论，中国矿业大学出版社，张国枢主编 课后小结 本节回顾了向量和线性空间、矩阵代数基础的有关知识。 通过教学同学们基本掌握了以下内容： 向量和线性空间、矩阵代数基础的有关知识 作业 贵州大学《矿井通风网络图论》教案 课程名称： 矿井通风网络图论 授课教师 汪永印、易汉华 所在单位 矿业学院 课程类型 课堂理论 授课时间 2006年11月2 授课对象 采矿031/032班本科生 授课内容 图论基础 教学内容提要 时间分配及备注 第二章 图论基础 第一节、图的基本概念 一、概念 点V 连线E 映射Ф 图G=（V，E，Ф） 有向边（弧） 无向边（边） 有向图 无向图 混合图 环 平行弧 多重图 网络（有权图） 邻接、关联 邻域 线度 孤立点 图的端点 50分钟 最大度、最小度 定理2-1 定理2-2 同构 子图 二、图的运算 弧的舍弃 点的舍弃 弧的并入 图的并、交 补图 三、平面图 概念 库拉多夫斯图 定理2-3 定理2-4 四、连通图 链 回路 道路 定理2-5 连通图 连通支或支 可达 20