《离散数学》期末考试提要.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 《离散数学》期末复习提要 《离散数学》是浙江电大计算机应用专业信息管理方向第三学期开设地必修统设课.该课程使用新地教学大纲，在原有离散数学课程地基础上削减了教学内容（主要是群与环、格与布尔代数这两章及图论地后三节内容），使所学地知识达到必需、够用，更加适合大学专科层次地教育.目前该课程没有新教材，借用原教材.使用地教材为中央电大出版地《离散数学》（刘叙华等编）和《离散数学学习指导书》（虞恩蔚等编）. 离散数学主要研究离散量结构及相互关系，使学生得到良好地数学训练，提高学生抽象思维和逻辑推理能力，为从事计算机地应用提供必要地描述工具和理论基础.其先修课程为：高等数学、线性代数；后续课程为：数据结构、数据库、操作系统、计算机网络等.b5E2RGbCAP 课程地主要内容 集合论部分（集合地基本概念和运算、关系及其性质）； 数理逻辑部分（命题逻辑、谓词逻辑）； 图论部分（图地基本概念、树及其性质）. 学习建议 离散数学是理论性较强地学科，学习离散数学地关键是对离散数学（集合论、数理逻辑和图论）有关基本概念地准确掌握，对基本原理及基本运算地运用，并要多做练习.p1EanqFDPw 教学要求地层次 各章教学要求地层次为了解、理解和掌握.了解即能正确判别有关概念和方法；理解是能正确表达有关概念和方法地含义；掌握是在理解地基础上加以灵活应用.DXDiTa9E3d 一、各章复习要求与重点 第一章 集合 [复习知识点] 1、集合、元素、集合地表示方法、子集、空集、全集、集合地包含、相等、幂集 2、集合地交、并、差、补等运算及其运算律（交换律、结合律、分配律、吸收律、 De Morgan律等），文氏（Venn）图RTCrpUDGiT 3、序偶与迪卡尔积 本章重点内容：集合地概念、集合地运算性质、集合恒等式地证明 [复习要求] 1、理解集合、元素、子集、空集、全集、集合地包含、相等、幂集等基本概念. 2、掌握集合地表示法和集合地交、并、差、补等基本运算. 3、掌握集合运算基本规律，证明集合等式地方法. 4、了解序偶与迪卡尔积地概念，掌握迪卡尔积地运算. [本章重点习题] P5~6，4、6；P14~15，3、6、7；P20，5、7. [疑难解析] 1、集合地概念 因为集合地概念学生在中学阶段已经学过，这里只多了一个幂集概念，重点对幂集加以掌握，一是掌握幂集地构成，一是掌握幂集元数为2n.5PCzVD7HxA 2、集合恒等式地证明 通过对集合恒等式证明地练习，既可以加深对集合性质地理解与掌握；又可以为第三章命题逻辑中公式地基本等价式地应用打下良好地基础.实际上，本章做题是一种基本功训练，尤其要求学生重视吸收律和重要等价式在证明中地特殊作用.jLBHrnAILg [例题分析] 例1设A，B是两个集合，A={1，2，3}，B={1，2}，则. 解 于是 例2 设，试求： (1)； (2)； (3)； (4)； (5)； (6). 解 (1) (2) (3) (4) (5) (6) 例3 试证明 证明 第二章 二元关系 [复习知识点] 1、关系、关系矩阵与关系图 2、复合关系与逆关系 3、关系地性质（自反性、对称性、反对称性、传递性） 4、关系地闭包（自反闭包、对称闭包、传递闭包） 5、等价关系与等价类 6、偏序关系与哈斯图（Hasse）、极大/小元、最大/小元、上/下界、最小上界、最大下界 7、函数及其性质（单射、满射、双射） 8、复合函数与反函数 本章重点内容：二元关系地概念、关系地性质、关系地闭包、等价关系、半序关系、映射地概念 [复习要求] 1、理解关系地概念：二元关系、空关系、全关系、恒等关系；掌握关系地集合表示、关系矩阵和关系图、关系地运算.xHAQX74J0X 2、掌握求复合关系与逆关系地方法. 3、理解关系地性质（自反性、对称性、反对称性、传递性），掌握其判别方法（定义、矩阵、图）. 4、掌握求关系地闭包（自反闭包、对称闭包、传递闭包）地方法. 5、理解等价关系和偏序关系地概念，掌握等价类地求法和偏序关系做哈斯图地方法，极大/小元、最大/小元、上/下界、最小上界、最大下界地求法.LDAYtRyKfE 6、理解函数概念：函数、函数相等、复合函数和反函数. 7、理解单射、满射、双射等概念，掌握其判别方法. [本章重点习题] P25，1；P32~33，4，8，10；P43，2，3，5；P51~52，5，6；P59，1，2；P64，3；P74~75，2，4，6，7；P81，5，7；P86，1，2.Zzz6ZB2Ltk [疑难解析] 1、关系地概念 　　关系地