离散数学

离散数学

1.为什么学习离散数学？
  离散数学是计算机科学的数学基础，也是后继计算机课程的基础课
  1.1 培养正确的计算思维。
  1.2 更好的理解计算机学科与技术中一些关键的理论
  1.3 提高逻辑思维能力和创新能力
2.计算机中的典型应用
  2.1 关系代数（关系数据库的理论基础）
  2.2 数理逻辑（人工智能）
  2.3 图和树（计算机中数据的基本存储结构）
  2.4 群（通讯和编码理论）
  2.5 布尔代数（计算机基础）
  2.6 代数系统（程序设计理论、电路设计）
  …

一、数理逻辑

二、集合论

  第四章 集合

   学习目标：
    一、集合的基本概念
     1. 区分元素与集合、集合与集合的关系
     2. 掌握集合的3种表示方法
     3. 掌握集合的幂集概念
    二、集合的运算
     1. 掌握集合运算（并、交、差、补、对称差）的定义
     2. 有限集合的计数
     3. 集合运算的基本规律
     4. 会利用互为子集法证明集合相等
    三、有序对与笛卡尔积
     1. 计算笛卡尔积
     2. 证明笛卡尔积的运算规律

  第五章 关系与函数

   学习目标：
    一、关系及其性质
     1. 关系的定义
     2. 掌握关系的3种表示方法
     3. 掌握关系的性质及其判断方法
    二、关系的运算
     1. 会求关系的逆
     2. 会求关系的复合
     3. 会求关系的布尔运算结果
     4. 会求关系的3种闭包运算
    三、等价关系与序关系
     1. 会根据定义判断和证明等价关系
     2. 已知等价关系，写出其对应的划分
     3. 已知划分，写出其诱导的等价关系
    四、函数
     1. 函数的概念
     2. 函数的类型
     2. 函数的复合

三、代数结构

四、图论