1 课程名称: 《数据结构》课程设计 课程设计题目: 学生搭配问题 姓名:前世界第一 院系:计算机学院 专业:计算机科学技术 学号: 指导教师: 2013 年 10 月 5 日 2 目录 1 课程设计的目的………………………………………………………3 2 需求分析………………………………………………………………3 3 课程设计报告内容 …………………………………………………3 3.1 概要设计………………………………………………………3 3.2 详细设计………………………………………………………4 3.3 调试分析………………………………………………………5 3.4 用户手册………………………………………………………5 3.5 程序清单………………………………………………………5 3.6 测试结果………………………………………………………7 4 小结…………………………………………………………………10 5 参考文献……………………………………………………………10 3 1.课 程 设 计 的 目 的 (1) 熟 练 使 用 C 语 言 编 写 程 序 ， 解 决 实 际 问 题 ; (2) 了 解 并 掌 握 数 据 结 构 与 算 法 的 设 计 方 法 ， 具 备 初 步 的 独 立 分析 和 设 计 能 力 ; (3) 初 步 掌 握 软 件 开 发 过 程 的 问 题 分 析 、 系 统 设 计 、 程 序 编 码 、测 试 等 基 本 方 法 和 技 能 ; (4) 提 高 综 合 运 用 所 学 的 理 论 知 识 和 方 法 独 立 分 析 和 解 决 问 题的 能 力 ; 2.需 求 分 析 一 班 有 m 个 女 生 ,有 n 个 男 生 (m 不 等 于 n),现 要 开 一 个 舞 会 。 男女 生 分 别 编 号 坐 在 舞 池 的 两 边 的 椅 子 上 。 每 曲 开 始 时 ， 依 次 从 男 生 和 女生 中 各 出 一 人 配 对 跳 舞 , 本 曲 没 成 功 配 对 者 坐 着 等 待 下 一 曲 找 舞 伴 。 请 设 计 一 系 统 模 拟 动 态 地 显 示 出 上 述过 程 ,要 求 如下 : ①输出 每 曲 配 对 情况 ②计 算 出 任何一 个 男 生 (编 号 为X)和 任意女 生 (编 号 为Y),在 第K曲 配 对 跳 舞 的 情况.至少求 出 K 的 两 个 值。 ③尽量设 计 出 多种算 法 及...
