1 《离散数学》期末复习提要《离散数学》是中央电大“数学与数学应用专业”(本科)的一门选修课
该课程使用新的教学大纲,在原有离散数学课程的基础上削减了教学内容(主要是群与环、格与布尔代数这两章及图论的后三节内容),使用的教材为中央电大出版的《离散数学》(刘叙华等编)和《离散数学学习指导书》(虞恩蔚等编)
离散数学主要研究离散量结构及相互关系,使学生得到良好的数学训练,提高学生抽象思维和逻辑推理能力,为从事计算机的应用提供必要的描述工具和理论基础
其先修课程为:高等数学、线性代数;后续课程为:数据结构、数据库、操作系统、计算机网络等
课程的主要内容1、 集合论部分(集合的基本概念和运算、关系及其性质);2、 数理逻辑部分(命题逻辑、谓词逻辑);3、 图论部分(图的基本概念、树及其性质)
学习建议离散数学是理论性较强的学科,学习离散数学的关键是对离散数学(集合论、数理逻辑和图论)有关基本概念的准确掌握,对基本原理及基本运算的运用,并要多做练习
教学要求的层次各章教学要求的层次为了解、理解和掌握
了解即能正确判别有关概念和方法;理解是能正确表达有关概念和方法的含义;掌握是在理解的基础上加以灵活应用
一、各章复习要求与重点第一章集合[ 复习知识点 ] 1、集合、元素、集合的表示方法、子集、空集、全集、集合的包含、相等、幂集2、集合的交、 并、差、补等运算及其运算律 (交换律、 结合律、 分配律、 吸收律、 De Morgan律等),文氏( Venn)图3、序偶与迪卡尔积本章重点内容:集合的概念、集合的运算性质、集合恒等式的证明[复习要求 ] 2 1、理解集合、元素、子集、空集、全集、集合的包含、相等、幂集等基本概念
2、掌握集合的表示法和集合的交、并、差、补等基本运算
3、掌握集合运算基本规律,证明集合等式的方法
4、了解序偶与迪卡尔积的概念,掌握迪卡尔积的运算
[ 本章重点习题