月日至月日第二十四讲总复习系主任签名院长签名年月日年月日说明本教学进度表由主讲教师负责填写，于每学期开学第周内送交教师所在系，经领导审定签字后备查。此表式三份，其中，任课教师份，教师所在系份，教务处份。二〇年十月四日星期五第讲集合映射和运算教学目标掌握集合的概念与表示理解子集幂集元组与笛卡儿积的概念掌握子集，幂集，笛卡尔积的求法二重点与难点分析重点集合的概念，子集，幂集，笛卡尔积的概念及求法难点幂集三教学内容与教学过程进行自我介绍分钟姓名，联系方式，专业方向。建议学生用电子邮件方式联系。进行课程简介分钟离散数学是研究离散量的结构及相互之间关系的学科是门专业基础课，是数据结构操作系统计算机组成原理数据库原理等课程的数学基础。特点知识点集中，概念，定理多方法性强学数学就要做数学成绩评定平时成绩到课情况，书面作业，平时测验占,期末考试占进入主题，开始第讲集合的有关概念分钟集合定义集合是具有种特定性质的对象汇集成的个整体，通常用大写字母,表示。例如滁州学院全体学生计算机与信息工程学院所有女生常见的数的集合,元素集合中的每个对象称为该集合的元素，通常用小写字母,等表示例如滁州学院的每个学生计算机与信息工程学院的每个女生集合的表示方法列举法描述法是自然数且小于递归法二〇年十月四日星期五文氏图特殊集合全集,空集④元素与集合∈或表示集合中的元素个数注意集合中的元素可以是集合，如,∈注集合中的元素无顺序集合中无重复元素例指出下列哪些是集合，哪些不是集合中国人的集合百货商店里好看的花布的集合以内的素数的集合个英文字母组成的集合这个班里高个子学生的集合直线上的点的集合。集合之间的关系子集分钟定义若中的任意元素都属于，则是的子集，称包含于或包含，，包括的两层含义包含与真包含≠，，是的真子集注意属于元素与集合的关系与包含于集合与集合的关系的区别例,或定理定理自反性则则传递性用定义进行证明定理的充要条件是,注该定理是证明两个集合相等的基本方法该定理与定理中的的区别例注中有个元素不属于，则，反证法是种很好的方法幂集分钟二〇年十月四日星期五定义由的所有子集组成的集合，例,,例注若,的元素有由个元素构成的子集由两个元素构成的子集„由个元素构成的子集计数的基本原理加法原理图示乘法原理图示定理若,证明加法原理二项式定理乘法原理注每个元素的参与与否构成不同的子集元组分钟定义论域中选取的个元素按照定的顺序排列，得到元有序组，称元组，记为或例平面直角坐标系中点的坐标是元组空间直角坐标系中点的坐标是元组元组在数据结构中是个表有序对，序偶元组注,≠,④笛卡尔积分钟定义设,是集合，称,为的笛卡尔积直积，叉积，记为例例注般来说，定理若则教学小结分钟本讲首先介绍了集合的概念与表示方法，接着介绍了集合之间的关系子集与幂集，元组，笛卡尔积的概念及相关定理。,二〇年十月四日星期五四作业与实验分钟书面作业习题上机作业无二〇年十月四日星期五第二讲集合映射和运算二教学目标掌握映射的概念与表示理解映射的三种性质单射满射双射，会判断个具体映射是否具有这些性质掌握逆映射的含义，复合映射的定义及性质二重点与难点分析重点理解和判断映射的三种性质，逆映射，复合映射难点映射三种性质的判断，复合映射的性质三教学内容与教学过程习题讲解分钟上讲内容回顾分钟集合的概念集合元素集合的表示方法集合间的关系子集幂集元组笛卡构路与回路图的连通性图的矩阵表示赋权图及最短路径进入主题，开始第二十讲本讲知识点概括树的基本知识树分钟定义不含有圈的连通无向图称为无向树森林每个连通分支均是无向树的无向图称为森林例定理以下关于,无向图的个命题等价是棵无向树不含有圈且连通且不含有圈但增加条新边后得到个且仅个圈连通但删除任意条边后便不连通的每对节点有且仅有条路径二〇年十月四日星期五根树分钟父结点子结点祖先后代兄弟结点叶子内点层次例证二叉树分钟完全叉树二叉树转换法则④二叉树的遍历分钟概念表示前序遍历根节点左子树右子树中序遍历左子树根节点右子树后序遍历左子树右子树根节点例前序遍历中序遍历后序遍历最小生成树分钟生成树设,是无向图,是无向树的生成子图称为的生成树,中的边称为树枝,其余边称为关于生成树的弦最小生成树设是个边赋权的连通无向图,中权最小的生成树称为最小生成树二〇年十月四日星期五算法算法例证教学小结分钟本讲首先讲述了树的基本知识树森林叶子二叉树等相关概念，接着讲述了二叉树的遍历，最后重点介绍了生成树的概念及常用的最小生成树算法。四作业与实验分钟书面作业习题上机作业无二〇年十月四日星期五第二十二讲代数系统教学目标理解同类型的代数系统以及子代数的概念掌握同余关系以及商代数的概念以及运算过程重点掌握同态的概念满同态单同态同构理解同态的核自然映射二重点与难点分析重点子代数商代数同余的理解难点商代数的理解三教学内容与教学过程习题讲解分钟上章内容回顾分钟几类特殊的图树，二叉树进入主题，开始第二十二讲本讲知识点概括代数结构分钟定义设是非空集合,„,是上的代数封闭运算,则集合连同其上的代数运算称为代数结构或代数系统或简称代数,记为,„在已知运算的情况下可简记为注非空代数运算元组,„运算的元数可以相同例子代数分钟定义设,„,是代数结构,,若,„,是代数结构,则称其为,„,的子代数,或在不强调运算情况下简称是的子代数注必须是封闭的例在例中,有是的子代数,因为整数集合关于加法运算和乘法运算是封闭的例由第章节很容易知道,是独异点,其中是模的乘法运算取,这时关于运算是封闭的,但因为,即关于中的元运算不封闭,所以不是的子代数同态分钟二〇年十月四日星期五概念设,„,和,„,是同类型的代数结构,若存在且保持所有运算,即对于元运算和,有即先在中运算再映射等于先映射再在中运算,则称为,„,到,„,的同态映射,称,„,和,„,同态例同态映射定义设是代数结构,„,到,„,的同态构映射,则称是,„,的自同态构映射注设是代数结构,„,到,„,的同态映射,若是单射,则称为,„,到,„,的单同态映射若是满射,则称为,„,到,„,的满同态映射例则教学小结分钟本讲首先讲述了代数结构的定义，接着讲述了子代数的相关概念，最后重点讲解了同态及同态映射的概念以及相关的定理。四作业与实验分钟书面作业习题上机作业无偶奇偶奇偶奇奇偶二〇年十月四日星期五第二十三讲代数系统教学目标理解群的概念和性质理解循环群子群的定义掌握群同态的定义及证明方法二重点与难点分析重点群循环群子群难点群同态三教学内容与教学过程习题讲解分钟上章内容回顾分钟代数系统以及子代数的概念同态的概念满同态单同态同构进入主题，开始第二十三讲群的定义分钟群除有个非空集合外,更重要的是集合上的代数运算及所满足的运算性质。定义设,是上的元代数运算,若下列个条件成立,则称,为群满足结合律关于有单位元,通常记为中每个元素在中都有逆元运算符号可以根据需要选取,当然可以按上节用号表示选择,是因为群中的运算可以读作乘,在群的记号,中,不强调单位元素,有关的结论可从元素的逆元中得到容易验证整数集合关于数的加法运算构成群因为关于是封闭的且满足运算满足结合律关于有单位元中每个元素,都有逆元所以是群。同样可知,实数集合关于数的加法运算构成群,但关于数的乘法运算不能作成群,即,不是群,因为,但关于乘法运算没有逆元,即不存在满足例设其运算表如下的群称为四元群,记为二〇年十月四日星期五例设在上定义个映射运算表分析定义设,是群，若其运算是可交换的，则称为交换群或阿贝尔群循环群分钟设,是群,,若中任意元素均为元素的整数方幂,即则称,为循环群。容易验证是阶循环群是无限循环群定理设是,群,则满足消去律。分析子群分钟定义设,是群,,若关于群的运算构成群,,则称,是,的子群,记为,,,可简记为根据定义容易验证,,。对于任意群,,设为其单位元,则和都是的子群,称为的平凡子群。定理设,是群,,则当且仅当下列条件成立,,有,且,则在中的逆元证明必要性显然为证明充分性,根据子群定义,只需证明中的单位元即可。例设,是群,令表示所有与中元素可交换的元素组成的集合,即,,则,称为的中心。证明非空,,有,则在中的逆元群的同态分钟借助于映射讨论是研究群的种重要方法定义,和,◦是群若是单射,则称为,到群,◦的单同态映射若是满射,则称为,到群,◦的满同态映射若是双射,则称为,到群,◦的同构映射,记为,,◦,,,,二〇年十月四日星期五例设,是正实数集合关于数的乘法运算构成的群是实数集合关于数的加法运算构成的群,证明群,与群,同态证明,思考对数的作用乘法转换为加法例证明非实数集合关于乘法运算所构成的群,与实数集合关于加法运算所构成的群,不同构证明假设,则存在同构映射设,则,而于是,矛盾。教学小结分钟本讲首先介绍了群的概念和性质，接着介绍了循环群子群的定义及相关性质，最后介绍了群同态的定义及证明方法。四作业与实验分钟书面作业习题,上机作业无第二十四讲总复习二〇年十月四日星期五滁州学院计算机与信息工程学院课程教案课程名称离散数学授课教师赵欢欢授课对象级网络工程专业班授课时间年月年月滁州学院计算机科学与信息工程学院年月二〇年十月四日星期五离散数学教学大纲课程代码学时学分课程简介本大纲根据版应用型人才培养方案制订。教学对象网络工程计算机科学与技术专业本科学生二开课学期第三学期三课程类别专业基础课四考核方式考试五参考教材离散数学第版邓辉文清华大学出版社主要参考书目邵学才,叶秀明离散数学北京电子工业出版社，邵志清,虞慧群离散数学北