x___song的专栏

离散 离散数学基础 第三版 华中科技大学出版社 第一课 朴素集合论 集合定义（用来证明）等 ----在定义以后可以明确确定元素是否属于集合---p1 ---集合的元素 1 无序性 2 唯一性（多重集合除外 可以多次记录同一元素）3 确定 ---p1 p2 ---集合也可以是元素---p2 ---各种不同常用集合（N Z I P Q R C N(m) Z（m））---p2

离散 离散数学基础 第三版 华中科技大学出版社 第六课 关系的性质与闭包运算 ---自反 非自反 反自反 对称 反对称 可传递的---p38 ---自反闭包运算 对称闭包运算 传递闭包运算---p39 ---注意矩阵和图的画法---p40

数据结构 数据机构（C语言版） 清华大学出版社 第三课 算法的分析与设计（用大O符号来近似计算） ---时间复杂度 ---p15 ---空间复杂度 ---p17 线性表（1.逻辑结构 2.存储结构 3.运算） ---线性表定义---p18 ---抽象数据类型---p19

离散 离散数学基础 第三版 华中科技大学出版社 第四课 关系（特殊的集合）（关系型数据库的基础） ---有序n元组（加序的集合），笛卡尔积（多个集合的加序成集合）， 关系（笛卡尔积的子集）---p27 ---序偶---p27 ---笛卡尔积的元素个数计算---p28 ---分配率证明---p28 ---n元关系，空关系，二元关系---p29---全关系（普遍关系），

数据结构 数据机构（C语言版） 清华大学出版社 第四课 ====================================p23+ 讲了线性表部分操作的实现 用 malloc 来申请空间 用 realloc 来申请增加空间 （PS 这个函数在调用时 底层自动会把已经存入的数据 加序覆盖） 构造空线性表的实现 使用malloc函数 线性

数电 数字电路逻辑设计 人民邮电出版社 第三课 可靠性编码（就是改变少的开关来表示数值 这样能有效的减少数据传输可能产生的误差）p16 格雷码 奇偶检验码 逻辑代数基础p22 三种逻辑运算 或 与 非（注意电路门的画法理解就好） 逻辑函数p26

概率 概率论与数理统计 第四版 高等教育出版社 第三课 概率的重要性质 ---性质4 单调性（这个性质蛮重要的 有的时候证明和求求解的时候都用的到 相关习题---p25，3（1）（求P(ABC)的值））---p8 ---性质5 加法公式（感觉这个公式就是容斥原理）---p9 等可能概型（古典概型） ---定义（1有限个结果，2发生可能性相同）---p9 ---放回抽

数电 数字电路逻辑设计 人民邮电出版社 第二课 带符号数的代码表示 大概介绍了原码 反码和补码 在计算机中 用二进制来表示所有的数据 这里只介绍了纯数的存储方式（纯小数和纯整数） 原码：用最高位0或者1表示正数或者负数 反码：正的不变 负的各位取反 补码：正的不变 负的各位取反加1 --------------------------------------------

概率 概率论与数理统计 第四版 高等教育出版社 第二课 事件间的关系与事件的运算 ---包含（A事件发生一定导致B事件发生） 相等（两事件相互包含）---和事件（至少有一个发生 复合事件 推广到多个）---p3 ---积事件（A,B同时发生）---互不相容 互斥事件（A和B不可能同时发生 相交为空集）---差事件---p4 ---对立事件（逆事件）（等价定义 若A，B为对立事件

离散 离散数学基础 第三版 华中科技大学出版社 第二课 ---集合族 （元素均为集合）---p6 ---指标集---p6 ---全集（相对性 不唯一）---p6 集合运算 ---并集，交集（不相交 互不相交），相对补集，对称差---p6，p7 ---文氏图（只能参考 不能证明 证明需要用定义证明）---p8 ---容斥原理---p9 ---运算律---p11

概率 概率论与数理统计 第四版 高等教育出版社 第四课 ---条件概率 及其性质---p15 ---乘法定理（可推广至多个）---p16 ---全概率公式---p18 ---贝叶斯公式---p18 离散 离散数学基础 第三版 华中科技大学出版社 第五课 关系的复合 ---关系的复合运算---p33 ---不符合交换律 与恒等关系复合不变 符合结合