《通风网络图论教案》由会员分享，可在线阅读，更多相关《通风网络图论教案（37页珍藏版）》请在金锄头文库上搜索。
1、矿井通风网络图论教案矿井通风网络图论教案备课：汪永印、易汉华备课：汪永印、易汉华贵州大学矿业学院采矿工程教研室贵州大学矿业学院采矿工程教研室二二 OO 六年八月六年八月贵州大学贵州大学矿井通风网络图论矿井通风网络图论教案教案课程名称： 矿井通风网络图论 授课教师汪永印、易汉华所在单位矿业学院课程类型课堂理论授课时间2006 年 11 月 20 日授课对象采矿 031/032 班本科生授课内容集合与矩阵代数基础集合与矩阵代数基础教学内容提要时间分配及备注第一章、集合与矩阵代数基础第一章、集合与矩阵代数基础第一节、集合及其基本运算第一节、集合及其基本运算1、集合及其表示法定义 1-1：我们把具有某
2、种属性的事物组成的集体称为一个集合（或集）2、集合间的关系定义 1-2：两个集合 A 和 B，当且仅当 A 和 B 有共同的元素，即 xA 则称 A 与 B 相等，记作 AB. 定义 1-3:：介绍子集的概念，让学生认识包含与被包含的关系。定义 1-4：介绍真子集的概念，让学生了解真包含的集合关系。定理 1-1：引出两个集合相等，并讲述两个集合相等所需要的调节。定理 1-2：介绍三个集合之间的传递关系。3、集合的运算定义 1-5：介绍并集的概念定义 1-6：介绍交集的概念定义 1-7：介绍差集的概念定义 1-8：介绍对称差集定义 1-9：介绍幂集的概念定理 1-3：让学生了解该定理的意义定义
3、1-10：介绍学生认识笛卡尔乘积4、图解表示法介绍集合间的关系：包含、真包含、交集、差集、对称差集、并集用 图解表示。 5、集合的运算律 交换律：集合的并、交、对称差集运算满足交换律。结合律：集合的并、交运算满足结合律。分配律：集合的并、交运算，每一个对另一个都可以分配。 吸收律：（AB）A=A；（AB）A=A狄摩根公式：介绍给公式，并证明。5 分钟10 分钟15 分钟5 分钟15 分钟教学目的 及 要 求1、了解集合及其运算2、掌握集合间的关系教学重点 与 难 点重点：集合运算难点：狄摩根公式教学手段课堂理论参考资料矿井通风网络论，贵州工学院自编教材矿井通风网络理论，中国矿业大学出版社，张国
4、枢主编课后小结本节回顾了集合及其运算。通过教学同学们基本掌握了以下内容：集合及其运算的有关知识作业贵州大学贵州大学矿井通风网络图论矿井通风网络图论教案教案课程名称： 矿井通风网络图论 授课教师汪永印、易汉华所在单位矿业学院课程类型课堂理论授课时间2006 年 11 月 22 日授课对象采矿 031/032 班本科生授课内容集合与矩阵代数基础集合与矩阵代数基础教学内容提要时间分配及备注第一章、集合与矩阵代数基础第一章、集合与矩阵代数基础第二节、矩阵代数基础第二节、矩阵代数基础1、向量和线性空间定义 1-11：介绍 n 维向量的概念，及 O 向量的概念。定义 1-12：讲述向量和及向量差的概念。定
5、义 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 介绍秩不为零的方阵，其逆矩阵唯一性
6、，并证明。15 分钟10 分钟25 分钟教学目的 及 要 求1、熟悉矩阵代数基础2、掌握向量和线性空间教学重点 与 难 点重点：矩阵代数基础难点：矩阵的秩及矩阵的分块教学手段课堂理论参考资料矿井通风网络论，贵州工学院自编教材矿井通风网络理论，中国矿业大学出版社，张国枢主编课后小结本节回顾了向量和线性空间、矩阵代数基础的有关知识。通过教学同学们基本掌握了以下内容：向量和线性空间、矩阵代数基础的有关知识作业贵州大学贵州大学矿井通风网络图论矿井通风网络图论教案教案课程名称： 矿井通风网络图论 授课教师汪永印、易汉华所在单位矿业学院课程类型课堂理论授课时间2006 年 11 月 24 日授课对象采矿
7、031/032 班本科生授课内容图论基础图论基础教学内容提要时间分配及备注第二章第二章 图论基础图论基础第一节、图的基本概念第一节、图的基本概念一、概念1、 点 V2、 连线 E3、 映射 4、 图 G=（V，E，）5、 有向边（弧）6、 无向边（边）7、 有向图8、 无向图9、 混合图10、环11、平行弧12、多重图13、网络（有权图）14、邻接、关联15、邻域16、线度17、孤立点18、图的端点50 分钟19、最大度、最小度20、定理 2-121、定理 2-222、同构23、子图二、图的运算1、 弧的舍弃2、 点的舍弃3、 弧的并入4、 图的并、交5、 补图三、平面图1、 概念2、 库拉多
8、夫斯图3、 定理 2-34、 定理 2-4四、连通图1、 链2、 回路3、 道路4、 定理 2-55、 连通图6、 连通支或支7、 可达20 分钟10 分钟20 分钟教学目的 及 要 求1、了解图的基本概念，2、熟悉图的运算，掌握图的线度，弧的舍弃、并入，掌握回路等概念。教学重点 与 难 点重点：图的运算，掌握图的线度，弧的舍弃、并入。难点：图的线度教学手段课堂理论参考资料矿井通风网络论，贵州工学院自编教材矿井通风网络理论，中国矿业大学出版社，张国枢主编课后小结本节讲述了图的基本概念、图的运算、平面图、连通图。通过教学同学们基本掌握了以下内容：图的线度，弧的舍弃、并入，连通图、回路等重要概念。
9、作业贵州大学贵州大学矿井通风网络图论矿井通风网络图论教案教案课程名称： 矿井通风网络图论 授课教师汪永印、易汉华所在单位矿业学院课程类型课堂理论授课时间2006 年 11 月 27 日授课对象采矿 031/032 班本科生授课内容图论基础图论基础教学内容提要时间分配及备注第二章第二章 图论基础图论基础第二节第二节 图的矩阵表示图的矩阵表示一、图的邻接矩阵1、 定义举例一：无向图总结：无向图的特点举例二：有向图总结：有向图的特点举例三：有权图举例四：多重图二、有向图的道路矩阵1、 定理举例一：2、 总结：构造矩阵（道路矩阵）3、 定义：可达性矩阵举例二：4、 逻辑加、逻辑乘5、 矩阵的逻辑加、逻
10、辑乘举例三：6、 最短路三、有向图的关联矩阵30 分钟20 分钟15 分钟20 分钟1、 关联矩阵概念举例一：2、 定理 2-73、 定理 2-8结论：4、 定理 2-9四、基本关联矩阵1、 定义2、 定理 2-1015 分钟教学目的 及 要 求1、了解矩阵的逻辑加、逻辑乘、有向图的关联矩阵2、熟悉图的邻接矩阵、有向图的道路矩阵、基本关联矩阵教学重点 与 难 点重点：图的邻接矩阵、有向图的道路矩阵、基本关联矩阵难点：有向图的道路矩阵教学手段课堂理论参考资料矿井通风网络论，贵州工学院自编教材矿井通风网络理论，中国矿业大学出版社，张国枢主编课后小结本节讲述了图的邻接矩阵、有向图的道路矩阵、有向图的
11、关联矩阵、基本关联矩阵、矩阵的逻辑加、逻辑乘。通过教学同学们基本掌握了以下内容：图的邻接矩阵、有向图的道路矩阵、有向图的关联矩阵、基本关联矩阵、矩阵的逻辑加、逻辑乘。作业贵州大学贵州大学矿井通风网络图论矿井通风网络图论教案教案课程名称： 矿井通风网络图论 授课教师汪永印、易汉华所在单位矿业学院课程类型课堂理论授课时间2006 年 11 月 29 日授课对象采矿 031/032 班本科生授课内容图论基础图论基础教学内容提要时间分配及备注第二章第二章 图论基础图论基础第三节第三节 生成树的选择生成树的选择一、树的概念1、 树2、 定理 2-113、 定理 2-124、 定理 2-135、 定理 2
12、-146、 定理 2-15二、生成树1、 生成树的概念2、 重要结论3、 定理 2-164、 重要结论举例一：5、 破圈法求生成树6、 定理 2-18举例二：三、最长树和最短树1、 定义2、 破圈法求最小树四、内向树和外向树1、定义2、重要结论15 分钟15 分钟20 分钟10 分钟教学目的 及 要 求1、了解树、生成树、最长树、最短树、内向树及外向权势的概念。2、熟悉破圈法求生成树以及构造树的基本关联矩阵。教学重点 与 难 点重点：破圈法求生成树以及构造树的基本关联矩阵难点：构造树的基本关联矩阵教学手段课堂理论参考资料矿井通风网络论，贵州工学院自编教材矿井通风网络理论，中国矿业大学出版社，张
13、国枢主编课后小结本节讲述了树、生成树、最长树、最短树、内向树及外向权势的概念，破圈法求生成树以及构造树的基本关联矩阵。通过教学同学们基本掌握了以下内容：树、生成树、最长树、最短树、内向树及外向权势的概念，破圈法求生成树以及构造树的基本关联矩阵。作业贵州大学贵州大学矿井通风网络图论矿井通风网络图论教案教案课程名称： 矿井通风网络图论 授课教师汪永印、易汉华所在单位矿业学院课程类型课堂理论授课时间2006 年 12 月 1 日授课对象采矿 031/032 班本科生授课内容矿井通风网络矿井通风网络教学内容提要时间分配及备注第三章第三章 矿井通风网络矿井通风网络第一节第一节 矿井通风网络图矿井通风网络
14、图一、矿井通风系统1、 矿井通风系统：2、 矿井通风系统图（示意图）二、矿井通风网络图1、 概念：2、 关于结点位置3、 赋权4、 源点、汇点5、 赋权图6、 网络图的绘制7、 举例一：三、矿井通风网络的有关子网络（一）矿井通风网络的生成树1、满足树的条件2、生成树数目3、 树的基本变换4、 最长树与最短树5、 矩阵的初等变换选树（二）自然分风子网络10 分钟10 分钟20 分钟10 分钟1、 定义：2、 自然分风子网络的判别3、 关于风个符号：4、 自然分风子网络图5、 矿井通风网络图的基本关联矩阵举例二：举例三：（三）矿井通风机工作子网络1、通风机工作子网络：2、抽出式风机时：1、 压入式
15、风机时：举例四：四、矿井通风网络图的简化（一）并联子图的简化1、并联子图：2、简化公式：（二）串联子图的简化（三）复杂联结子图的简化10 分钟10 分钟10 分钟10 分钟教学目的 及 要 求1、了解矿井通风系统图、矿井通风网络图、自然分风子网络、矿井通风机工作子网络等概念。2、熟悉自然分风子网络、矿井通风机工作子网络等概念以及矿井通风网络图的简化。教学重点 与 难 点重点：自然分风子网络、矿井通风机工作子网络等概念以及矿井通风网络图的简化难点：自然分风子网络教学手段课堂理论参考资料矿井通风网络论，贵州工学院自编教材矿井通风网络理论，中国矿业大学出版社，张国枢主编课后小结本节讲述了矿井通风系统
16、图、矿井通风网络图、自然分风子网络、矿井通风机工作子网络等概念以及自然分风子网络、矿井通风机工作子网络等概念以及矿井通风网络图的简化。通过教学同学们基本掌握了以下内容：矿井通风系统图、矿井通风网络图、自然分风子网络、矿井通风机工作子网络等概念以及自然分风子网络、矿井通风机工作子网络等概念以及矿井通风网络图的简化。作业贵州大学贵州大学矿井通风网络图论矿井通风网络图论教案教案课程名称： 矿井通风网络图论 授课教师汪永印、易汉华所在单位矿业学院课程类型课堂理论授课时间2006 年 12 月 4、6 日授课对象采矿 031/032 班本科生授课内容矿井通风网络矿井通风网络教学内容提要时间分配及备注第三章第三章 矿井通风网络矿井通风网络第一节第一节 矿井通风网络图矿井通风网络图五、矿井通风网络在计算机中的存储（一）图的存储1、 弧行向量：2、 弧的始点、终点3、 权函数（二）矿井通风网络图有关矩阵的生成（复习内容）1、基本关联矩阵2、邻接矩阵3、独立回路
