中 山 大 学 信 息 科 学 与 技 术 学 院 计 算 机 科 学 系中 山 大 学 信 息 科 学 与 技 术 学 院 计 算 机 科 学 系 《 数 据 结 构 与 算 法 》 课 程 教 学 大 纲课 程 教 学 大 纲 课程名称： 数据结构 类别： 专业必修课 授课对象： 本科生 总学时： 54 学时+ 36 学时实验 适用专业： 计算机科学与技术/网络工程/信息安全 开课学期： 第四学期 编写人员： 蔡国扬，高集荣，乔海燕 审核人员： 王若梅 编写日期： 2006 年 2 月 修订人员： 审核人员： 修订日期： 一、教学目的 数 据 结 构 与 算 法 是 计 算 机 科 学 教 育 中 的 一 门 核 心 课 程 。 数 据 结 构 与 算 法 主 要 讨 论 在 应 用 计算 机 解 决 问 题 时 ， 如 何 有 效 地 组 织 数 据 、 表 示 数 据 和 处 理 数 据 ， 以 及 如 何 设 计 正 确 的 算 法 和 评价 算 法 的 效 率 。 课 程 介 绍 常 见 的 数 据 结 构 及 其 应 用 ， 常 用 的 数 据 处 理 技 术 和 算 法 ， 以 及 算 法 效率 估 算 的 基 本 技 术 。 通 过 本 课 程 的 学 习 ， 学 生 应 该 掌 握 常 用 的 数 据 结 构 ， 掌 握 合 理 地 组 织 数 据结 构 和 表 示 数 据 的 方 法 ， 掌 握 有 效 地 处 理 数 据 的 方 法 ， 掌 握 评 价 算 法 性 能 的 基 本 方 法 。 通 过 本课 程 的 训 练 ， 进 一 步 提 高 学 生 的 数 据 抽 象 能 力 ； 提 高 学 生 设 计 高 质 量 程 序 的 能 力 。 本 课 程 也 为学 生 学 习 操 作 系 统 、 编 译 原 理 和 数 据 库 等 后 续 课 程 奠 定 基 础 。 二、教学内容选择原则 数 据 结 构 与 算 法 主 要 包 括 下 列 内 容 ： 1． 常 用 数 据 结 构 的 ADT 及 其 实 现 ， 包 括 栈 、 队 列 、 向 量 和 串 ， 二 叉 树 ， 树 和 图 等 ； 2． 常 用 检 索 、 索 引 和 排序 方 法 ， 包 括 线性 表 、 散列 表 、 倒排文件、 B 树 等 常 见 的 检 索 和 索引 技 术 ， 插入排...
