◼ 代数系统定义 ◼ 同类型与同种的代数系统 ◼ 子代数 ◼ 积代数

一、函数的定义 二、函数定义 三、从4到B的函数 四、函数的像 五、函数的性质 六、函数的单射、满射、双射性 七、构造双射函数

◼ 自反性 ◼ 反自反性 ◼ 对称性 ◼ 反对称性 ◼ 传递性 ◼ 闭包定义 ◼ 闭包的构造方法  集合表示  矩阵表示  图表示 ◼ 闭包的性质

◼ 3.1 集合的基本概念 ◼ 3.2 集合的基本运算 ◼ 3.3 集合中元素的计数

问题的提出 1900年 D. Hilbert 在巴黎第二届数学家大会上提出 著名的23个问题. 第10个问题:如何判定整系数多项式是否有整数根? 要求使用“有限次运算的过程” 1970 年证明不存在这样的判定算法, 即这个问题是 不可判定的, 或不可计算的

◼ 确定型有穷自动机(DFA) ◼ 非确定型有穷自动机(NFA) ◼ 带ε转移的NFA(ε-NFA) ◼ 用ε-NFA模拟右线性文法 ◼ 用右线性文法模拟DFA

◼ 9.1 无向树及生成树 ◼ 9.2 根树及其应用

8.1 二部图 8.2 欧拉图 8.3 哈密顿图

一、无向图与有向图 二、顶点的度数 三、握手定理 四、简单图 五、完全图 六、子图 七、补图

1. 正弦幅度调制——DSB调制与AM调制。 2. 同步解调与包络解调；频分复用（FDM）。 3. 单边带（SSB）幅度调制。 4. 脉冲串载波调制与时分复用（TDM）。 5. 脉冲幅度调制(PAM)与脉冲编码调制(PCM)。 6.离散时间正弦幅度调制