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

、算法的性质与组成要素 1、算法性质 算法:是进行操作的方法和操作步骤。 (1)解题算法是一有穷动作序列; (2)此动作序列只有一个初始动作; (3)序列中每一个动作仅有一个后继动作; (4)序列终止表示问题得到解答或问题没有解答

负载共享调度算法 负载共亨( load sharing)调度算法的基本思想是:进程并不分配给一个 处理器,系统维护一个全局性就绪线程队列,当一个处理器空闲时,就 选择一个就绪线程占有处理器运行。这一算法有如下优点:

《计算机算法设计与分析》课程教学资源（讲义）链接表归并过程

《计算机算法设计与分析》课程教学资源（PPT课件）第8章回溯法

• Graph • Undirected graph ‣ DFS, BFS, Application • Directed graph ‣ DFS, BFS, Application

《计算机算法基础》课程教学资源（PPT课件讲稿）分枝－限界法

《算法分析与设计》课程教学资源（PPT课件讲稿）第六章 基本检索与周游方法（一般方法）

《计算机算法设计与分析》课程教学资源（讲义）归并排序树

• Minimum spanning tree • How to design greedy algorithms