《算法设计与分析》实验报告册.docxVIP

内江师范学晓 算法设计与分析 实验报告册 编制算法设计课题组 审定曾意 专业： 信息与计算科学 班级： 级 班 学号： 姓名： 数学与信息科学学院 2016年9月 学生在做实验之前必须要准备实验，主要包括预习与本次实验相关的理 论知识，熟练与本次实验相关的软件操作，收集整理相关的实验参考资料，要 求学生在做实验时能带上充足的参考资料；若准备不充分，则学生不得参加本 次实验，不得书写实验报告； 要求学生要认真做实验，主要是指不得迟到、早退和旷课，在做实验过 程中要严格遵守实验室规章制度，认真完成实验内容，极积主动地向实验教师 提问等；若学生无故旷课，则本次实验等级计为D； 学生要认真工整地书写实验报告，实验报告的内容要紧扣实验的要求和 目的，不得抄袭他人的实验报告； 4?实验成绩评定分为A+、A、A?、B+、B、C、D各等级。根据实验准备、 实验态度、实验报告的书写、实验报告的内容进行综合评定，具体对应等级如 下：完全符合、非常符合、很符合、比较符合、基本符合、不符合、完全不符 合。 实验名称： 算法设计基础实验(实验一) 指导教师： 牟廉明 实验时数： 4 实验设备：安装了 VC++计算机 实验日期： 2016 年9月22 13 实验地点：第三实验楼119实验室 实验目的： 掌握算法设计的基本原理，熟悉算法设计的基本步骤及具软件实现。 实验准备： 在开始本实验之前，请复习相关实验内容； 需要一台准备安装Windows XP Professional操作系统和装有VC++6.0的计算机。 实验内容： 求n至少为多大时，n个1组成的整数能被2013整除。 实验过程： 1.1算法思想 规律：两个相邻由1组成的数，第二个数是第一?个数的十倍加上1；根据这个规律，由1开始，判断 是否能被2013整除，下一个数由1乘以10再加上1得到，设置一个计数器i,最后得到能够被2013整除 的由i个1组成的数。 1.2算法步骤 输入:i=l,临时变量temp=l 输出：计数器i的大小 1 ?由1开始判断是否能被2013整除 2?由1乘以10加上1得到下一个判断是否能被2013整出的数 3?计数器i由1变为2 4?当临时变量temp能被2013整除时，返回i的大小 1?3算法实现(C++程序代码) #includeiostream using namespace std; int main() { int i=14emp=l; while(temp!=0){ temp=temp * 10+1; temp=temp % 2013; i=i+l; cout?i?endl; return 0; } 1.4算法分析 本算法的根本是找到了两个由1组成的数之间的规律，并根据此规律进行迭代判断，知道找出满足条件的 数，并返回计数器i的大小，比刚开始计划返回能整除2013的这个数本身更加合理。 实验总结（由学生填写）： 实验等级评定： 实验名称： 蛮力法实验一分式化简（实验二） 指导教师:牟廉明 实验时数： 4 实验设备：安装了 VC++的计算机 实验日期： 2016 年10月12日 实验地点：第三实验楼119实验室 实验目的： 掌握蛮力法的基木思想和方法，熟悉搜索法的软件实现。 实验准备： 在开始本实验Z前，请回顾教材的相关内容； 需要一台准备安装Windows XP Professional操作系统和装有数学软件的计算机。 实验内容： 设计算法，将一个给定的真分数化简为最简分数形式，例如，将6/8化简为 3/4 o 实验过程： 1.1算法思想 先找出分子和分母的最大公约数，然后分子分母同时除以最大公约数，最后返回已除以最大公约数的分式。 1.2算法步骤 输入：未化简的分式 输出：已化简的分式 1 ?编写求最大公约数函数Max y； 2?分子存入n,分母存入m； 3?分子分母同时除以最大公约数将结果存入c, d； 4?输岀已化简的分式c/d； 1?3算法实现(C++程序代码) #include iostream using namespace std; int MaxY(int a,int b) { int min, max; max=ab?a:b; min=ab?a:b; if(max%min==O) return min; else retum MaxY(min,max%min); } int main() { int x,mm,c,d; cout?M请输入分子?endl; cin n; cout?请输入分母?endl; cin?m; x=MaxY(n,m); c=n/x; d=m/x; coutc?,7M?d?endl; return 0; 1.4算法分析 算法利用化简分式的核心思想：找出分子分母的最大公约数。利用最大公约数化简分式可以一步达到 目