最新《离散数学》方世昌-的期末复习知识点总结资料.pdfVIP

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