1.根树 2.根树的周游 3.最优树, Huffman算法 4.最佳前缀码

第16讲连通度 1.点(边)割集,点连通度K,边连通度入 2. Whitney定理,简单连通图k,,δ之间的关系 3.2-连通,2-边连通的充要条件 4.割点,桥,块的充要条件

1.集合的概念 2.集合之间的关系 3.集合的运算 4.文氏图、容斥原理

1.量词、谓词、个体词、命题符号化 2.合式公式、解释、永真式 3.一阶逻辑等值式 4.一阶逻辑推理规则

（1)精确逻辑(传统逻辑)的一些概念 命题逻辑、布尔代数、和集合论是同构的。 隐含是重要的概念。 传统的命题逻辑中,命题的“真”和“假”必须具有 意义。逻辑推理是给定一个命题,组合成另一个命题的过 程

改造积分定义的目的一是为了扩展可积范围,二是为了使得操作更方便。对 (R)积分而言,积分与极限交换顺序需要验证一个较为苛刻的条件:“fn(x)在E 上一致收敛于f(x)”,将“一致收敛”削弱为“处处收敛”甚至“几乎处处收 敛”是一种思路,在此介绍另一种削弱“一致收敛”条件的方法 从集合论的角度讲:“fn(x)在E上一致收敛于f(x)”是指0>0,No >0,当n>N时,E[|fn(x)-f(x)|≥0]=中,之所以我们认为“一致收敛” 条件苛刻,就在于它要求E[|fn(x)-f(x)≥0]从某项以后永远为空集

对策论 对策是有厉害冲突的各方所分别采取的决策. 对策论,亦称为博弈论,研究具有对抗、竞争、冲突性质的 问题 最早利用数学方法来研究对策论的是数学家E. Zermelo,他于 1912年发表了论文《关于集合论在象棋对策中的应用》.1944 年, Von Neumann和O. Morgenstern总结了前人关于对策论 的研究成果,合著了《对策论与经济行为》(Theory of Games and Economic Behavior)一书,使得对策论的研究开 始系统化和公理化,并具有了深刻的经济背景.1994年,在对 策论研究中作出突出贡献的Nash, HarsanyiSe和获得诺贝尔经济学奖

第10章数学问题的非传统解法 一、集合论、模糊集与模糊推理 二、粗糙集理论与应用 三、人工神经网络及其在数据拟合中的应用 四、进化算法及其在最优化问题中的应用 五、小波变换及其在数据处理中的应用 六、分数阶微积分学问题求解及应用

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

一个有效的二值图像处理运算集是从数学形态学下的 集合论方法发展起来的。尽管它的基本的运算很简单,但 它们和它们的推广结合起来可以产生复杂得多的效果。并 且,它们适合于用相应的硬件构造查找表的方式实现快速 的流水线处理。这种方法通常用于二值图像但也可以扩展 到灰度级图像的处理