算法实验报告第38组.doc

院 系： 计算机科学学院 专 业： 软件工程 年 级： 2009级 课程名称： 算法设计与分析基础 班 号： 5 组 号： 38 指导教师： 邢光林 2011年 11 月 4 日 组员 学号 姓名 李霖 汪国志 王李健 实验名称 算法实验整体框架的构建 实验室 9#204 实 验 目 的 或 要 求 1. 实验题目 算法实验主菜单的设计。 2．实验目的 ⑴ 熟悉实验环境VC＋＋6.0 ； ⑵ 复习C、C++语言以及数据结构课程的相关知识，实现课程间的平滑过度； 3. 实验要求 1）设计的主菜单可以是图形模式的，也可以是控制台模式的。以控制台为例，主菜单大致如下： －－－－－－－－－－－－－－－－－－－－－－－－－ 《算法设计与分析》实验 －－－－－－－－－－－－－－－－－－－－－－－－－ 算法分析基础——Fibonacci序列问题 分治法在数值问题中的应用——最近点对问题 减治法在组合问题中的应用——8枚硬币问题 变治法在排序问题中的应用——堆排序问题 动态规划法在图问题中的应用——全源最短路径问题 99. 退出本实验 －－－－－－－－－－－－－－－－－－－－－－－－－ 请输入您所要执行的操作（1，2，3，4，5，99）： 2）点击操作后进入相应的实验项目或是相应项目的下一级菜单； 3）可以反复执行，直到退出实验。 程 序 代 码 void Meun() { printf(\n\t\t－－－－－－－－－－－－－－－－－－－－－－－－－\n); printf(\n\t\t 《算法设计与分析》实验\n); printf(\n\t\t－－－－－－－－－－－－－－－－－－－－－－－－－\n); printf(\n\t\t1、算法分析基础——Fibonacci序列问题\n); printf(\n\t\t2、分治法在数值问题中的应用——矩阵相乘问题\n); printf(\n\t\t3、减治法在组合问题中的应用——枚硬币问题\n); printf(\n\t\t4、变治法在排序问题中的应用——堆排序问题\n); printf(\n\t\t99、退出本实验\n); printf(\n\t\t－－－－－－－－－－－－－－－－－－－－－－－－－); printf(\n\t\t请输入您所要执行的操作（，，，，，）：); } void main() { int a; while(1) { Meun(); //调用菜单函数显示菜单 scanf(%d,a); switch(a) { case 1: { printf(\n\t\tFibonacci序列问题\t\t\n); fibonacci(); break; } case 2: { printf(\n\t\t分治法在数值问题中的应用——矩阵相乘问题\t\t\n); matrix(); break; } case 3: { printf(\n\t\t减治法在组合问题中的应用——8枚硬币问题\t\t\n); COINFAKE(); break; } case 4: { printf(\n\t\t变治法在排序问题中的应用——堆排序问题\t\t\n); HEAP(); break; } case 5: { printf(\n\t\t动态规划法在图问题中的应用——全源最短路径问题\t\t\n); break; } case 99: { printf(你选择退出本实验‘\n ); exit(0); } } } } 实 验 结 果 及 分 析 实验名称 算法分析基础——Fibonacci序列问题 实验室 9#204 实 验 目 的 或 要 求 实验题目 给定一个非负整数n，计算第n个Fibonacci数 实验目的 1）理解递归算法和迭代算法的设计思想以及递归程序的调式技术 2）掌握并应用递归算法和迭代算法效率的理论分析(前验分