⚫ 有序对与笛卡儿积 ⚫ 二元关系的定义与表示法 ⚫ 关系的运算 ⚫ 关系的性质 ⚫ 关系的闭包 ⚫ 等价关系与划分 ⚫ 偏序关系

1.1 命题与命题联结词 1.2 公式的解释与真值表 1.3 联结词的完备集 1.4 范式 1.5 命题逻辑的推理理论 1.6 命题演算的自然推理形式系统

一、本部分的主要内容 集合代数----集合的概念和基本运算 关系----二元关系的表示、运算、性质、特殊的关系 函数----函数定义、性质、运算 二、本部分的基本要求 掌握集合及其相关的基本概念 熟练掌握集合以及关系、函数的基本运算 了解和使用基本的证明方法 第一节 集合的基本概念 第二节 集合的运算与集合恒等式

 通路与回路  通路与同构  无向图的连通性  连通度  2-连通图  有向图的连通性  无向图的定向

 欧拉通路/回路  欧拉图的充要条件  构造欧拉回路的Fleury算法  哈密尔顿通路/回路  哈密尔顿图的必要和充分条件  哈密尔顿图的应用

2.1 图像的向量表示 2.2 随机场－图像的统计表示 2.3 正交变换 2.4 付氏变换 2.5 离散图像付氏变换( DFT ) 2.6 快速付氏变换（FFT） 2.7 其它常用变换 2.8 K-L变换 2.9 图像的采样 2.10 二值图像的采样 2.11 图像的量化

图的基本概念 欧拉图与哈密顿图 树 平面图 支配集、覆盖集、独立集、匹配与着色 第一节 图 第二节 通路、回路、图的连通性 第三节 图的矩阵表示和运算

第一章 事件与概率 第二章 离散型随机变量 第三章 连续型随机变量 第四章 大数定律与中心极限定理 第五章 数理统计的基本概念 第六章 点估计 第七章 假设检验 第八章 方差分析和回归分析

第一节 随机变量及分布函数 第二节 离散型随机变量 第三节 连续型随机变量 第四节 一维随机变量的函数及其分布

1.1 命题与命题联结词 1.2 公式的解释与真值表 1.3 联结词的完备集 1.4 范式 1.5 命题逻辑的推理理论 1.6 命题演算的自然推理形式系统