TOP14【毕业设计】离散数学教案设计.doc文档免费在线阅读

集合之间的关系子集分钟定义若中的任元素与集合∈或表示集合中的元素个数注意集合中的元素可以是集合，如，∈注集合中的元素无顺序集合中无重复元素例指出下列哪些是集个学生计算机与信息工程学院的每个女生集合的表示方法列举法描述法是自然数且小于递归法二〇年十月四日星期五文氏图特殊集合全集，空集④，表示。

例如滁州学院全体学生计算机与信息工程学院所有女生常见的数的集合，元素集合中的每个对象称为该集合的元素，通常用小写字母，等表示例如滁州学院的每数学成绩评定平时成绩到课情况，书面作业，平时测验占，期末考试占进入主题，开始第讲集合的有关概念分钟集合定义集合是具有种特定性质的对象汇集成的个整体，通常用大写字母课程简介分钟离散数学是研究离散量的结构及相互之间关系的学科是门专业基础课，是数据结构操作系统计算机组成原理数据库原理等课程的数学基础。

特点知识点集中，概念，定理多方法性强学数学就要做，幂集，笛卡尔积的求法二重点与难点分析重点集合的概念，子集，幂集，笛卡尔积的概念及求法难点幂集三教学内容与教学过程进行自我介绍分钟姓名，联系方式，专业方向。

建议学生用电子邮件方式联系。

进行查。

此表式三份，其中，任课教师份，教师所在系份，教务处份。

二〇年十月四日星期五第讲集合映射和运算教学目标掌握集合的概念与表示理解子集幂集元组与笛卡儿积的概念掌握子集理论内容群的有关概念，子群，群的同态第十七周月日至月日第二十四讲总复习系主任签名院长签名年月日年月日说明本教学进度表由主讲教师负责填写，于每学期开学第周内送交教师所在系，经领导审定签字后备，最小生成树，二叉树的遍历与表达式的计算第二十二讲代数结构代数结构简介理论内容代数结构的定义，半群及独异点，子代数，代数结构的同态与同构第十六周月日至月日第二十三讲代数结构二群的定义及性质图，最短路径第十四周月日至月日第二十讲图论四欧拉图理论内容欧拉图的有关概念，欧拉定理，中国邮递员问题图第十五周月日至月日第二十讲图论五无向树有向树理论内容树的基本概念，图，最短路径第十四周月日至月日第二十讲图论四欧拉图理论内容欧拉图的有关概念，欧拉定理，中国邮递员问题图第十五周月日至月日第二十讲图论五无向树有向树理论内容树的基本概念，最小生成树，二叉树的遍历与表达式的计算第二十二讲代数结构代数结构简介理论内容代数结构的定义，半群及独异点，子代数，代数结构的同态与同构第十六周月日至月日第二十三讲代数结构二群的定义及性质理论内容群的有关概念，子群，群的同态第十七周月日至月日第二十四讲总复习系主任签名院长签名年月日年月日说明本教学进度表由主讲教师负责填写，于每学期开学第周内送交教师所在系，经领导审定签字后备查。

此表式三份，其中，任课教师份，教师所在系份，教务处份。

二〇年十月四日星期五第讲集合映射和运算教学目标掌握集合的概念与表示理解子集幂集元组与笛卡儿积的概念掌握子集，幂集，笛卡尔积的求法二重点与难点分析重点集合的概念，子集，幂集，笛卡尔积的概念及求法难点幂集三教学内容与教学过程进行自我介绍分钟姓名，联系方式，专业方向。

建议学生用电子邮件方式联系。

进行课程简介分钟离散数学是研究离散量的结构及相互之间关系的学科是门专业基础课，是数据结构操作系统计算机组成原理数据库原理等课程的数学基础。

特点知识点集中，概念，定理多方法性强学数学就要做数学成绩评定平时成绩到课情况，书面作业，平时测验占，期末考试占进入主题，开始第讲集合的有关概念分钟集合定义集合是具有种特定性质的对象汇集成的个整体，通常用大写字母，表示。

例如滁州学院全体学生计算机与信息工程学院所有女生常见的数的集合，元素集合中的每个对象称为该集合的元素，通常用小写字母，等表示例如滁州学院的每个学生计算机与信息工程学院的每个女生集合的表示方法列举法描述法是自然数且小于递归法二〇年十月四日星期五文氏图特殊集合全集，空集④元素与集合∈或表示集合中的元素个数注意集合中的元素可以是集合，如，∈注集合中的元素无顺序集合中无重复元素例指出下列哪些是集合，哪些不是集合中国人的集合百货商店里好看的花布的集合以内的素数的集合个英文字母组成的集合这个班里高个子学生的集合直线上的点的集合。

集合之间的关系子集分钟定义若中的任意元素都属于，则是的子集，称包含于或包含，，包括的两层含义包含与真包含≠，，是的真子集注意属于元素与集合的关系与包含于集合与集合的关系的区别例，或定理定理自反性则则传递性用定义进行证明定理的充要条件是，注该定理是证明两个集合相等的基本方法该定理与定理中的的区别例注中有个元素不属于，则，反证法是种很好的方法幂集分钟二〇年十月四日星期五定义由的所有子集组成的集合，例，，例注若，的元素有由个元素构成的子集由两个元素构成的子集„由个元素构成的子集计数的基本原理加法原理图示乘法原理图示定理若，证明加法原理二项式定理乘法原理注每个元素的参与与否构成不同的子集元组分钟定义论域中选取的个元素按照定的顺序排列，得到元有序组，称元组，记为或例平面直角坐标系中点的坐标是元组空间直角坐标系中点的坐标是元组元组在数据结构中是个表有序对，序偶元组注，≠，④笛卡尔积分钟定义设，是集合，称，为的笛卡尔积直积，叉积，记为例例注般来说，定理若则教学小结分钟本讲首先介绍了集合的概念与表示方法，接着介绍了集合之间的关系子集与幂集，元组，笛卡尔积的概念及相关定理。

，二〇年十月四日星期五四作业与实验分钟书面作业习题上机作业无二〇年十月四日星期五第二讲集合映射和运算二教学目标掌握映射的概念与表示理解映射的三种性质单射满射双射，会判断个具体映射是否具有这些性质掌握逆映射的含义，复合映射的定义及性质二重点与难点分析重点理解和判断映射的三种性质，逆映射，复合映射难点映射三种性质的判断，复合映射的性质三教学内容与教学过程习题讲解分钟上讲内容回顾分钟集合的概念集合元素集合的表示方法集合间的关系子集幂集元组笛卡构路与回路图的连通性图的矩阵表示赋权图及最短路径进入主题，开始第二十讲本讲知识点概括树的基本知识树分钟定义不含有圈的连通无向图称为无向树森林每个连通分支均是无向树的无向图称为森林例定理以下关于，无向图的个命题等价是棵无向树不含有圈且连通且不含有圈但增加条新边后得到个且仅个圈连通但删除任意条边后便不连通的每对节点有且仅有条路径二〇年十月四日星期五根树分钟父结点子结点祖先后代兄弟结点叶子内点层次例证二叉树分钟完全叉树二叉树转换法则④二叉树的遍历分钟概念表示前序遍历根节点左子树右子树中序遍历左子树根节点右子树后序遍历左子树右子树根节点例前序遍历中序遍历后序遍历最小生成树分钟生成树设，是无向图，是无向树的生成子图称为的生成树，中的边称为树枝，其余边称为关于生成树的弦最小生成树设是个边赋权的连通无向图，中权最小的生成树称为最小生成树二〇年十月四日星期五算法算法例证教学小结分钟本讲首先讲述了树的基本知识树森林叶子二叉树等相关概念，接着讲述了二叉树的遍历，最后重点介绍了生成树的概念及常用的最小生成树算法。

四作业与实验分钟书面作业习题上机作业无二〇年十月四日星期五第二十二讲代数系统教学目标理解同类型的代数系统以及子代数的概念掌握同余关系以及商代数的概念以及运算过程重点掌握同态的概念满同态单同态同构理解同态的核自然映射二重点与难点分析重点子代数商代数同余的理解难点商代数的理解三教学内容与教学过程习题讲解分钟上章内容回顾分钟几类特殊的图树，二叉树进入主题，开始第二十二讲本讲知识点概括代数结构分钟定义设是非空集合，„，是上的代数封闭运算，则集合连同其上的代数运算称为代数结构或代数系统或简称代数，记为，„在已知运算的情况下可简记为注非空代数运算元组，„运算的元数可以相同例子代数分钟定义设，„，是代数结构，，若，„，是代数结构，则称其为，„，的子代数，或在不强调运算情况下简称是的子代数注必须是封闭的例在例中，有是的子代数，因为整数集合关于加法运算和乘法运算是封闭的例由第章节很容易知道，是独异点，其中是模的乘法运算取，这时关于运算是封闭的，但因为，即关于中的元运算不封闭，所以不是的子代数同态分钟二〇年十月四日星期五概念设，„