1 第 一 章 : 绪 论 课 程 : 数 据 结 构 课 题 : 第 一 章 1
4 小 节 ( 共 4 个 课 时 ) 1
1 什 么 是 数 据 结 构 1
2 基 本 概 念 和 术 语 1
3 抽 象 数 据 类 型 的 表 现 与 实 现 1
4 算 法 和 算 法 分 析 目 的 要 求 : 理 解 数 据 、 数 据 元 素 、 数 据 项 的 概 念 ; 掌 握 逻 辑 结 构 和 存 储 结 构 的 关 系 ; 理 解 算 法 的 基 本 概 念 ; 学会 分 析 算 法 的 时 间 复 杂 性 和 空 间 复 杂 性
新 课 重 点 、 难 点 : 数 据 、 数 据 元 素 、 数 据 项 、 时 间 复 杂 性 和 空 间 复 杂 性 教 学 方 法 : 课 堂 讲 解 、 例 题 演 示 , 课 件 演 示 教 学 内 容 及 过 程 : … … … … … … … … … … … 第 1-2 课 时 … … … … … … … … … … … 计 算 机 的 应 用 不 再 局 限 于 科 学 计 算 , 更 多 地 用 于 控 制 , 管 理 , 数 据 处 理 等 非 数 值 计 算 的 处 理 工 作
计 算 机加 工 处 理 的 对 象 : 数 值 , 字 符 , 表 格 , 图 形 声 音 , 图 象 等 具 有 一 定 结 构 的 数 据
进 行 程 序 设 计 时 必 须 分 析 待处理 的 对 象 的 特性 及 各对 象 之间 存 在的 关 系 — — — 产生背景
1 什 么 是 数 据 结 构 计 算 机 解 题 步骤: 建立数 学 模型 — — 设 计 解 此数 学 模型 的 算 法 — — 编制 程 序 — — 进 行 测试调整— — 解 答
其中建立数 学 模型 的 实 质: 找出操