课程设计方案.ppt

华中科技大学计算机学院 数据结构 课程设计方案 课程设计方案 题目一 内部排序算法研究 （1）设n个关键字均为整数(1≤n≤100000) （2）设计K个内部排序算法(K≥5)，每个算法须记录执行所需的时间 （3）自动生成多组数据，每组数据含n个整数 (正序、逆序、随机分布) （4）执行每个排序算法 （5）用图、表格数据分析说明在什么情况下 采用什么算法较好 课程设计方案 课程设计方案全文共9页，当前为第1页。 题目二 旅游计划 某市有若干个(=10)旅游景点,用一个无向网表示构成这个景点网,其中: 1. 每个顶点代表一个景点,属性值为: (1) 景点名称 (2) 景点介绍 (3) 景点办公电话 (4) 其它,如景点等级、座标位置等 2. 每条边代表两个景点间可直达,权值代表距离，也可考虑加些座标信息表示边的走向，以便图形显示时使用。 课程设计方案 课程设计方案全文共9页，当前为第2页。 题目二 旅游计划 系统实现功能： 1. 输入景点和边形成一个无向连通网（含增删改功能）。 2. 求一个景点到另外景点的最短距离。 3. 求每对景点间的最短距离。 4. 从某景点出发,游玩所有景点后回到起点,设计一条最短路径。 5. 其它 要求： 1. 用文件保存无向网 2. 图形方式显示无向网 课程设计方案 课程设计方案全文共9页，当前为第3页。 题目三 平衡二叉排序树的设计与实现 以二叉链表作为二叉树的存储结构，系统实现功能： 1 输入元素序列L，以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT ； 2 对二叉排序树T作中序遍历，输出结果； 3 在BT上插入元素x,当BT失衡时，考虑如下四种平衡旋转处理： (a)单向右旋平衡处理（LL型）； (b)单向左旋平衡处理（RR型） ； (c)先左后右双向右旋转（LR型） ； (d)先右后左双向右旋转（RL型）。 4 分别给出四种平衡旋转处理结果； 5 给出一组特例，分别给出四种平衡旋转处理的演示结果。 课程设计方案 课程设计方案全文共9页，当前为第4页。 题目三 平衡二叉排序树的设计与实现 系统实现功能： 1 以回车(‘\n’)为输入结束标志,输入数列L，分别生成 一棵二叉排序树T和平衡的二叉排序树BT ； 2 对二叉排序树T作中序遍历，输出结果； 3 在BT上插入元素x,当BT失衡时，考虑如下四种平衡旋转处理： (a)单向右旋平衡处理； (b)单向左旋平衡处理； (c)先左后右双向右旋转； (d)先右后左双向右旋转. 课程设计方案 课程设计方案全文共9页，当前为第5页。 题目三 平衡二叉排序树的设计与实现 系统实现功能： 4 分别给出四种平衡旋转处理结果； 给出一组特例，分别给出四种平衡旋转处理的演示结果。 要求：1. 用文件保存二叉树 2. 图形方式显示二叉树 课程设计方案 课程设计方案全文共9页，当前为第6页。 实验要求 三个题目任选其一，假期独立完成，下学期第一周检查程序。 完全雷同者记0分； 2. 撰写课程设计报告，课程设计报告如下内容： 一、问题描述 二、系统总体设计(模块结构图) 三、算法和数据结构设计 四、C语言程序实现 五、程序测试及结果分析 六、复杂度分析 课程设计方案 课程设计方案全文共9页，当前为第7页。 实验要求 3. 提交方式： （1）打印《课程设计报告》 (A4打印纸，字体大小 小四)； （2）以班为单位提交光盘 (含课程设计报告和源程序)； （3）第3周提交。 课程设计方案 课程设计方案全文共9页，当前为第8页。 报告格式（封面） 课程设计方案 课程设计方案全文共9页，当前为第9页。 * * * * * * * * * * * * * * * * * * * * * * * * * * * 华中科技大学计算机学院 数据结构 课程设计方案 课程设计方案 * * * * * * *