扫描转换直线段 DDA算法 中点画线法 Bresenham画线算法 圆弧、椭圆弧扫描转换 中点算法 内接正多边形迫近法 等面积正多边形逼近法 生成圆弧的正负法

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

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

矩阵乘积串行算法 矩阵乘积并行算法 —— 行列划分、行行划分、列列划分、列行划分 —— Cannon 算法 —— 六种不同计算顺序

13.1电视图像的数据率 13.1.1itu-rbt.601标准数据率 13.1.2VCD电视图像数据率的估算 13.1.3DVD电视图像数据率的估算 13.2数据压缩算法 13.2.1简介 13.2.2帧内图像I的压缩编码算法 13.2.3预测图像P的压缩编码算法 13.2.4双向预测图像B的压缩编码算法

虚信道和虚网络 完全自适应和无死锁路由算法 几个自适应和无死锁路由算法 容错单播的一般方法 网格和圆环中的容错单播算法

1 信息的表示与存储  计算机的数字系统  常见的进制数及它们之间的转换  原码，反码与补码  非数值信息的表示 2 算法基本概念  什么是算法  算法的特征与评价  算法的描述方法  基本控制结构

5.1程序设计概述 5.1.1几个概念 5.1.2 程序的本质 5.2程序设计语言和开发环境 5.2.1程序设计语言的发展 5.2.2集成开发环境（IDE） 5.3算法 5.3.1算法的概念 5.3.2算法的描述 5.3.3常用基本算法 5.4程序设计方法 5.4.1程序设计方法的发展 5.4.2结构化程序设计方法 5.4.3面向对象程序设计方法 5.5数据结构 5.5.1数据结构概述 5.5.2常用的数据结构 5.6软件工程基础 5.6.1软件工程概述 5.6.2软件开发过程

• 基本知识 – 可计算理论, 计算资源, 计算复杂性理论, 算法分析 • 复杂性的计量 – 问题规模、复杂性函数、最坏、最好和平均三种情况的时间复杂性 • 复杂性的渐近行为及其阶 – 复杂性的渐近行为、渐近意义下的记号O、记号O的运算规则、复杂性渐近阶分析的重要性 • 算法复杂性渐近阶的分析 – 算法的复杂性渐近阶的分析、语句规则的例举

遗传算法 Genetic Algorithms, GA 粒子群优化算法 Particle Swarm Optimization, PSO 贝叶斯优化算法 Bayesian Optimization 算法应用示例 Application Demos 自动化机器学习 Automated machine learning