数据结构教学大纲.doc





《数据结构教学大纲.doc》由会员分享,可在线阅读,更多相关《数据结构教学大纲.doc(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 数 据 结 构 课 程 简 介一 、 课 程 简 介数 据 结 构 ( Data Structures) 是 计 算 机 程 序 设 计 的 重 要 理 论 基 础 ,它 是 非 数 值 性 程 序 设 计 的 基 础 , 也 是 实 现 编 译 程 序 、 数 据 库 系 统 、 大 型 应用 程 序 等 的 重 要 基 础 。 它 是 计 算 机 专 业 的 一 门 核 心 课 程 , 在 整 个 专 业 教学 中 占 有 十 分 重 要 的 地 位 , 本 课 程 将 系 统 地 介 绍 用 计 算 机 求 解 问 题 的 典 型数 据 对 象 的 结 构 特 性 。二 、 课 程 性
2、 质用 计 算 机 来 解 决 实 际 问 题 时 , 涉 及 到 数 据 表 示 及 数 据 处 理 , 而 数 据 表示 及 数 据 处 理 正 是 数 据 结 构 课 程 的 主 要 研 究 对 象 , 通 过 这 两 方 面 的 学 习 ,为 后 续 课 程 , 特 别 是 软 件 方 面 的 课 程 打 下 了 厚 实 的 知 识 基 础 , 同 时 也 提 供了 必 要 的 技 能 训 练 。三 、 教 学 目 的数 据 结 构 作 为 一 门 主 干 课 程 主 要 研 究 数 据 的 各 种 逻 辑 结 构 和 存 储 结 构 ,以 及 对 数 据 的 各 种 操 作 。 主
3、要 有 三 个 方 面 : 数 据 的 逻 辑 结 构 ; 数 据 的 物 理存 储 结 构 ; 对 数 据 的 操 作 ( 或 算 法 ) 。 通 常 , 算 法 的 设 计 取 决 于 数 据 的 逻辑 结 构 , 算 法 的 实 现 取 决 于 数 据 的 物 理 存 储 结 构 。 在 基 础 方 面 , 要 求 学 生掌 握 常 用 数 据 结 构 的 基 本 概 念 及 其 不 同 的 实 现 方 法 ; 在 技 能 方 面 , 通 过 系统 学 习 能 够 在 不 同 存 储 结 构 上 实 现 不 同 的 运 算 , 并 对 算 法 设 计 和 技 巧 有 所体 会 。 数 据
4、 结 构 教 学 大 纲第 1 章 数 据 结 构 基 本 概 念教 学 内 容 : 数 据 结 构 的 概 念 ( 重 点 ) 抽 象 数 据 类 型 ( 难 点 ) 算 法 和 算 法 分 析 ( 重 点 , 难 点 )了 解 : 数 据 结 构 以 及 算 法 的 作 用理 解 : 数 据 、 数 据 元 素 和 数 据 项 的 概 念 及 其 相 互 间 的 关 系 ; 数 据 结 构的 逻 辑 结 构 、 存 储 结 构 的 联 系 与 区 别 , 以 及 在 数 据 结 构 上 施 加 的 运 算 及 其实 现 ; 抽 象 数 据 类 型 的 概 念掌 握 : 算 法 分 析 的
5、方 法第 2 章 线 性 表教 学 内 容 : 线 性 表 逻 辑 结 构 线 性 表 的 顺 序 存 储 及 运 算 实 现 ( 重 点 ) 线 性 表 的 链 式 存 储 和 实 现 ( 重 点 , 难 点 )了 解 : 循 环 链 表 、 双 (循 环 )链 表 的 结 构 特 点 和 在 其 上 施 加 的 插 入 、删 除 等 操 作理 解 : 线 性 表 的 定 义 及 其 运 算 ; 顺 序 表 和 链 表 的 定 义 、 组 织 形 式 、 结构 特 征 和 类 型 说 明掌 握 : 这 两 种 表 上 实 现 的 插 入 、 删 除 和 按 值 查 找 的 算 法第 3 章
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 教学大纲

限制150内