《数据结构与算法分析 B 》课程标准 一、 课程性质与任务 本 课 程 是 计 算 机 科 学 中 一 门 综 合 性 的 基 础 课 程 ， 是 介 于 数 学 、计 算 机 硬件和计 算 机 软件三者之间的 一 门 核心课 程 。数 据结构这一 门 课 的 内容不仅是 一 般程 序设计 （特别是 非数 值性 程 序设计 ）的 基 础 ， 而且是 设计 和实现编译程 序、操作系统、数 据库系统及其他系统程 序的 重要基 础 ， 它在计 算 机 科 学 中 具有承上启下的核心地位， 是 信息管理与信息系统专业学 生必修的 专业基 础 课 程 。 通过本 课 程 的 学 习， 学 生能根据实际应用研究的 要求， 对大量的 表面上杂乱无章的 数 据进行有效地组织、存储和处理， 编制出相应的 高效算 法。学 生必须熟练掌握计 算 机 程 序设计 中 常见的 各种 数 据的 逻 辑 结构、存储结构及相应的 运 算 ，掌握算 法的 时 间分 析 和空 间分 析 的 技 术 ，并 能根据计 算 机 加 工 的 数 据特性 运 用数据结构的 知 识 和技 巧 设计 出更 好 的 算 法和程 序， 培 养 良 好 的 程 序设计 能力 。 学 习数 据结构应先 修《 计 算 机 文 化 基 础 》 、《 高等 数 学 》 、《 离 散 数 学 》 、《 JAVA 程 序设计 》 、《 C#程 序设计 》 《 概 率 论 与数 理统计 》 ， 后 续 课 程 主 要有《 管理信息系统》 《 数 据库原 理及应用》 《 数 据挖 掘 》 ， 《 网 络 程 序设计 》 等 。 与先 修课 程 的 关 系： 数 据逻 辑 结构的 学 习应在《 离 散 数 学 》 课 程 中 完 成 ， 这样 才 会 有充 足 的 时 间讲 解 物 理存储结构， 并 分 析 每 一 种 不同 存储结构的 优 缺 点 。在分 析 插 入 和删 除 等 操作的 效率 时 ， 因 为 不同 位置 的 数 据操作概 率 不同 ， 不结合概 率 论 与数 理统计 的 知 识 便 无法分 析 。数 据的 存储结构是 数 据在计 算 机 中 的 存储，没 有人 机 交 流 语 言 无法描 述 存储结构，所 以 必须先 修高级 语 言 《 JAVA程 序设计 》、《 C#程 序设计 》 ， 分 析 算 法的 时 间复 杂度 和空 ...
