• 群的概念 • 置换群 • 循环、奇循环与偶循环 • Burnside引理 • Pólya定理 • 例 • 母函数型的Pólya定理 • 图的计数

递推关系是计数的一个强有力的工具， 特别是在做算法分析时是必需的。递推关 系的求解主要是利用母函数。当然母函数 尚有其他用处，但这主要是介绍解递推关 系上的应用

3.1 容斥原理引论 3.2 容斥原理 3.3 例 §3.4 错排问题 §3.5 棋盘多项式和有限制排列 §3.6 一般公式 §３.7 鸽巢原理之一 §３.8 鸽巢原理之二 §３.9 Ramsey 问题 §３.10 Ramsey数

4.1概述 4.3 若干常用组合逻辑电路 4.4 组合逻辑电路中的竞争-冒险现象 4.5 用multisim分析组合逻辑电路

10.1 概述 10.2 施密特触发器（常用的一类脉冲整形电路） 10.3 单稳态触发器 10.4 多谐振荡器（自激振荡，不需要外加触发信号） 10.5 555定时器及其应用 10.6 用multisim分析脉冲电路

一、是非题(对打“√”,错打“×”。每题2分,共10分) ()1.逻辑函数表达式的化简结果是唯一的。 ()2.多位数加法器可利用半加器通过位数扩展得到。 ()3.下图电路中,图(a)和图(b)的逻辑功能相同

6.1 概述 6.2 时序电路的分析方法 6.3 若干常用的时序逻辑电路 6.4 时序逻辑电路的设计方法 6.6用multisim分析时序逻辑电路

灰色聚类是根据灰色关联矩阵或灰数的白化权函数将 些观测指标或观测对象聚集成若干个可以定义类别的方 法。按聚类对象划分,可以分为灰色关联聚类和灰色白化 权函数聚类

5.1 概述 5.2 SR锁存器 5.3 电平触发的触发器 5.4 脉冲触发的触发器 5.5 边沿触发的触发器 5.6 触发器的逻辑功能及其描述方法 5.7 触发器的动态特性

一般的抽象系统都包含有许多影响因素多种因素共同作用的结果 决定了系统的发展态势。我们希望从众多的因素中判断出,哪些是 主要因素、哪些是次要因素。这些属于系统分析的内容,数理统计 中的回归分析、方差分析、主成分分析等都可以用来进行系统分析 这些方法的不足之处是: