算法基础知识

1. 零的作用

• 占位

• 统一标准、简化规则

2. 逻辑

• 逻辑的重要性： 逻辑是消除歧义的工具
• 因此需要 严密准确的逻辑表达式 与计算机进行交流

3. 命题

(1)定义

• 能够判断对错的陈述句

(2)对于难以解决的大问题，可以转换成多个容易解决的小问题

• 转换规则

  MECE(Mutally Exclusive and Collectively Exhuastive)

  前提条件： 分解问题时必须没有遗漏，没有重复。即满足完整性、排他性

(3)复杂命题

逻辑与	&&
逻辑或	||
逻辑非	!
异或	^
相等	==
蕴含	=>

• 文氏图

----此处以蕴含为例进行文氏图展示 (A=>B)

4. 德摩根定律

非(P 且 Q) = (非 P) 或 (非 Q)

非(P 或 Q) = (非 P) 且 (非 Q）

5. 卡诺图