§1图的基本概念 §2路与回路 §3图的矩阵表示 §4欧拉图和汉密尔顿图 §5平面图 §6树与生成树

§1集合的概念和表示法 §2集合的运算 §3序偶与笛卡尔积 §4关系及其表示 §5关系的性质 §6复合关系和逆关系 §7关系的闭包运算 §8集合的划分和覆盖 §9等价关系与等价类 §10相容关系 §11序关系

§10.1小波变换的背景 §10.2窗口 Fourier变换简介 §10.3连续小波变换 §10.4二进小波变换和离散小波变换 §10.5多分辨分析 §10.6 Mallat分解与重构算法

第6章代数系统 6.1代数系统的概念 6.2代数系统的同态和同构 6.3代数系统的积代数 6.4半群与独异点 6.5群与交换群 6.6环与域 6.7格与布尔代数

第4章关系 4.1集合的笛卡儿积 4.2二元关系的概念及其特性 4.3二元关系的运算 4.4关系的闭包运算 4.5等价关系与集合的划分 4.6偏序关系

布尔代数是计算机科学最重要的基础理论之 泛深关网络及数字电路的设计上有厂 的应用 布尔代数是计算机科学工作者必备的基础知 识,应掌握格与布尔代数的一般理论和方法 情减巽惩覆舞握据具体

本章讨论的关系我们通常 必关系 等关系的同的模型掌握 关系运算关系运算的性质 实际意义深入理解关系、关系图 关系矩阵之间的联系,熟练地 掌握两类特殊的关系—等价关系 遍序;熟练 Warshall地用 算法求关系的传递闭包;

本章可视为前一章的深入和 于题逻辑的扃限性我 感 须引入谓词逻辑学习本章时要求 掌握好谓词与命题的关系、量词 辖域、公式等概念比较谓词公 式的等价二蕴涵与命题式 的概的异能语 写化能角谓词逻辑迸行嶊理 理解前束范式的意义

我们在前面已经研究过集合,那时没有 过多地考虑一个集合内部元素之间的联 系.现在我们要在一个集合的内部引入 运算,并研究其运算规律,主要内容为:

第五章连续时间 Markov链 5.1连续时间 Markov链 连续时间 Markov链的要旨仍然是 Markov性与上一章不同之处在于指标集 (这里表示时间)取值连续,通常为≥0}。状态仍然是离散的,最多取可数 个值,我们用整数值0,1,2…表示