《离散数》复习知识点教学提纲.pdfVIP

名师精编 优秀资料 第 1 章 集合及其运算 考核知识点 1．集合，元素，集合的表示，全集，空集 2．集合的包含、相等，子集，幂集 3．集合的并、交、补、差、对称差等运算及其运算律 4 ．容斥原理 考核要求 1．理解集合的概念，容斥原理． 2．理解集合的包含、 子集、相等和幂集等概念，熟练掌握集合的表示方法和集合的并、 交、补、差和对称差等运算，会用文氏图表示集合的各种运算． 3．掌握用集合运算基本规律证明集合恒等式的方法． 4 ．掌握利用容斥原理进行计数的方法． 第 2 章 关系与函数 考核知识点 1．有序对和笛卡儿积 2．关系及其运算性质 3．二元关系的矩阵与图 4 ．复合关系与逆关系 5．二元关系的性质 6．等价关系与等价类 7．偏序关系、复盖集与哈斯图，极大 (小 )元，最大 (小 )元，上 (下 )界，最小上界，最大 下界 8．函数