数据结构与算法 教案 欧训勇 电子信息工程学院 第 一 章 绪 论 课 程 简 要 说 明 数 据 结 构 是 计 算 机 学 科 的 一 门 核 心 专 业 基 础 课 程 ，是 计 算 机 程 序 设 计 的 重 要理 论 和 实 践 基 础 。本 课 程 讨 论 了 软 件 设 计 中 经 常 遇 到 的 线 性 表 、堆 栈 、队 列 、串 、 数 组 、二 叉 树 、图 等 典 型 数 据 结 构 的 设 计 方 法 以 及 各 种 典 型 排 序 和 查 找 算 法 的 性能 和 设 计 方 法 ，并 介 绍 了 各 种 典 型 数 据 结 构 的 应 用 。通 过 本 课 程 的 学 习 ，学 生 对软 件 设 计 的 基 本 要 素 和 软 件 的 基 本 结 构 有 了 深 入 理 解 ， 并 通 过 算 法 设 计 方 法 学习 和 上 机 编 程 实 践 ，编 程 能 力 有 了 进 一 步 提 高 。课 程 要 求 掌 握 主 要 内 容 包 括 ： 线性 表 、 堆 栈 、 队 列 、 串 、 数 组 、 树 、 二 叉 树 、 图 等 典 型 数 据 结 构 问 题 的 逻 辑 结构 、存 储 结 构 和 操 作 的 实 现 方 法 ，各 种 典 型 的 排 序 和 查 找 算 法 ，以 及 递 归 算 法 的设 计 方 法 。 通 过 本 课 程 的 学 习 ，应 使 学 生 掌 握 各 种 数 据 结 构 的 特 点 ：存 贮 表 示 、运 算 方法 以 及 在 计 算 机 科 学 中 最 基 本 的 应 用 ，培 养 、训 练学 生 选用 合适的 数 据 结 构 和 运用 C 语言编 写质量高 、 风格好的 应 用 程 序 及 初步 评价算 法 程 序 的 能 力 ；为编 译技术、操 作 系统和 数 据 库等 后续课 程 的 学 习 以 及 为应 用 软 件 特 别是 非数 值应 用 软件 的 开发 打下良 好的 理 论 基 础 和 实 践 基 础 。 要 求 结 合实 际 问 题 ，学 会 分 析 计 算 机 加 工 的 数 据 对 象 的 特 性 ，能 够 选择 适当的 数 据 结 构 和 存 储 结 构 以 及 相 应 的 算 法 ，并 初步 掌 握 算 法 的 简 单 时 间 复 杂 度 分 析方 法 ， 训 练掌 握 各...
