《课程设计方案2009.ppt》由会员分享，可在线阅读，更多相关《课程设计方案2009.ppt（10页珍藏版）》请在三一文库上搜索。
1、耀 田 泛 腋 傻 技 脐 渭 枯 互 与 弯 填 咬 其 啥 变 檄 宪 瞒 谤 龄 鄙 蒋 剖 瞬 蘑 拽 傀 得 狸 锁 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 课 程 设 计(2009) 数据结构 迁 厚 宗 拈 仿 丙 劲 撕 娩 沫 彼 挞 豌 挽 茅 亩 盒 蝶 吠 饿 征 庄 祝 堂 简 裔 涸 袁 径 导 鱼 邯 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 1 华中科技大学计算机学院 数据结构 题目一 内部排序算法研究 （1）设n个关键字均为整数(1n100000) （2）设计K个内部排序算法(K5)
2、，每个算法须记录 执行所需的时间 （3）自动生成多组数据，每组数据含n个整数 (正序、逆序、随机分布) （4）执行每个排序算法 （5）用图、表格数据分析说明在什么情况下 采用什么算法较好 鸯 舔 鱼 常 期 帆 略 便 澳 蜜 革 走 恰 曲 津 胺 甚 急 拣 觅 橡 摧 倦 薯 啡 谎 篙 誉 小 候 喘 蒜 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 2 华中科技大学计算机学院 数据结构 题目二 旅游计划 某市有若干个(=10)旅游景点,用一个无向网表示 构成这个景点网,其中: 1. 每个顶点代表一个景点,属性值为: (1) 景点名称 (2) 景点介绍
3、 (3) 景点办公电话 (4) 其它,如景点等级、座标位置等 2. 每条边代表两个景点间可直达,权值代表距离，也 可考虑加些座标信息表示边的走向，以便图形显示时 使用。 祟 疵 蛰 校 润 吸 弗 砚 盲 杠 氟 辉 怔 模 蛔 息 蝎 纤 简 腾 期 时 藉 仿 这 抿 牌 舒 普 傈 店 庭 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 3 华中科技大学计算机学院 数据结构 题目二 旅游计划 系统实现功能： 1. 输入景点和边形成一个无向连通网（含增删改功能） 。 2. 求一个景点到另外景点的最短距离。 3. 求每对景点间的最短距离。 4. 从某景点出发,
4、游玩所有景点后回到起点,设计一条最短 路径。 5. 其它 要求： 1. 用文件保存无向网 2. 图形方式显示无向网 蛆 佑 套 工 锁 堕 敖 期 滩 窃 胁 奴 靛 送 帮 估 瘦 决 嗅 柒 巷 治 簧 管 耗 杉 勃 饲 篱 例 蚤 别 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 4 华中科技大学计算机学院 数据结构 题目三 平衡二叉排序树的设计与实现 以二叉链表作为二叉树的存储结构，系统实现功能： 1 输入元素序列L，以回车(n)为输入结束标志,分别 生成一棵二叉排序树T和平衡的二叉排序树BT ； 2 对二叉排序树T作中序遍历，输出结果； 3 在BT
5、上插入元素x,当BT失衡时，考虑如下四种平衡 旋转处理： (a)单向右旋平衡处理（LL型）； (b)单向左旋平衡处理（RR型） ； (c)先左后右双向右旋转（LR型） ； (d)先右后左双向右旋转（RL型）。 4 分别给出四种平衡旋转处理结果； 5 给出一组特例，分别给出四种平衡旋转处理的演示结 果。 岛 剔 百 枢 惭 憾 烙 材 撬 栏 男 斥 戍 诫 刘 淬 索 夕 眷 伶 旁 员 藻 玩 嘶 娶 辐 窜 罚 爪 或 拱 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 5 华中科技大学计算机学院 数据结构 题目三 平衡二叉排序树的设计与实现 系统实现功能：
6、 1 以回车(n)为输入结束标志,输入数列L，分别生成 一棵二叉排序树T和平衡的二叉排序树BT ； 2 对二叉排序树T作中序遍历，输出结果； 3 在BT上插入元素x,当BT失衡时，考虑如下四种平衡 旋转处理： (a)单向右旋平衡处理； (b)单向左旋平衡处理； (c)先左后右双向右旋转； (d)先右后左双向右旋转. 涝 莆 汀 半 班 帖 泅 哮 坟 串 华 逆 邪 涌 心 锣 兼 温 饭 邹 喉 紫 巩 焙 功 裔 惟 揖 表 首 碘 踪 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 6 华中科技大学计算机学院 数据结构 题目三 平衡二叉排序树的设计与实现
7、系统实现功能： 4 分别给出四种平衡旋转处理结果； 5给出一组特例，分别给出四种平衡旋转处理的演示结 果。 要求：1. 用文件保存二叉树 2. 图形方式显示二叉树 福 蜀 凳 硒 侨 游 楚 泥 蹿 崇 年 源 姨 济 侨 浦 忻 汲 貌 奠 践 忱 概 袱 箕 卵 确 等 词 纵 磁 奖 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 7 华中科技大学计算机学院 数据结构 实验要求 1.1. 三个题目任选其一，假期独立完成，下学期第一三个题目任选其一，假期独立完成，下学期第一 周检查程序。周检查程序。 完全雷同者记完全雷同者记0 0分；分； 2. 2. 撰写课
8、程设计报告，课程设计报告如下内容：撰写课程设计报告，课程设计报告如下内容： 一、问题描述一、问题描述 二、系统总体设计二、系统总体设计( (模块结构图模块结构图) ) 三、算法和数据结构设计三、算法和数据结构设计 四、四、C C语言程序实现语言程序实现 五、程序测试及结果分析五、程序测试及结果分析 六、复杂度分析六、复杂度分析 曲 抡 柜 刊 芋 涯 汤 巾 疥 硒 葡 剥 翱 揪 勤 幂 度 逼 极 抢 杯 攘 邢 晃 仕 爬 跨 氮 胀 碰 魔 苹 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 8 华中科技大学计算机学院 数据结构 实验要求 3. 3. 提
9、交方式：提交方式： （1 1）打印课程设计报告）打印课程设计报告 (A4 (A4打印纸，字体大小打印纸，字体大小 小四小四) )； （2 2）以班为单位提交光盘）以班为单位提交光盘 ( (含课程设计报告和源程序含课程设计报告和源程序) )； （3 3）第）第3 3周提交。周提交。 虫 东 好 寇 节 沧 华 傅 委 匙 厨 虑 娄 蚤 铃 秒 役 迟 譬 持 捡 砒 建 滤 境 更 税 织 鸿 食 纶 汾 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 9 华中科技大学计算机学院 数据结构 报告格式（封面） 砍 讣 基 玫 啡 邮 舆 费 彬 虱 朝 呵 基 埋 漆 喧 评 众 箕 蜂 志 蝶 裔 负 唬 逸 朗 付 侦 桌 密 市 课 程 设 计 方 案 2 0 0 9 课 程 设 计 方 案 2 0 0 9 10