• 引言 • 优化的来源 • 数据流分析 • 部分冗余消除 • 循环的识别、分析和优化

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

1.1 计算机网络的发展 1.2 计算机网络的概念 1.3 联网的动机是什么？？ 1.4 网络的构成 ⚫ 传输硬件 ⚫ 是完成特定功能的硬件设备，包括： – 互连的传输媒介 – 传输控制设备 – 运行协议软件 ⚫ 协议软件，包括： – Encodes and formats data – Detects and corrects problems 1.5 幕后：What a Network Does 1.7 网络编程

什么是自然语言处理 机器翻译（Machine Translation） 信息抽取的结果 自然语言处理所涉及的学科 基于规则的自然语言处理方法（理性方法，传统方法） 形态还原算法 基于规则的歧义字段消歧方法 句法分析——组成分分析 自底向上句法分析 句法分析与逻辑程序设计 增加句法符号和规则带来的问题 合一文法 语义组合 机器翻译

◼ 数据类型的概念 ◼ C++基本数据类型 ◼ 常量与变量 ◼ 变量值的输入 ◼ 操作符 ◼ 表达式 ◼ 表达式值的输出

◼ 整数和实数的机内表示 ◼ 位操作 ◼ 操作数的类型转换 ◼ 短路求值 ◼ 带副作用的操作符的表达式计算 ◼ 左值表达式和右值表达式

◼ 构造数据类型概述 ◼ 枚举类型 ◼ 数组类型 ◼ 结构类型 ◼ 联合类型

◼ 指针类型概述 ◼ 指针的基本操作 ◼ 指针作为参数类型 ◼ 指针与动态变量 ◼ 指针与数组 ◼ 函数指针 ◼ 引用类型

◼ 数据抽象与封装概述 ◼ 面向对象程序设计概述 ◼ 对象和类 ◼ 对象的访问控制 ◼ 对象的初始化和消亡前处理 ◼ 对常量对象的访问：常（const）成员 ◼ 同类对象间的数据共享：静态（static）成员 ◼ 提高对对象私有数据的访问效率：友元（friend） ◼ 类作为模块

南京大学计算机科学与技术系：《程序设计（C++）》课程教学资源（PPT讲稿，高级篇）03-1 λ表达式