《数据结构教学大纲.doc》由会员分享,可在线阅读,更多相关《数据结构教学大纲.doc(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 数 据 结 构 课 程 简 介一 、 课 程 简 介数 据 结 构 ( Data Structures) 是 计 算 机 程 序 设 计 的 重 要 理 论 基 础 ,它 是 非 数 值 性 程 序 设 计 的 基 础 , 也 是 实 现 编 译 程 序 、 数 据 库 系 统 、 大 型 应用 程 序 等 的 重 要 基 础 。 它 是 计 算 机 专 业 的 一 门 核 心 课 程 , 在 整 个 专 业 教学 中 占 有 十 分 重 要 的 地 位 , 本 课 程 将 系 统 地 介 绍 用 计 算 机 求 解 问 题 的 典 型数 据 对 象 的 结 构 特 性 。二 、 课 程 性
2、 质用 计 算 机 来 解 决 实 际 问 题 时 , 涉 及 到 数 据 表 示 及 数 据 处 理 , 而 数 据 表示 及 数 据 处 理 正 是 数 据 结 构 课 程 的 主 要 研 究 对 象 , 通 过 这 两 方 面 的 学 习 ,为 后 续 课 程 , 特 别 是 软 件 方 面 的 课 程 打 下 了 厚 实 的 知 识 基 础 , 同 时 也 提 供了 必 要 的 技 能 训 练 。三 、 教 学 目 的数 据 结 构 作 为 一 门 主 干 课 程 主 要 研 究 数 据 的 各 种 逻 辑 结 构 和 存 储 结 构 ,以 及 对 数 据 的 各 种 操 作 。 主
3、要 有 三 个 方 面 : 数 据 的 逻 辑 结 构 ; 数 据 的 物 理存 储 结 构 ; 对 数 据 的 操 作 ( 或 算 法 ) 。 通 常 , 算 法 的 设 计 取 决 于 数 据 的 逻辑 结 构 , 算 法 的 实 现 取 决 于 数 据 的 物 理 存 储 结 构 。 在 基 础 方 面 , 要 求 学 生掌 握 常 用 数 据 结 构 的 基 本 概 念 及 其 不 同 的 实 现 方 法 ; 在 技 能 方 面 , 通 过 系统 学 习 能 够 在 不 同 存 储 结 构 上 实 现 不 同 的 运 算 , 并 对 算 法 设 计 和 技 巧 有 所体 会 。 数 据
4、 结 构 教 学 大 纲第 1 章 数 据 结 构 基 本 概 念教 学 内 容 : 数 据 结 构 的 概 念 ( 重 点 ) 抽 象 数 据 类 型 ( 难 点 ) 算 法 和 算 法 分 析 ( 重 点 , 难 点 )了 解 : 数 据 结 构 以 及 算 法 的 作 用理 解 : 数 据 、 数 据 元 素 和 数 据 项 的 概 念 及 其 相 互 间 的 关 系 ; 数 据 结 构的 逻 辑 结 构 、 存 储 结 构 的 联 系 与 区 别 , 以 及 在 数 据 结 构 上 施 加 的 运 算 及 其实 现 ; 抽 象 数 据 类 型 的 概 念掌 握 : 算 法 分 析 的
5、方 法第 2 章 线 性 表教 学 内 容 : 线 性 表 逻 辑 结 构 线 性 表 的 顺 序 存 储 及 运 算 实 现 ( 重 点 ) 线 性 表 的 链 式 存 储 和 实 现 ( 重 点 , 难 点 )了 解 : 循 环 链 表 、 双 (循 环 )链 表 的 结 构 特 点 和 在 其 上 施 加 的 插 入 、删 除 等 操 作理 解 : 线 性 表 的 定 义 及 其 运 算 ; 顺 序 表 和 链 表 的 定 义 、 组 织 形 式 、 结构 特 征 和 类 型 说 明掌 握 : 这 两 种 表 上 实 现 的 插 入 、 删 除 和 按 值 查 找 的 算 法第 3 章
6、栈 和 队 列教 学 内 容 : 栈 ( 重 点 ) 栈 应 用 举 例 ( 重 点 , 难 点 ) 队 列 ( 重 点 ) 队 列 应 用 举 例 ( 重 点 , 难 点 )理 解 : 栈 的 定 义 、 特 征 及 在 其 上 所 定 义 的 基 本 运 算 ; 队 列 的 定 义 、 特征 及 在 其 上 所 定 义 的 基 本 运 算掌 握 : 两 种 存 储 结 构 上 对 栈 所 施 加 的 基 本 运 算 的 实 现 ; 两 种 存 储 结 构上 对 队 列 所 施 加 的 基 本 运 算 的 实 现第 4 章 串教 学 内 容 : 串 及 其 基 本 运 算 串 的 定 长 顺
7、 序 存 储 及 基 本 运 算 ( 重 点 ) 串 的 堆 存 储 结 构 计了 解 : 串 的 定 义理 解 : 串 的 存 储 方 式掌 握 : 常 用 的 串 运 算第 5 章 数 组 和 广 义 表教 学 内 容 : 多 维 数 组 特 殊 矩 阵 的 压 缩 存 储 ( 重 点 ) 稀 疏 矩 阵 ( 重 点 , 难 点 ) 广 义 表 ( 难 点 )了 解 : 广 义 表 的 定 义 和 基 本 运 算理 解 : 多 维 数 组 的 结 构 特 点 和 在 内 存 中 的 两 种 顺 序 存 储 方 式掌 握 : 矩 阵 和 特 殊 矩 阵 元 素 在 存 储 区 中 地 址 的
8、 计 算 ; 稀 疏 矩 阵 的 压 缩方 式 和 简 单 运 算第 6 章 树 和 二 叉 树教 学 内 容 : 定 义 与 性 质 存 储 实 现 基 本 操 作 的 实 现 ( 重 点 ) 二 叉 树 的 遍 历 ( 重 点 , 难 点 ) 线 索 二 叉 树 ( 难 点 ) 二 叉 树 的 应 用 ( 重 点 , 难 点 ) 树 的 概 念 与 表 示 基 本 操 作 与 存 储 树 、 森 林 与 二 叉 树 的 转 换 树 或 森 林 的 遍 历 树 的 应 用了 解 : 树 的 简 单 应 用理 解 : 二 叉 树 的 定 义 、 性 质 及 其 存 储 方 法 ; 树 的 定
9、义 、 术 语掌 握 : 二 叉 树 的 二 叉 链 表 存 储 方 式 、 结 点 结 构 和 类 型 定 义 ; 二 叉 树 的三 种 遍 历 算 法 ; 二 叉 树 的 线 索 化 方 法 ; 树 的 各 种 存 储 结 构 ; 森 林 与 二 叉 树间 的 相 互 转 换 ; 树 和 森 林 的 遍 历第 7 章 图教 学 内 容 : 图 的 基 本 概 念 图 的 存 储 表 示 ( 重 点 ) 图 的 遍 历 ( 重 点 ) 图 的 连 通 性 ( 难 点 ) 最 小 生 成 树 ( 重 点 ) 最 短 路 径 ( 难 点 ) 有 向 无 环 图 及 其 应 用 ( 难 点 )了
10、解 : 图 的 基 本 概 念 及 术 语理 解 : 最 小 生 成 树 的 概 念 , 能 按 Prim 算 法 构 造 最 小 生 成 树掌 握 : 图 的 两 种 存 储 结 构 (邻 接 矩 阵 和 邻 接 表 )的 表 示 方 法 ; 图 的 两种 遍 历 (深 度 优 先 搜 索 遍 历 和 广 度 优 先 搜 索 遍 历 )的 算 法 思 想 、 步 骤 , 并能 列 出 在 两 种 存 储 结 构 上 按 上 述 两 种 遍 历 算 法 得 到 的 序 列 ; 拓 扑 排 序 、 关键 路 径 、 最 短 路 径 的 算 法 思 想第 8 章 查 找教 学 内 容 : 基 本
11、概 念 与 术 语 静 态 查 找 表 ( 重 点 ) 动 态 查 找 表 ( 重 点 , 难 点 ) 哈 希 表 查 找 (杂 凑 法 ) ( 重 点 )了 解 : 查 找 的 基 本 思 想 及 查 找 成 功 和 不 成 功 的 概 念理 解 : 二 叉 排 序 树 、 平 衡 二 叉 树 B-树 的 各 种 算 法掌 握 : 顺 序 表 、 有 序 表 、 索 引 表 、 散 列 表 等 上 的 查 找 方 法 和 算 法 , 并能 求 出 相 应 的 平 均 查 找 长 度第 9 章 排 序教 学 内 容 : 基 本 概 念 插 入 排 序 交 换 排 序 选 择 排 序 二 路 归 并 排 序 ( 难 点 ) 基 数 排 序了 解 : 排 序 的 基 本 思 想 和 基 本 概 念理 解 : 插 入 排 序 、 冒 泡 排 序 、 快 速 排 序 、 直 接 选 择 排 序 、 堆 排 序 、 归并 排 序 和 基 数 排 序 的 基 本 思 想 、 步 骤 、 算 法 及 时 空 效 率 分 析
限制150内