⒈一些基本概念 ⒉主要内容 ⒊课程意义 ⒋学习本门课程应注意的问题 ⒌教材及参考书

• 群的概念 • 置换群 • 循环、奇循环与偶循环 • 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分析脉冲电路

数据存储机制 1、内存地址 2、变量地址 3、直接访问 4、间接访问 指针与指针变量

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 触发器的动态特性