离散数学导论（第四版）徐洁磐.pptVIP

离散数学导论（第四版） 电子教案 徐洁磐 第一篇 绪言 本篇是对离散数学的宏观介绍。 1． 计算机学科与离散数学 介绍离散数学在计算机学科发展中的作用与关系，明确离散数学是掌握与研究计算机学科的基础理论与工具。 2．离散数学的特征 ? 离散性 ? 可构造性 ? 抽象性 3．离散数学的内容 离散数学的主要内容为： ? 集合论 ? 代数结构 ? 图论 ? 数理逻辑 第二篇 集合论 本篇由集合论初步、关系、函数、有限集与无限集等与集合论相关等四部分内容组成，它们间是一个内容关联的整体。 第一章 集合论初步 集合论是数学的基础，也是离散数学的基础。故学好集合论十分重要，在本章学习中要掌握： ? 集合中的一个基本概念 ? 集合中的两种关系