随机数在概率算法设计中扮演着十分重要的角色。在现实计算机 上无法产生真正的随机数，因此在概率算法中使用的随机数都是 一定程度上随机的，即伪随机数

(一)、匈牙利算法 (二)、最优匹配算法

• 算法 ➢递归算法 ➢排序算法 • 数据结构 ➢ 链表 ➢ 队列 ➢堆栈 ➢ 树

4.1 活动安排问题 4.2 贪心算法的基本要素 4.3 最优装载 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础

第一讲 电力系统基本概念（电力系统、电能生产的特点与要求、联合电力系统） 第二讲 电力系统基本概念（电力系统的电压等级、接线方式、中性点运行方式） 第三讲 电力系统元件的数学模型（输电线路的参数计算） 第四讲 电力系统元件的数学模型（输电线路的数学模型） 第五讲 电力系统元件的数学模型（变压器参数与数学模型） 第六讲 电力系统元件的数学模型（同步发电机与负荷的数学模型） 第七讲 电力系统的稳态等值电路 第八讲 简单电力网络的分析计算（潮流计算基本知识与辐射形网络的潮流计算） 第九讲 简单电力网络的分析计算（变压器运行分析、两端供电网络的潮流计算） 第十讲 简单电力网络的分析计算（电网的潮流调控） 第十一讲 复杂电力系统潮流的计算机算法（电力网络方程、节点分类） 第十二讲 复杂电力系统潮流的计算机算法（G-S潮流计算法、N-L潮流计算法） 第十三讲 电力系统的有功功率平衡与频率调整（电力系统的有功功率平衡 ）

4-1引言 4-2按时间抽取(DIT)的FFT算法 4-3DIF的FFT算法 4-4IFFT算法 4-5线性卷积的FFT算法

 掌握组合电路的测试生成  代数法 异或法 布尔差分法  算法D算法 PODEM算法 FAN算法 其他  时序电路的测试生成  可测性方法（不具体要求）

1 扫描转换填充算法 ◼ 填充图元生成的基本原理 ◼ 多边形的类型与表示方式 ◼ 填充图元生成的方式 ◼ 扫描转换方法 ◼ 扫描线与多边形边相交的处理 ◼ 扫描转换的连贯性和增量计算 ◼ 区域填充方法 ◼ 区域的表示及连通类型 ◼ 区域内点、外点测试 ▪ 奇偶规则 ▪ 非零环绕规则 2 区域填充算法 3 图元裁剪算法

相辅相成、缺一不可的两个方面。 数据结构是算法处理的对象、是设计算法的基础。 一个具体问题的数据，有多种数据结构表示 一个计算过程的实现，有多种可用的算法。 重点掌握基本知识，理解它们在问题求解中的作用； 概念：数据的逻辑结构、存储结构和操作， 空间代价和时间代价等

⚫ 10.1 基本概念 ⚫ 10.2 最短路问题 （一）Bellman最优化原理 （二）Dijustra算法（双括号法） （三）通信线路布施问题 （四）设备更新问题 ⚫ 10.3 最小生成树 （一）基本概念与理论 （二）Kruskal算法（加边法、破圈法） （三）丢边法（破圈法） ⚫ 10.4 最大流问题 （一）基本概念 （二）双标号算法 ⚫ 10.5 最小费用最大流 （一）基本概念 （二）求解算法