示方法列举法描述法是自然数且小于递归法二〇年十月四日星期五文氏图特殊集合全集，空集④元素与集合∈或表示集合中的元素个数注意集合中的元素可以是集合，如，∈注集合中的元素无顺序集合中无重复元素例指出下列哪些是集合，哪些不是集合中国人的集合百货商店里好看的花布的集合以内的素数的集合个英文字母组成的集合这个班里高个子学生的集合直线上的点的集合。集合之间的关系子集分钟定义若中的任意元素都属于，则是的子集，称包含于或包含，，包括的两层含义包含与真包含≠，，是的真子集注意属于元素与集合的关系与包含于集合与集合的关系例注若，的元素有由个元素构成的子集由两个元素构成的子集„由个元素构成的子集计数的基本原理加法原理图示乘法原理图示定理若，证明子集组成的集合，例，，，注该定理是证明两个集合相等的基本方法该定理与定理中的的区别例注中有个元素不属于，则，反证法是种很好的方法幂集分钟二〇年十月四日星期五定义由的所有的区别例，或定理定理自反性则则传递性用定义进行证明定理的充要条件是定义若中的任意元素都属于，则是的子集，称包含于或包含，，包括的两层含义包含与真包含≠，，是的真子集注意属于元素与集合的关系与包含于集合与集合的关系指出下列哪些是集合，哪些不是集合中国人的集合百货商店里好看的花布的集合以内的素数的集合个英文字母组成的集合这个班里高个子学生的集合直线上的点的集合。集合之间的关系子集分钟全集，空集④元素与集合∈或表示集合中的元素个数注意集合中的元素可以是集合，如，∈注集合中的元素无顺序集合中无重复元素例如滁州学院的每个学生计算机与信息工程学院的每个女生集合的表示方法列举法描述法是自然数且小于递归法二〇年十月四日星期五文氏图特殊集合写字母，表示。例如滁州学院全体学生计算机与信息工程学院所有女生常见的数的集合，元素集合中的每个对象称为该集合的元素，通常用小写字母，等表示例强学数学就要做数学成绩评定平时成绩到课情况，书面作业，平时测验占，期末考试占进入主题，开始第讲集合的有关概念分钟集合定义集合是具有种特定性质的对象汇集成的个整体，通常用大件方式联系。进行课程简介分钟离散数学是研究离散量的结构及相互之间关系的学科是门专业基础课，是数据结构操作系统计算机组成原理数据库原理等课程的数学基础。特点知识点集中，概念，定理多方法性积的概念掌握子集，幂集，笛卡尔积的求法二重点与难点分析重点集合的概念，子集，幂集，笛卡尔积的概念及求法难点幂集三教学内容与教学过程进行自我介绍分钟姓名，联系方式，专业方向。建议学生用电子邮导审定签字后备查。此表式三份，其中，任课教师份，教师所在系份，教务处份。二〇年十月四日星期五第讲集合映射和运算教学目标掌握集合的概念与表示理解子集幂集元组与笛卡儿群的定义及性质理论内容群的有关概念，子群，群的同态第十七周月日至月日第二十四讲总复习系主任签名院长签名年月日年月日说明本教学进度表由主讲教师负责填写，于每学期开学第周内送交教师所在系，经领容树的基本概念，最小生成树，二叉树的遍历与表达式的计算第二十二讲代数结构代数结构简介理论内容代数结构的定义，半群及独异点，子代数，代数结构的同态与同构第十六周月日至月日第二十三讲代数结构二阵，关联矩阵，赋权图，最短路径第十四周月日至月日第二十讲图论四欧拉图理论内容欧拉图的有关概念，欧拉定理，中国邮递员问题图第十五周月日至月日第二十讲图论五无向树有向树理论内月日第十八讲图论二路与回路图的连通性理论内容路，回路，无向图的连通性，无向连通图的点连通度与边连通度，有向图的连通性第十九讲图论三图的矩阵表示赋权图及最短路径理论内容图的邻接矩阵，可达矩阵月日第十八讲图论二路与回路图的连通性理论内容路，回路，无向图的连通性，无向连通图的点连通度与边连通度，有向图的连通性第十九讲图论三图的矩阵表示赋权图及最短路径理论内容图的邻接矩阵，可达矩阵，关联矩阵，赋权图，最短路径第十四周月日至月日第二十讲图论四欧拉图理论内容欧拉图的有关概念，欧拉定理，中国邮递员问题图第十五周月日至月日第二十讲图论五无向树有向树理论内容树的基本概念，最小生成树，二叉树的遍历与表达式的计算第二十二讲代数结构代数结构简介理论内容代数结构的定义，半群及独异点，子代数，代数结构的同态与同构第十六周月日至月日第二十三讲代数结构二群的定义及性质理论内容群的有关概念，子群，群的同态第十七周月日至月日第二十四讲总复习系主任签名院长签名年月日年月日说明本教学进度表由主讲教师负责填写，于每学期开学第周内送交教师所在系，经领导审定签字后备查。此表式三份，其中，任课教师份，教师所在系份，教务处份。二〇年十月四日星期五第讲集合映射和运算教学目标掌握集合的概念与表示理解子集幂集元组与笛卡儿积的概念掌握子集，幂集，笛卡尔积的求法二重点与难点分析重点集合的概念，子集，幂集，笛卡尔积的概念及求法难点幂集三教学内容与教学过程进行自我介绍分钟姓名，联系方式，专业方向。建议学生用电子邮件方式联系。进行课程简介分钟离散数学是研究离散量的结构及相互之间关系的学科是门专业基础课，是数据结构操作系统计算机组成原理数据库原理等课程的数学基础。特点知识点集中，概念，定理多方法性强学数学就要做数学成绩评定平时成绩到课情况，书面作业，平时测验占，期末考试占进入主题，开始第讲集合的有关概念分钟集合定义集合是具有种特定性质的对象汇集成的个整体，通常用大写字母，表示。例如滁州学院全体学生计算机与信息工程学院所有女生常见的数的集合，元素集合中的每个对象称为该集合的元素，通常用小写字母，等表示例如滁州学院的每个学生计算机与信息工程学院的每个女生集合的表示方法列举法描述法是自然数且小于递归法二〇年十月四日星期五文氏图特殊集合全集，空集④元素与集合∈或表示集合中的元素个数注意集合中的元素可以是集合，如，∈注集合中的元素无顺序集合中无重复元素例指出下列哪些是集合，哪些不是集合中国人的集合百货商店里好看的花布的集合以内的素数的集合个英文字母组成的集合这个班里高个子学生的集合直线上的点的集合。集合之间的关系子集分钟定义若中的任意元素都属于，则是的子集，称包含于或包含，，包括的两层含义包含与真包含≠，，是的真子集注意属于元素与集合的关系与包含于集合与集合的关系的区别例，或定理定理自反性则则传递性用定义进行证明定理的充要条件是，注该定理是证明两个集合相等的基本方法该定理与定理中的的区别例注中有个元素不属于，则，反证法是种很好的方法幂集分钟二〇年十月四日星期五定义由的所有子集组成的集合，例，，例注若，的元素有由个元素构成的子集由两个元素构成的子集„由个元素构成的子集计数的基本原理加法原理图示乘法原理图示定理若，证明加法原理二项式定理乘法原理注每个元素的参与与否构成不同的子集元组分钟定义论域中选取的个元素按照定的顺序排列，得到元有序组，称元组，记为或例平面直角坐标系中点的坐标是元组空间直角坐标系中点的坐标是元组元组在数据结构中是个表有序对，序偶元组注，≠，④笛卡尔积分钟定义设，是集合，称，为的笛卡尔积直积，叉积，记为例例注般来说，定理若则教学小结分钟本讲首先介绍了集合的概念与表示方法，接着介绍了集合之间时当，时，这是比较好理解的两种情形由于我们现在讨论的是实质蕴涵，规定当，时当，时规定的合理性见下面的例子如果太阳从西边出来，那么如果太阳从西边出来，那么双条件联接词分钟四边形是平行四边形，四边形的对边平行四边形是平行四边形当且仅当四边形的对边平行可读作当且仅当双条件联结词相当于自然语言中的当且仅当当且仅当有两层含义当是指仅当是指正因为此，等价联结词又可以称为双蕴涵联结词或双条件联结词真值表注在数字逻辑等课程中，等价联结词称为同，并用符号表示与非联接词分钟真值表或非联接词分钟二〇年十月四日星期五真值表条件否定联接词分钟真值表教学小结分钟本讲首先介绍了命题的概念及其表示方式，然后依次介绍了九种联接词，其中重点需要掌握否定联接词合取联接词析取联接词异或联接词条件联接词双条件联接词等，重点注意条件联接词的表达方式。四作业与实验分钟书面作业习题上机作业无二〇年十月四日星期五第十讲命题逻辑二教学目标理解命题公式的概念掌握命题公式的组成符号组成原则掌握变元真值指派的含义及命题公式的真值表理解命题公式的类型，掌握命题公式类型判断的方法二重点与难点分析重点命题公式的概念，命题公式的真值表，命题公式类型的判断难点命题公式类型的判断三教学内容与教学过程习题讲解分钟上讲内容回顾分钟命题的概念真假命题命题逻辑的表示方式对象语言与元语言连接词符号的表示以及真假的判定进入主题，开始第十讲本讲知识点概括命题公式分钟命题公式的概念命题公式是由命题常量命题变元逻辑联结词左圆括号及由圆括号构成的有意义的符号串，其严格定义需借助于递归定义方式给出，„，有限次应用所得到的符号串是仅有的命题公式例命题公式可称为合式公式或简称为公式，其全称为命题合式公式这儿的公式实际上是书写正确含义清楚的表达式或者说符号串可以省略括号的约定最外层的括号可以省略在形成最终的命题公式时，所有的中间过程得到的命题公式，包含其，，二〇年十月四日星期五本身，都称为该命题公式的子公式，个联结词运算的优先顺序依次为符合本约定的有些括号可以不写如命题公式注这种规定不是唯