课程设计方案2009.ppt
《课程设计方案2009.ppt》由会员分享,可在线阅读,更多相关《课程设计方案2009.ppt(10页珍藏版)》请在三一文库上搜索。
1、课 程 设 计(2009),数据结构,2,题目一 内部排序算法研究,(1)设n个关键字均为整数(1n100000) (2)设计K个内部排序算法(K5),每个算法须记录执行所需的时间 (3)自动生成多组数据,每组数据含n个整数 (正序、逆序、随机分布) (4)执行每个排序算法 (5)用图、表格数据分析说明在什么情况下 采用什么算法较好,3,题目二 旅游计划,某市有若干个(=10)旅游景点,用一个无向网表示构成这个景点网,其中: 1. 每个顶点代表一个景点,属性值为: (1) 景点名称 (2) 景点介绍 (3) 景点办公电话 (4) 其它,如景点等级、座标位置等 2. 每条边代表两个景点间可直达,
2、权值代表距离,也可考虑加些座标信息表示边的走向,以便图形显示时使用。,4,题目二 旅游计划,系统实现功能: 1. 输入景点和边形成一个无向连通网(含增删改功能)。 2. 求一个景点到另外景点的最短距离。 3. 求每对景点间的最短距离。 4. 从某景点出发,游玩所有景点后回到起点,设计一条最短路径。 5. 其它 要求: 1. 用文件保存无向网 2. 图形方式显示无向网,5,题目三 平衡二叉排序树的设计与实现,以二叉链表作为二叉树的存储结构,系统实现功能: 1 输入元素序列L,以回车(n)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT ; 2 对二叉排序树T作中序遍历,输出结果;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 课程 设计方案 2009
链接地址:https://www.31doc.com/p-2601631.html