《数据查找-C--课程设计报告》由会员分享，可在线阅读，更多相关《数据查找-C--课程设计报告（28页珍藏版）》请在金锄头文库上搜索。
1、淮阴 工学院C+程 序 设 计 课 程 设 计 报 告选 题 名 称 : 数 据 查 找系 （ 院 ） : 计 算 机 工 程 系专 业 : 通 信 工 程班 级 : 通 信 1112姓 名 : 周 玲 学 号 : 1111312227指 导 教 师 : 王 晓 燕 戴 俊 峰学 年 学 期 : 20X 2X 学 年 第 设 计 任 务 书课 题名 称 数 据 查 找设 计目 的 1. 调 研 并 熟 悉 数 据 查 找 的 基 本 概 念 、 查 找 算 法 ；2. 学 习 与 算 法 相 关 的 参 考 资 料 和 基 于 集 成 环 境 的 编 程 技 术 ；3. 通 过 实 际 编 程
2、 加 深 对 基 础 知 识 的 理 解 ， 提 高 实 践 能 力 ；4. 学 习 开 发 资 料 的 收 集 与 整 理 ， 学 会 撰 写 课 程 设 计 报 告 。实 验环 境 1. 微 型 电 子 计 算 机 （ ；2. 安 装 操 作 系 统 ， 工 具 。任 务要 求 1. 利 用 课 余 时 间 去 图 书 馆 或 上 网 查 阅 课 题 相 关 资 料 ， 深 入 理 解 课 题 含 义 及 设计 要 求 ， 注 意 材 料 收 集 与 整 理 ；2. 在 第 16周 末 之 前 完 成 预 设 计 ， 并 请 指 导 教 师 审 查 ， 通 过 后 方 可 进 行 下 一步
3、 工 作 ；3. 本 课 题 主 要 实 现 顺 序 查 找 、 二 分 查 找 、 索 引 查 找 、 散 列 查 找 ， 选 择 某 一 种查 找 算 法 后 ， 显 示 查 找 结 果 。4. 结 束 后 ， 及 时 提 交 设 计 报 告 （ 含 纸 质 稿 、 电 子 稿 ） ， 要 求 格 式 规 范 、 内 容完 整 、 结 论 正 确 ， 正 文 字 数 不 少 于 3000字 （ 不 含 代 码 ） 。工 作 进 度 计 划序 号 起 止 日 期 工 作 内 容1 预 设 计 的 基 础 上 ， 进 一 步 查 阅 资 料 ， 完 善 设 计 方 案 ，形 成 书 面 材 料
4、 。2 计 总 体 方 案 ， 构 建 、 绘 制 流 程 框 图 ， 编 写 代 码 ， 上机 调 试 。3 试 程 序 ， 优 化 代 码 ， 增 强 功 能 ， 撰 写 设 计 报 告 。4 交 软 件 代 码 、 设 计 报 告 ， 参 加 答 辩 ， 根 据 教 师 反 馈意 见 ， 修 改 、 完 善 设 计 报 告 。指 导 教 师 （ 签 章 ） ： 年 月 日摘 要 ：计 算 机 在 不 断 的 更 新 换 代 ， 计 算 机 科 学 技 术 也 在 不 断 的 进 步 和 发 展 。 数 据 查找 在 当 今 计 算 机 应 用 领 域 中 空 前 的 活 跃 。 作 为
5、当 代 大 学 生 ， 而 且 作 为 计 算 机 专 业的 学 生 ， 掌 握 和 运 用 好 数 据 查 找 是 相 当 重 要 的 。 这 次 课 程 设 计 主 要 是 通 过 ： 顺 序查 找 、 二 分 查 找 、 索 引 查 找 、 散 列 查 找 四 种 查 找 方 法 来 实 现 对 数 据 的 查 找 。 顺 序查 找 方 法 既 适 用 于 线 性 表 的 顺 序 存 储 结 构 ， 也 适 用 于 线 性 表 的 链 式 存 储 结 构 。 顺序 查 找 虽 然 算 法 简 单 且 适 应 面 还 是 速 度 较 慢 。 二 分 查 找 又 称 折 半 查 找 ， 它
6、则 要 求线 性 表 是 有 序 表 。 使 用 索 引 能 够 快 速 的 定 位 查 找 范 围 ， 使 得 可 以 将 数 据 分 块 的 读入 内 存 查 找 。 散 列 查 找 的 方 法 主 要 是 用 于 快 速 查 找 ， 不 以 关 键 字 的 比 较 为 基 本 操作 ， 而 是 直 接 采 用 直 接 寻 址 技 术 。 在 理 想 情 况 下 ， 无 须 任 何 比 较 就 可 以 找 到 待 查关 键 字 。 相 对 而 言 ， 散 列 查 找 显 得 更 为 方 便 。 通 过 以 上 几 种 基 本 操 作 查 找 数 据 得到 统 计 信 息 ， 如 访 问 数
7、 组 中 的 某 一 元 素 ， 或 某 一 结 构 体 中 定 义 的 信 息 ， 或 通 过 索引 目 录 更 轻 松 更 明 了 地 得 到 自 己 想 要 获 得 的 信 息 内 容 ， 充 分 展 示 了 合 理 优 化 的 查找 算 法 所 带 来 的 便 捷 。关 键 词 ： 数 据 查 找 顺 序 查 找 二 分 查 找 索 引 查 找 散 列 查 找目 录1 课 题 综 述 题 来 源 及 意 义 期 目 标 对 的 问 题 解 决 的 关 键 技 术 12 基 础 知 识 的 概 述 及 的 知 识 基 础 找 的 基 础 知 识 23 数 据 查 找 方 法 的 思 路
8、及 代 码 分 析 序 查 找 本 思 路 法 描 述 行 与 调 试 能 描 述 分 查 找 本 思 路 法 描 述 行 与 测 试 能 描 述 引 查 找 本 思 路 法 描 述 行 与 调 试 能 描 述 列 查 找 本 思 路 法 描 述 行 与 调 试 能 描 述 174程 序 调 试 175运 行 与 测 试 186结 论 197总 结 208致 谢 219参 考 文 献 22 C+程 序 设 计 课 程 设 计 报 告 11 课 题 综 题 来 源 及 意 义本 次 课 题 为 数 据 查 找 ， 在 现 代 计 算 机 技 术 中 具 有 较 为 广 泛 的 运 用 。 数 据
9、 查 找分 为 顺 序 查 找 ， 二 分 查 找 ， 索 引 查 找 ， 散 列 查 找 ， 应 用 这 几 种 方 法 可 以 较 快 的 查找 到 想 要 查 找 的 数 据 。 查 找 数 据 是 一 种 提 高 速 率 的 有 效 途 径 。 运 用 数 据 查 找 的 算法 就 可 以 很 方 便 的 找 到 ， 大 量 节 省 了 查 找 时 间 。 目 标通 过 对 顺 序 查 找 ， 二 分 查 找 ， 索 引 查 找 ， 散 列 查 找 四 种 算 法 的 编 辑 、 调 试 和运 行 ， 基 本 实 现 程 序 运 行 ， 得 到 想 要 的 结 果 。 并 且 通 过 这 次 课 程 设 计 对 C+的 一些 知 识 有 更 深 层 次 的 了 解 和 掌 握 。 对 的 问 题这 是 第 一 次 接 触 C+语 言 ， 也 是 第 一 次 使 用 C+语 言 来 完 成 课 程 设 计 ， 由 于平 时 基 础 不 牢 ， 在 运 用 知 识 的 时 候 不 能 得 心 应 手 。 从 理 论 到 实 践 操 作 遇 到 了 很
