资源描述
新 祥 旭 考 研 辅 导 高 分 咨 询 热 线 （ VX） : 153 1367 6544或 （ QQ） ： 160 8989 730 课 程 名 称 专 业 课 一 对 一 辅 导 科 目 962 数学-数据方向基础综合授 课 老 师 新 祥 旭 授 课 老 师 适 用 学 校 、 专 业 清 华 大 学 数 据 科 学 和 信 息 技 术学 生 分 析 学 生 为 跨 考 生 ， 此 前 没 有 接 触 过 数 据 结 构 的 课 程 ， 但 学 生 有 一 定 的 理 工 科 基础 ， 熟 悉 C 语 言 编 程 等 内 容 ， 因 此 数 据 结 构 这 门 课 对 学 生 而 言 并 不 复 杂 ， 仅需 多 复 习 巩 固 就 可 以 逐 渐 掌 握 这 门 课 程 的 主 要 内 容 。 学 生 自 学 这 门 课 程 内 容时 很 容 易 错 过 重 要 知 识 点 ， 知 识 体 系 可 能 不 够 完 善 ， 因 此 需 要 老 师 针 对 学 生的 特 点 来 指 定 学 习 和 复 习 计 划 ， 学 生 需 要 按 照 计 划 逐 步 学 习 。课 程 目 标 针 对 此 考 生 的 特 点 复 习 分 五 步 走 （ 考 生 水 平 不 一 样 ， 考 试 目 标 不 一 样 ， 均 需 采 用 不 一 样 的 复 习 计 划 ， 此 方 法 只 针 对 此 考 生 ） ： 1.从 课 本 基 础 知 识 开 始 ，把 所 有 的 知 识 点 过 一 遍 且 考 生 要 理 解 ， 课 本 例 题 学 习 透 彻 ； 2.严 蔚 敏 课 本 知识 点 全 部 学 习 一 遍 ， 课 后 题 不 建 议 参 考 ， 可 以 使 用 王 道 408 数 据 结 构 习 题 ，上 课 前 先 预 习 一 下 下 节 课 要 讲 的 内 容 ， 并 讲 课 后 题 提 前 做 一 下 ， 先 不 要 看 答案 ， 上 完 课 再 看 ； 3.由 于 真 题 很 难 获 得 ， 因 此 可 以 以 408考 试 的 数 据 结 构 篇内 容 作 为 真 题 资 源 ， 实 际 难 度 近 似 ， 做 三 到 五 套 真 题 ， 充 分 了 解 考 试 的 难 度与 考 点 ， 查 漏 补 缺 性 复 习 ； 4.综 合 理 解 ， 严 蔚 敏 的 课 本 再 过 第 二 遍 ， 并 可 以自 己 从 数 据 结 构 题 库 中 找 一 些 题 练 一 练 ； 5.考 前 回 归 ， 配 合 练 习 真 题 与 课 本知 识 的 再 认 识 ， 对 所 有 的 知 识 ， 做 题 方 法 进 行 归 类 ， 做 到 模 板 式 答 题 。 上 述 五 个 步 骤 可 以 归 纳 为 以 下 三 个 阶 段 ：基 础 阶 段962数 据 科 学 概 念 梳 理 ， 把 严 书 上 的 知 识 点 大 致 过 一 遍 ， 先 讲 简 单 的 数据 结 构 类 型 ， 例 如 顺 序 表 和 链 表 等 ， 随 后 介 绍 树 的 概 念 ， 重 点 讲 解 二 叉 树 的相 关 算 法 ， 图 的 遍 历 和 搜 索 算 法 ， 哈 希 表 的 相 关 知 识 ， 各 种 排 序 算 法 之 间 的比 较 。 最 后 ， 将 会 讲 解 一 下 算 法 题 的 答 题 方 法 和 伪 代 码 的 书 写 规 则 ， 还 会 补充 一 些 算 法 设 计 与 分 析 中 的 内 容 。强 化 阶 段专 业 课 重 难 点 解 析 。 主 要 是 讲 解 专 业 课 中 的 重 难 点 部 分 ， 另 外 ， 课 前 收集 学 生 对 专 业 课 学 习 过 程 中 遇 到 的 难 点 问 题 ， 课 上 进 行 讲 解 。 掌 握 408数 据结 构 中 的 重 难 点 ， 掌 握 真 题 套 路 ， 因 为 真 题 里 面 的 题 目 会 反 复 考 ， 只 不 过 采 取 另 一 种 形 式 出 题 ， 同 时 透 过 真 题 掌 握 专 业 课 的 出 题 方 向 和 答 题 技 巧 。此 方 法 的 好 处 是 ， 可 以 在 学 生 基 础 非 常 薄 弱 的 基 础 上 ， 使 学 生 能 够 在 特定 的 时 间 内 针 对 特 定 的 考 试 考 出 较 好 的 成 绩 。 缺 点 是 对 课 本 知 识 的 实 际 理 解 新 祥 旭 考 研 辅 导 高 分 咨 询 热 线 （ VX） : 153 1367 6544或 （ QQ） ： 160 8989 730 会 下 降 ， 偏 向 应 试 考 试 的 技 巧 性 学 习 。教 学 内 容 考 研 形 势 分 析 数 据 科 学 专 业 最 近 一 些 年 一 直 是 热 门 专 业 ， 热 度 在 逐渐 升 高 ， 2020 年 和 2021 年 分 数 线 均 为 校 线 ， 2022 年和 2023年 均 已 高 出 校 线 数 十 分 ， 录 取 均 采 用 差 额 复 试 ，对 考 生 各 方 面 能 力 要 求 均 较 高 ， 考 生 不 但 要 具 备 较 扎实 的 专 业 知 识 ， 还 要 拥 有 较 强 的 英 语 交 流 能 力 。考 研 真 题 分 析 首 先 明 确 学 习 方 向 :考 试 内 容 主 要 考 察 数 据 结 构 中 的核 心 知 识 点 ， 其 中 树 和 图 的 相 关 算 法 考 察 密 度 最 高 ， 这 方 面 简 单 来 说 ， 主 要 内 容 有 各 种 二 叉 树 的 定 义 和 遍历 ， 以 及 图 的 遍 历 ， 其 中 图 的 深 度 优 先 和 广 度 优 先 算法 为 考 察 重 点 。 哈 希 表 和 排 序 算 法 部 分 主 要 内 容 有 哈希 表 的 定 义 和 冲 突 ， 各 种 排 序 算 法 比 较 ， 其 中 哈 希 表的 冲 突 解 决 算 法 是 重 中 之 重 ， 为 每 年 必 考 。 初 试 中 主要 有 选 择 填 空 和 解 答 题 三 种 题 型 ， 其 中 选 择 和 填 空 题较 少 ， 解 答 题 方 面 占 比 较 高 ， 比 较 考 验 分 析 能 力 。 主要 的 考 察 点 在 树 的 三 种 遍 历 方 法 ， Dijkstra 算 法 ， 图的 深 度 优 先 和 广 度 优 先 算 法 ， 和 各 种 排 序 算 法 比 较 。 总 体 来 说 难 度 适 中 但 是 对 于 408 知 识 点 的 理 解 要 达 到一 定 深 度 。 （ 清 华 大 学 ） 的 真 题 资 源 较 少 ， 往 年 主 要包 括 选 择 题 、 填 空 题 和 计 算 类 、 证 明 题 等 ， 最 近 几 年的 考 题 类 型 比 较 固 定 。课 程 主 要 内 容 本 学 校 （ 清 华 大 学 ） 的 数 据 结 构 专 业 课 考 试 ， 主 要 的教 材 是 c+版 的 数 据 结 构 。 整 个 8 章 内 容 划 分 为 对 数 据结 构 的 讲 解 ： 1.基 础 数 据 结 构 部 分 的 知 识 学 习 。 此 部 分内 容 主 要 是 1 6 章 内 容 ， 重 点 是 顺 序 表 和 链 表 、 二 叉树 的 定 义 和 遍 历 ， 以 及 图 的 遍 历 ， 难 点 是 Dijkstra算 法 ， 图 的 深 度 优 先 和 广 度 优 先 算 法 。 2.哈 希 表 和 排 序 算法 。 此 部 分 内 容 主 要 是 7 8 章 内 容 ， 此 部 分 占 比 不 多但 也 是 必 考 内 容 。 按 照 往 年 的 情 况 来 看 ， 考 试 集 中 在 新 祥 旭 考 研 辅 导 高 分 咨 询 热 线 （ VX） : 153 1367 6544或 （ QQ） ： 160 8989 730 树 的 三 种 遍 历 方 法 ， Dijkstra算 法 ， 图 的 深 度 优 先 和广 度 优 先 算 法 ， 和 各 种 排 序 算 法 比 较 ， 因 此 这 些 部 分的 重 点 也 是 参 数 估 计 和 假 设 检 验 的 内 容 ， 这 也 是 整 本书 的 难 点 ， 需 要 记 忆 与 理 解 的 内 容 较 多 。学 时 分 配 鉴 于 课 时 有 限 ， 教 学 主 要 采 用 引 导 式 复 习 方 法 , 针 对 课 程 目 标 中 的 教 学 方 法的 五 步 走 ， 各 部 分 时 间 安 排 如 下 ：基 础 阶 段 ： 42 小 时 ； 强 化 阶 段 ： 16 小 时 ； 冲 刺 复 习 ： 2 小 时 ； 共 60 小 时 。课 程 考 核 习 题 主 要 采 用 408 王 道 数 据 结 构 试 题 ， 和 往 年 的 MIT 考 试 习 题 。 经 过 复 习 考 生 的 能 力 会 得 到 较 大 幅 度 的 提 高 。参 考 书 目 必 看 参 考 书 目 严 蔚 敏 数 据 结 构 王 道 408 数 据 结 构 考 研 复 习 指 导 书 邓 俊 辉 数 据 结 构 (可 有 可 无 ， 当 然 有 了 更 好 ， 建 议买 上 ， 学 有 余 力 可 以 多 了 解 一 下 )选 读 参 考 资 料
展开阅读全文