离散数学重点.PPTVIP

《离散数学》重点 黄玉划 抓重点，把握线索 “离散数学”的特点是“散”，内容多，令人目不暇接，让人觉得难以全盘兼顾。但是，如果把握住重点内容，“离散数学”其实是比较简单的。“离散数学”重在对概念的理解。 1 命题逻辑 (5+3个)“联结词”是基础，是重中之重。 “等值”和“推理”的定义是重点。 重要概念：(主)范式。 通过理解联结词的物理含义，从而理解那些重要等值式和推理定律的物理含义，“命题逻辑”这一章就大体掌握了。了解概念：最小联结词组。 联结词与复合命题 2 谓词逻辑 谓词逻辑≈命题逻辑+量词。量词是关键。 “等值演算”和“逻辑推理” 是目标任务。 重要概念: 前束范式。了解概念: 闭式。 在掌握命题逻辑的基础上，理解两个量词的物理含义，从而理解那些重要等值式和推理规则的物理含义，“谓词逻辑”这一章就大体掌握了。 3 集合 重点: 元素与集合的关系, 集合与集合的关系; 集合的运算性质(结合联结词); 容斥原理。 重要概念：幂集P(A) = { x | x?A }；|P(A)| = 2n。 难点：集合与集合的关系证明。 通过理解集合的一些概念，掌握元素与集合的关系、集合与集合的关系；利用文氏图、结合联结词来理解集合中各种运算的物理含义，从而理解集合运算性质的物理含义。 解决证明题的方法一般是“见多识广” 。 4 关系与函数 “关系的性质”是基础，是重中之重。 “等价关系