《算法及程序设计》PPT课件

《《算法及程序设计》PPT课件》由会员分享，可在线阅读，更多相关《《算法及程序设计》PPT课件（71页珍藏版）》请在装配图网上搜索。

1、第 5章 算 法 及 程 序 设 计 n 要 点n 算 法 数 据 结 构 程 序 设 计n 算 术 逻 辑 运 算n 非 数 值 计 算n 面 向 过 程 和 面 向 对 象 的 程 序 设 计 。 5.1 算 法 的 描 述 与 实 现 n 利 用 计 算 机 解 题 的 步 骤 是 ， 实 际 的 问 题 抽 象为 数 学 问 题 找 到 解 决 数 学 问 题 的 方 法 转 化为 计 算 机 算 法 用 计 算 机 程 序 设 计 语 言 编 程 调 试 程 序 运 算 得 到 结 果 。 5.1.1 计 算 机 算 法 n 1. 计算机算法的特点n (1) 对 于 任 何 一 组

2、确 定 的 输 入 ， 都 在 有 限 的 处理 步 骤 后 得 到 一 组 明 确 的 输 出 。n (2) 计 算 机 输 出 的 结 果 是 明 确 的 。n (3) 计 算 机 只 能 做 有 限 步 骤 运 算 （ 处 理 ） 。 n 可 以 手 工 用 4(1-1/3+1/5-1/7+1/9- )的 公式 ， 无 限 精 确 地 计 算 圆 周 率 ， 但 没 有 一 种 计 算机 算 法 能 实 现 无 限 精 确 地 计 算 圆 周 率 。 n 1. 算法表示方法n (1)流 程 图 表 示 法n 利 用 基 本 流 程 图 符号 的 组 合 ， 可 以 表示 较 复 杂 的

3、设 计 思想 。 它 主 要 由 下 面一 些 符 号 及 流 程 指向 线 组 成 。n 主 要 包 括 ： 开 始 、结 束 、 输 入 、 输 出 、过 程 、 判 断 、 循 环等 。 例 如 ， 输 入 一 个 数 ， 如 果 它 为 0,输 出 “ 0”,否 则 输 出 “ 0” (2) 问 题 分 析 图 表 PAD法 n PAD(Problem Analysis Diagram )是 一 种 二 维 树 形 结构 的 软 件 设 计 表 现方 法 。 它 强 调 “ 自顶 向 下 ， 逐 步 求 精 ”的 设 计 思 想 。 基 本 符 号 例 ： 设 计 菜 单 程 序 (3

4、) 表 达 式 n 在 高 级 程 序 设 计 语 言 中 ， 表 达 式 类 似 数 学 中 的 计算 公 式 ， 但 与 数 学 公 式 有 较 大 区 别 。n 表 达 式 是 由 变 量 名 及 运 算 符 组 成 的 式 子 。n 1) 特 殊 运 算 符 号 程 序 设 计 语 言 中 ， 只 能 以 ASCII符号 组 成 表 达 式 ， 因 此 运 算 符 号 与 数 学 中 使 用 的 符 号 有一 些 不 相 同 。 例 如 算 数 运 算 符 号 在 C语 言 中 ： “ *”表示 乘 法 ， “ /”表 示 除 法 。 C语 言 中 还 包 括 许 多 数 学 中没 有

5、 的 运 算 符 号 ， 例 如 “ /*定 义 变 量 类 型 */n scanf (“%f”, /*输 入 半 径 值 */ n s=3.14*r*r; /*计 算 面 积 */n printf(“s=%f”,s); /*输 出 */ (2)关 系 表 达 式n 关 系 表 达 式 的 值 是 逻 辑 值 “ 真 /伪 ” ， “ 1 / 0”。n 例 如 xy,a+b9.8都 是 合 法 表 达 式 。n 当 x=10,y=9时 ， c=xy表 示 c被 赋 值 为 1（ c语 言中 真 用 1表 示 ） 。 (3) 逻 辑 表 达 式n 用 逻 辑 运 算 符 将 关 系 表 达 式

6、或 逻 辑 量 联 系 起 来的 式 子 为 逻 辑 表 达 式 。n 例 如 ： &为 逻 辑 与 运 算 符 号 。n e=(a=b)&(c3/(n 1)， 当 误 差 0.005时 ， N=5。 （ 3） 有 效 数 字 误 差n 有 效 数 字 的 最 后 一 位 与 真 值 在 此 位 相 差 正 负 1。n 例 如 ： 3位 有 效 数 字 1.23的 真 值 在 1.220 x 与1.229999999 之 间 。 在 第 4位 作 四 舍 五 入 。n （ 4） 精 度 转 换 误 差n 实 际 上 高 精 度 与 低 精 度 数 运 算 结 果 应 以 低 精 度为 准 ，

7、但 在 计 算 机 程 序 设 计 语 言 中 ， 多 数 是 把低 精 度 自 动 转 换 为 高 精 度 。 5.1.3 常 用 算 法n 1. 枚 举 法n 判 断 集 合 中 ， 所 有 元 素 为 真 ， 则 命 题 为 真 。n 例 如 ， 若 公 鸡 每 只 3元 ， 母 鸡 每 只 5元 ， 小 鸡 每 只 1元 ，求 100元 买 100只 鸡 有 多 少 种 方 案 。n x+y+z=100n 3*x+5*y+z/3=100 n 两 个 方 程 式 不 可 能 解 出 3个 未 知 数 ， 但 可 以 用 x、 y、 z的各 种 组 合 来 试 验 。n 当 试 验 次 数

8、 超 过 10的 10次 方 时 ， 实 用 性 不 大 。 2. 递 归 算 法n 定 义 算 法 的 过 程 中 使 用 了 被 定 义 的 算 法 本 身 。n (1) 直 接 递 归 n 重 复 一 组 或 一 个 操 作 ， 例 如 累 加 ， 累 减 ， 累 乘 ，累 除 等 。n a=a+1 ， 把 a加 1后 的 值 赋 给 a。 (2) 间 接 递 归n 程 序 用 到 它 自 身 的 前 一 步 或 前 几 步 。n 例 1 计 算 阶 乘 。n 2!=1*2n 3!=1*2*3=2!*3n (N+1)!=N!*(N+1)n 例 2 有 若 干 球 ， 若 每 次 拿 走

9、剩 下 的 一 半 还 于 1个 ， 当 第 10次 要 拿 球 时 ， 仅 剩 下 1个 球 ， 问 原来 有 多 少 球 ？ 3 迭 代 算 法n 每 一 次 计 算 都 在 前 一 次 计 算 的 基 础 上 进 行 ， 解 决 已 知有 解 ， 但 难 用 表 达 式 表 示 的 问 题 。（ 1） 对 分 法（ 2） 逐 次 逼 近 法 4 回 朔 法n 枚 举 和 试 探 的 结 合 。 将 要 解 决 的 问 题 过 程 分 为若 干 结 点 ， 每 个 结 点 有 若 干 可 供 选 择 的 后 续 结点 。 若 不 满 足 条 件 ， 返 回 到 上 一 层 结 点 ， 恢

10、复刚 才 的 参 数 ， 再 试 探 其 他 分 支 。 5 排 序n 将 杂 乱 无 章 的 数 据 按 升 序 或 降 序 排 列 。n 常 用 冒 泡 法6 插 值 n 一 些 函 数 表 无 法 用 f(x)表 示 ， 在 表 中 插 入 一 些中 间 值 ， 构 成 新 的 表 ， 用 p(x)， 近 似 代 替 f(x)。要 求 p(xi)=f(xi)， xi为 已 知 点 。 7 数 据 压 缩 与 解 压 缩n 科 学 家 在 研 究 中 发 现 ， 大 多 数 信 息 的 表 达都 存 在 着 一 定 的 冗 余 度 ， 通 过 采 用 一 定 的 模 型和 编 码 方 法

11、， 可 以 降 低 这 种 冗 余 度 。n 计 算 机 中 用 二 进 制 表 示 的 数 据 文 件 （ 包 括数 字 或 符 号 ） 中 有 许 多 是 同 一 个 或 同 一 组 数 据的 多 次 重 复 。 重 复 的 数 据 使 得 文 件 的 总 长 度 变长 ， 不 利 于 存 储 和 传 输 。 n 设 计 算 法 ， 尽 量 去 除 文 件 中 的 重 复 数 据 ，形 成 等 效 的 新 文 件 是 数 据 压 缩 要 解 决 的 问 题 。 n 反 之 ， 把 已 经 压 缩 了 的 文 件 恢 复 成 原 来 未 压缩 的 文 件 是 解 压 缩 要 解 决 的 问

12、题 。n 为 了 提 高 压 缩 比 例 ， 压 缩 可 分 无 损 压 缩和 有 损 压 缩 两 大 类 。 无 损 压 缩 比 例 较 小 ， 一般 在 一 倍 以 下 ， 有 损 压 缩 比 例 可 达 几 倍 ， 十几 倍 ， 甚 至 几 十 倍 ！n 前 者 用 于 对 文 档 、 程 序 、 重 要 数 据 的 压缩 ， 后 者 多 用 于 对 声 音 、 图 像 、 影 像 等 文 件的 压 缩 。 压 缩 技 术 大 致 可 以 按 照 以 下 的 方 法 分 类 常 用 压 缩 /解 压 缩 软 件n 在 Windows 操 作 系 统 支 持 下 的 压 缩 /解 压 缩

13、软件 很 多 ， 以 WinRAR和 WinZIP最 常 用 ， 压 缩 比例 较 高 ， 可 支 持 的 压 缩 文 件 类 型 较 多 。 5.2 程 序 设 计 方 法 n 程 序 设 计 方 法 已 有 很 大 发 展 ：n 个 人 集 体 协 作n 利 用 程 序 设 计 语 言 软 件 开 发 平 台n 面 向 过 程 面 向 对 象n 手 工 生 产 软 件 工 程 5.2.1 面 向 过 程 的 程 序 设 计 n 这 种 程 序 设 计 方 法 是 先 把 计 算 机 要 处 理 的 事务 分 解 成 若 干 个 独 立 的 过 程 （ procedures ） ， 自顶 向

14、 下 不 断 的 把 复 杂 的 处 理 分 解 为 子 处 理 ， 一 层一 层 地 分 解 下 去 ， 直 到 仅 剩 下 若 干 个 容 易 处 理 的子 处 理 为 止 。 再 用 面 向 过 程 的 开 发 语 言 （ 汇 编 、 C语 言 等 ） 编 制 源 程 序 ， 然 后 经 过 编 译 形 成 计 算 机可 执 行 程 序 ， 通 过 反 复 修 改 最 后 完 成 设 计 工 作 。 n 这 种 方 法 的 理 论 基 础 是 数 据 结 构 和 算 法 ， 流程 图 能 较 好 反 映 整 个 设 计 和 执 行 过 程 。 1 结 构 化 程 序 设 计 方 法n 主

15、 要 特 点 是 ： 把 过 程 分 为 顺 序 、 条 件 转 移（ 循 环 ） 、 分 支 、 子 过 程 等 标 准 程 序 功 能 模块 ， 每 块 都 只 能 有 唯 一 的 入 口 和 出 口 ， 模 块之 间 通 过 入 口 、 出 口 连 接 。 由 于 块 内 的 程 序结 构 是 封 闭 的 ， 因 此 便 于 设 计 和 检 验 程 序 的正 确 性 。 适 合 开 发 小 型 应 用 软 件 。 n 2 支 持 面 向 过 程 设 计 的 高 级 程 序 设 计 语 言n 常 用 的 有 ：n （ 1） C语 言 （ 包 括 Microsoft C、 Turbo C等

16、多 种 版本 ） 它 是 于 20世 纪 60年 代 在 ALGOL语 言 基 础 上研 制 的 。 其 显 著 特 点 是 代 码 及 数 据 分 隔 ,即 程 序 的各 个 部 分 除 了 必 要 的 信 息 交 流 外 彼 此 独 立 。 C语 言提 供 给 用 户 各 种 函 数 ， 这 些 函 数 可 方 便 的 调 用 ，并 具 有 多 种 循 环 、 条 件 语 句 用 来 控 制 程 序 流 向 ，从 而 使 程 序 完 全 结 构 化 。 C语 言 还 提 供 许 多 汇 编 一级 的 指 令 ， 可 直 接 指 挥 硬 件 工 作 ， 因 此 也 有 人 称它 为 中 间

17、级 语 言 。 n （ 2） Pascal 语 言 它 是 于 20世 纪 70年 代在 ALGOL语 言 基 础 上 研 制 的 。 PASCAL语言 最 初 是 为 系 统 地 教 授 程 序 设 计 而 设 计 的 ，它 具 有 丰 富 的 数 据 类 型 ， 其 控 制 结 构 体 现 了结 构 化 程 序 设 计 原 则 。 适 合 教 学 ， 科 学 计 算与 系 统 软 件 的 研 制 。n （ 3） Basic语 言 n 3 软 件 测 试n （ 1） 白 箱 法 ： 设 计 多 组 输 入 数 据 ， 使 得 程序 中 的 每 一 个 分 支 都 得 到 测 试 ， 要 求

18、测 试 中使 用 合 理 的 输 入 数 据 能 得 到 合 理 的 输 出 结 果 ；程 序 能 对 不 合 理 的 输 入 作 出 适 当 的 反 应 。 由于 这 种 测 试 涉 及 程 序 的 具 体 结 构 ， 有 时 实 际操 作 有 困 难 。n （ 2） 黑 箱 法 ： 设 计 多 组 输 入 数 据 ， 要 求 程序 能 在 输 入 合 理 的 数 据 后 得 到 合 理 的 输 出 结果 ； 对 不 合 理 的 输 入 作 出 适 当 的 反 应 。 5.2.2 面 向 对 象 的 程 序 设 计n 1. 基本概念n (1) 对 象n 对 象 是 包 括 自 己 的 数 据

19、 和 一 组 对 这 些数 据 的 操 作 的 独 立 实 体 。 对 象 =数 据 +作 用 于 这 些 数 据 上 的 操 作 。 在 面 向 对象 的 程 序 设 计 方 法 中 ， 对 象 是 基 本 单位 。 (2) 类n 具 有 相 同 属 性 和 操 作 对 象 的 集 合 称 为 类 。n 编 译 系 统 为 程 序 员 预 先 设 置 了 上 万 个 类 供 选 用 。每 个 类 可 以 派 生 （ 继 承 ） 出 子 类 、 孙 类 。 实 际上 类 是 用 来 定 义 对 象 的 抽 象 数 据 类 型 ， 它 把 整数 、 实 数 、 符 号 等 具 体 的 数 据 类

20、 型 和 过 程 操 作都 已 经 隐 藏 起 来 了 。 n (3) 封 装n 把 对 象 的 属 性 和 操 作 结 合 成 一 个 独 立 的 系 统 单位 ， 并 尽 可 能 隐 蔽 对 象 的 内 部 细 节 。n (4) 继 承n 特 殊 类 的 对 象 拥 有 其 一 般 类 的 全 部 属 性 与 操 作 ，称 作 特 殊 类 对 一 般 类 的 继 承 。 2 面 向 对 象 程 序 设 计 方 法n 要 在 应 用 程 序 的 统 筹 规 划 和 设 计 之 后 作 以 下 步 骤 ：n （ 1)创 建 对 象 或 选 用 合 适 的 对 象 ；n （ 2)设 置 对 象

21、的 属 性 ；n （ 3)选 择 并 设 计 适 当 的 对 象 事 件 及 操 作 ；n （ 4)在 过 程 代 码 中 调 用 对 象 以 实 现 对 象 之 间 的 通信 ； n （ 5)将 对 象 的 方 法 程 序 和 属 性 代 码 包 装 在 一 起 。 n 面 向 过 程 程 序 设 计 方 法 与 面 向 对 象 程 序 设 计 方 法 的 区 别 ：n 前 者 在 程 序 设 计 时 将 数 据 和 算 法 完 全 的分 开 ， 后 者 将 数 据 和 算 法 看 作 是 不 可 分 割 的实 体 ， 称 为 对 象 ；n 前 者 在 程 序 设 计 过 程 中 以 算 法

22、 为 中 心 ，围 绕 着 实 现 系 统 功 能 的 过 程 来 构 造 系 统 ， 后者 以 数 据 为 中 心 ， 所 有 的 操 作 都 围 绕 着 数 据而 展 开 ；n 前 者 是 一 句 接 一 句 地 编 写 程 序 ， 后 者 主要 是 适 当 地 创 建 对 象 、 修 改 对 象 属 性 和 编 写对 象 的 方 法 程 序 。 3 面 向 对 象 设 计 的 高 级 程 序 设 计 语 言n （ 1） VB （ Visual Basic)， 它 是 1991年 微软 公 司 推 出 的 第 一 个 可 视 化 的 编 程 软 件 ， 从VB 4.0版 开 始 ， VB也

23、 引 入 了 面 向 对 象 的 程 序设 计 思 想 。 VB功 能 强 大 ， 学 习 简 单 。 而 且 ，VB还 引 入 了 “ 控 件 的 概 念 ， 使 得 大 量 已 经 编好 的 VB程 序 可 以 被 直 接 使 用 ， 现 在 VB已 经 发布 6.0版 。 n （ 2） C+（ 包 括 Microsoft Visual C+,Borland C+， Turbo C+等 ）n 这 些 程 序 设 计 工 具 软 件 的 共 同 点 是 ：n 1)在 Windows平 台 上 运 行 ；n 2） 可 视 化 编 程 ， 一 般 用 鼠 标 拖 动 工 作 窗 口上 的 元 件

24、 ： 表 格 (Form)视 窗 、 元 件 盒(Component palette)等 元 件 ， 设 置 、 修 改属 性 参 数 即 可 创 建 一 个 适 合 的 对 象 。 5.3.3 网 络 程 序 设 计n Web技 术 的 广 泛 应 用 ， 一 些 适 合 网 络 环 境的 脚 本 （ Script） 语 言 应 运 而 生 。n 脚 本 语 言 不 是 程 序 设 计 语 言 ， 它 不 能 被 编 译后 生 成 执 行 文 件 。 利 用 文 本 编 辑 软 件 ， 根 据脚 本 语 言 书 写 脚 本 文 件 是 ASCII文 件 。n 浏 览 器 根 据 脚 本 文

25、件 所 规 定 的 格 式 显 示文 字 、 声 音 、 图 形 、 影 像 。 1 常 用 的 脚 本 语 言n （ 1） HTML语 言 是 超 文 本 标 记 语 言（ Hyperlink Text Markup Language） 的 缩 写 。 它是 一 种 描 述 文 档 结 构 的 语 言 ， 而 不 能 描 述 实 际 的表 现 形 式 。 HTML语 言 使 用 描 述 性 的 标 记 符 （ 称 为标 签 ） 来 指 明 文 档 的 不 同 内 容 。 标 签 是 区 分 文 本各 个 组 成 部 分 的 分 界 符 ， 用 来 把 HTML文 档 划 分 成不 同 的 逻

26、 辑 部 分 （ 或 结 构 ） ， 如 段 落 、 标 题 和 表格 等 。 标 签 描 述 了 文 档 的 结 构 ， 它 向 浏 览 器 提 供该 文 档 的 格 式 化 信 息 ， 以 传 送 文 档 的 外 观 特 征 。 n n 用 HTML语 言 写 的 页 面 是 普 通 的 文 本 文 档（ ASCII） ， 不 含 任 何 与 平 台 和 程 序 相 关 的 信 息 ，它 们 可 以 被 任 何 文 本 编 辑 器 读 取 。n HTML文 档 包 含 两 种 信 息 ： 页 面 本 身 的 文 本 和表 示 页 面 元 素 、 结 构 、 格 式 、 和 其 它 超 文

27、本 链 接的 HTML标 签 。 n VBScript 它 是 一 种 HTML嵌 入 脚 本 化 语 言 。微 软 公 司 把 用 于 应 用 程 序 描 述 的 Visual Basic语 言 压 缩 成 一 个 更 合 理 的 子 集 ， 即VBScript， 它 具 有 易 学 易 用 等 特 点 n （ 2） JS (JavaScript)语 言 是 Netscape公 司 的 一种 基 于 对 象 （ Object)和 事 件 驱 动 （ Event Driven）的 脚 本 语 言 。n JS主 要 用 于 HTML页 面 ， 脚 本 嵌 入 在 HTML源码 中 ； Java是

28、 一 种 完 整 的 、 独 立 的 编 程 语 言 ， 即可 以 在 Web中 应 用 ， 也 可 以 用 于 与 Web无 关 的 情况 。n JS编 写 的 脚 本 不 必 在 运 行 前 编 译 ， 它 可 以 直接 写 入 Web页 面 中 并 由 调 用 它 的 浏 览 器 来 解 释 执行 。 这 样 ， 一 些 基 本 交 互 作 用 就 不 用 在 服 务 器 端完 成 ， 提 高 了 客 户 端 的 响 应 时 间 。 n n 下 面 的 JS脚 本 程 序 可 显 示 时 间 。n !-now = new Date()hour = now.getHours()if (ho

29、ur 12) document.write(现 在 是 : + now.toLocaleString() else if (hour = 18) document.write(现 在 是 : + now.toLocaleString() n （ 3） ASP (Active page server)语 言 是 在 服 务器 端 使 用 的 脚 本 语 言 。 服 务 器 上 必 须 安 装 脚 本 引擎 。 脚 本 引 擎 是 用 于 处 理 脚 本 的 COM （ 组 件 对 象模 型 ） 对 象 。 ASP为 脚 本 引 擎 提 供 主 机 环 境 并把 .asp 文 件 中 的 脚 本

30、交 给 脚 本 引 擎 处 理 。n ASP脚 本 中 也 可 以 插 入 其 他 脚 本 语 言 ， 凡是 .asp文 件 中 使 用 的 每 种 脚 本 语 言 ， 都 要 将 他 们相 应 的 脚 本 引 擎 安 装 在 Web 服 务 器 上 。 ASP中 缺省 语 言 是 VBScript ， 所 以 不 用 担 心 安 装 VBScript 的 脚 本 引 擎 ， 当 安 装 完 Active Server Pages 时 ，该 引 擎 就 已 存 在 了 。 使 用 JScript 也 不 必 有 同 样 的担 心 。 但 是 要 使 用 一 些 不 太 常 用 的 脚 本 语

31、言 时 需要 安 装 相 应 的 脚 本 引 擎 。 n （ 4） PHP语 言 是 一 种 服 务 器 端 、 跨 平 台 、HTML嵌 入 式 的 脚 本 语 言 。 是 一 种 常 用 于Web编 程 的 语 言 。 PHP酝 酿 于 1994年 ，1995年 发 布 其 第 一 个 公 开 版 本 ， 截 止 目 前已 发 布 的 最 新 版 本 为 PHP4.05。n PHP是 一 种 免 费 软 件 ， 它 能 运 行 在 包括 Windows、 Linux等 在 内 的 绝 大 多 数 操 作系 统 环 境 中 ， 常 与 免 费 Web服 务 软 件Apache和 免 费 数

32、据 库 Mysql配 合 使 用 于Linux平 台 上 ， 具 有 最 高 的 性 能 价 格 比 ， 号称 “ 黄 金 组 合 ” 。 2 常 用 的 网 页 设 计 软 件n 标 记 或 脚 本 语 言 虽 然 语 法 规 则 简 单 ， 但 由 于标 记 符 号 抽 象 ， 掌 握 起 来 仍 有 一 定 困 难 。 利用 一 些 网 页 设 计 工 具 软 件 ， 可 做 到 可 视 化 设计 。n （ 1） Frontpage 是 微 软 公 司 Office软 件的 一 个 组 件 ， 可 直 接 所 见 即 所 得 设 计 网 页 。自 动 生 成 全 部 脚 本 及 相 关

33、文 档 。 （ 2） 网 页 制 作 三 剑 客 Macromedia公 司 开 发 的 网 页 制 作 工 具Dreamweaver、 Flash和 Fireworks ， 虽 然工 种 不 同 ， 却 是 相 辅 相 成 。 如 若 熟 练 掌 握了 它 们 ， 再 加 上 你 自 己 独 特 的 设 计 思 路 ，可 以 说 没 有 做 不 出 来 的 网 页 。 1) Dreamweaver 用 于 生 成 功 能 齐 全 的 网 站 。2) Flash 用 于 制 作 动 态 及 交 互 网 站 。 它 集声 音 、 图 像 和 动 态 效 果 于 一 身 ， 生 成 一 种后 缀

34、名 为 swf的 文 件 ， 因 压 缩 率 极 高 故 产 生的 文 件 很 小 ， 并 支 持 边 下 载 边 浏 览 ， 所 以特 别 适 合 制 作 多 媒 体 交 互 网 站 。 n 3) Fireworks 是 一 款 功 能 强 大 的 web图 像 创 作 工具 ， 不 需 借 助 任 何 外 挂 软 件 就 能 制 作 矢 量 图 形 和位 图 ， 并 独 立 完 成 所 有 设 计 过 程 ， 它 的 主 要 特 点 ： 比 较 专 业 的 矢 量 图 形 制 作 工 具 ， 支 持 矢 量 图 形切 换 至 位 图 编 辑 状 态 ， 可 以 在 对 象 模 式 与 图

35、像 模式 之 间 相 互 转 换 ， 提 供 了 更 大 的 制 作 空 间 。 支 持 很 多 Photoshop的 位 图 编 辑 方 式 ， 如 渐 变 、阴 影 、 外 发 光 、 纹 理 等 等 效 果 ， 还 内 建 了 很 多 已经 做 好 比 较 成 熟 的 风 格 和 特 效 。 它 同 样 支 持Photoshop的 各 种 插 件 ， 使 它 的 发 挥 空 间 更 为 广 阔 。n Fireworks与 Dreamweaver 属 于 无 缝 集 成 ， 可 以边 做 网 页 边 修 改 图 形 ， 使 得 所 有 工 作 在 一 个 平 台上 完 成 。 n 3. 网

36、 格 计 算 n 网 格 计 算 （ Grid Computing） 可 以 说 是 因 特 网发 展 的 一 个 产 物 。 它 把 分 布 式 计 算（ Distributed Computing） 思 想 发 展 到 因 特 网上 ， 把 分 布 在 因 特 网 上 的 成 千 上 万 台 计 算 机（ 包 括 微 机 ） 都 当 成 结 点 ， 由 结 点 组 成 网 格 ，各 个 结 点 分 担 一 定 的 计 算 任 务 ， 形 成 一 个 虚 拟超 级 计 算 机 。 5.2.4 网 页 设 计n 1. 使 用 FrontPage 2000创 建 网 页n (1)创 建 网 站

37、n (2)利 用 向 导 建 立 个 人 站 点 n (3)不 使 用 向 导 建 立 网 页 2. 发布网页n (1) 使用PWS服务器发布网页n (2) 使用WIN 2000 Server 3 软 件 工 程 及 软 件 开 发 管 理 n 5.1.1 软 件 工 程 基 本 观 念n 1. 软件危机的主要表现n 对 软 件 开 发 成 本 和 进 度 的 估 计 不 准 确 。n 软 件 质 量 不 高 、 可 靠 性 差 ， 用 户 不 满 意 。n 缺 乏 适 当 的 文 档 资 料 ， 不 可 维 护 、 错 误 难 以改 正 。n 软 件 成 本 占 系 统 总 成 本 的 比

38、例 逐 年 上 升 。 n 软 件 开 发 速 度 跟 不 上 计 算 机 硬 件 发 展 速 度 。 2. 产生软件危机的原因n 软 件 开 发 过 程 的 进 展 情 况 较 难 衡 量 ， 软 件 开发 的 质 量 也 较 难 评 价 。 因 此 ， 管 理 和 控 制 软 件开 发 过 程 相 当 困 难 。 n 在 软 件 开 发 过 程 中 ， 或 多 或 少 地 采 用 了 错 误的 方 法 和 技 术 。n 对 用 户 需 求 没 有 完 整 准 确 的 认 识 ， 就 匆 忙 着手 编 写 程 序 。 3. 软件工程的目标与常用模型n 软 件 工 程 的 目 标 是 提 高

39、软 件 的 质 量 与 生 产 效 率 ，最 终 实 现 软 件 的 工 业 化 生 产 。n (1) 软 件 工 程 的 主 要 环 节 (2)常 见 的 软 件 工 程 模 型 n 1)线 性 模 型 2)渐 增 式 模 型 4. 软件开发的基本策略n 复 用 n 分 解 化 简 n 折 衷 5.3.2 软 件 计 划 及 实 施 n 1. 软件计划包含内容n 软 件 计 划 包 含 内 容 包 括 工 作 范 围 、 资 源 、 成 本计 算 和 进 度 安 排 。n (1) 范 围n (2) 资 源 n (3) 成 本 估 算n (4) 进 度 安 排 n 2. 软件开发组织机构及成员

40、n 3. 软件开发工具和开发环境n 4. 建立软件质量保证体系n 5. 软件质量度量n 6. 软件维护 5.3.3 软 件 产 权 保 护n 为 了 保 护 软 件 生 产 者 的 合 法 权 益 ， 对 商 品 软 件应 及 时 进 行 注 册 、 认 证 。 我 国 有 专 门 的 结 构 从事 这 方 面 服 务 工 作 ， 具 体 情 况 可 参 考 “ 北 京 市软 件 企 业 认 定 和 软 件 产 品 登 记 工 作 有 关 事 项 的通 知 ” ， 北 京 软 件 行 业 协 会 网 站 主 页 ， 网 址 ：http:/www.bsia-srrd.org。 小 结n 数 据

41、结 构 +算 法 =程 序 。 算 法 是 计 算 机 算 法 ， 它与 数 学 算 法 有 一 定 区 别 。n 计 算 机 算 法 可 用 流 程 图 、 PAD图 等 方 法 描 述 ，n 具 有 完 整 功 能 程 序 的 集 合 及 其 相 应 文 档 称 为 软件 。 采 用 软 件 工 程 的 办 法 是 目 前 专 业 软 件 生 产的 主 要 工 作 方 式 。n 软 件 工 程 的 目 标 是 提 高 软 件 的 质 量 与 生 产 率 ，最 终 实 现 软 件 的 工 业 化 生 产 。 参 考 文 献n 1 刘 萍 编 .数 值 计 算 方 法 .北 京 ： 人 民 邮 电 出 版社 ， 2002.2n 2 谭 浩 强 著 .C程 序 设 计 （ 第 二 版 ） . 北 京 ： 清华 大 学 出 版 社 ， 1999.12 n 3 刘 甲 耀 严 桂 兰 编 著 .PAD编 程 方 法 与 C语 言程 序 设 计 . 北 京 ： 电 子 工 业 出 版 社 ， 1999.7n 4 软 件 工 程 学 习 园 地 . http:/202.109.98.159/se/Title.htm 结 束n