中 山 大 学 信 息 科 学 与 技 术 学 院 计 算 机 科 学 系中 山 大 学 信 息 科 学 与 技 术 学 院 计 算 机 科 学 系 《 数 据 结 构 与 算 法 》 课 程 教 学 大 纲课 程 教 学 大 纲 课程名称: 数据结构 类别: 专业必修课 授课对象: 本科生 总学时: 54 学时+ 36 学时实验 适用专业: 计算机科学与技术/网络工程/信息安全 开课学期: 第四学期 编写人员: 蔡国扬,高集荣,乔海燕 审核人员: 王若梅 编写日期: 2006 年 2 月 修订人员: 审核人员: 修订日期: 一、教学目的 数 据 结 构 与 算 法 是 计 算 机 科 学 教 育 中 的 一 门 核 心 课 程
数 据 结 构 与 算 法 主 要 讨 论 在 应 用 计算 机 解 决 问 题 时 , 如 何 有 效 地 组 织 数 据 、 表 示 数 据 和 处 理 数 据 , 以 及 如 何 设 计 正 确 的 算 法 和 评价 算 法 的 效 率
课 程 介 绍 常 见 的 数 据 结 构 及 其 应 用 , 常 用 的 数 据 处 理 技 术 和 算 法 , 以 及 算 法 效率 估 算 的 基 本 技 术
通 过 本 课 程 的 学 习 , 学 生 应 该 掌 握 常 用 的 数 据 结 构 , 掌 握 合 理 地 组 织 数 据结 构 和 表 示 数 据 的 方 法 , 掌 握 有 效 地 处 理 数 据 的 方 法 , 掌 握 评 价 算 法 性 能 的 基 本 方 法
通 过 本课 程 的 训 练 , 进 一 步 提 高 学 生 的 数 据 抽 象 能 力 ; 提 高 学 生 设 计 高 质 量 程 序 的 能 力
本 课 程 也 为学 生 学 习 操 作 系 统 、 编 译 原 理 和 数 据 库 等 后 续 课 程 奠