算法分析与设计实验报告递归分治法智能数值计算.docVIP

武夷学院实验报告 课程名称： 算法分析与设计 项目名称： 递归分治法：智能数值计算 姓名： 专业：计算机科学班级：1班学号：同组成员： 无 实验预习部分： 实验目的及要求 进入实验机房，加深学生理解－智能数值无溢出计算技术功能及组成结构认识，如加、减*法等在四则算术运算智能技术中数据初始化管理、处理过程管理、结果输出管理和核心技术智能行为需求间关系等；使学生掌握 开发通用智能数值无溢出计算技术正常运行机理、硬软件技术资源的简单运用及日常维护等。 实验设备（环境）及要求 微型计算机，visual C 6.0 实验内容 二、实验内容 在视窗操作系统Windows XP/2003/2007/20XX等启动成功的环境条件下，用递归分治法研制开发一个整型数的智能加法无溢出数值计算技术，设置功能：有限n次(如设n=1)之加数和被加数允许=8位任意十进制整型数，做加法运算后结果和值允许=8位任意十进制整型数，即不会产生溢出现象。具体要求如下： 1.先建立“数学模型”，描述解决实现无溢出加法运算的方法(文字+流程图)。 2.后选择“语言编程”，选择熟悉熟练掌握计算机语言编程实现(语言不限)。 3.安装你“程序文件”，运行与调试，检查实现智能数值计算功能情况。 4.分析编 “程序系统”，有哪些特点，还存在哪些改进空间(未完成功能*)。 5.分析你 “程序系统”，运行的时空复杂性等。 6.总结你“智能加法无溢出数值计算技术”，功能情况、实用特点，*存在哪些功能拓展空间【*选做内容】。 二、实验过程记录部分： 实验源代码 static class add { private static string arg1 = ; private static string arg2 = ; private static string result = ; public static void SetArgs(string str1, string str2) { result = ; arg1 = utils.StringFilterRT(str1); arg2 = utils.StringFilterRT(str2); } public static string GetResult() { return result; } public static void Compute() { int addend, augend; int c1, c2; int carry = 0; int tmp; c1 = arg1.Length; c2 = arg2.Length; while (true) { c1--; c2--; if (c1 0 c2 0) break; if (c1 0) { augend = 0; addend = int.Parse(arg2[c2].ToString()); } else if (c2 0) { augend = int.Parse(arg1[c1].ToString()); addend = 0; } else { augend = int.Parse(arg1[c1].ToString()); addend = int.Parse(arg2[c2].ToString()); } tmp = augend + addend + carry;