《[精选]算法流程解析》由会员分享，可在线阅读，更多相关《[精选]算法流程解析（18页珍藏版）》请在金锄头文库上搜索。
1、算法举例若干,三角形面积计算 判断质数 二分法解方程 判断三角形 数列求和程序 三数大小排序 一元二次方程求根,算法举例若干,辗转相除法 秦九韶算法 进制转换 割圆术 根分数计算 搜索问题 整除问题,p=（2+3+4）/2,s=SQR(p*(p2)*(p 3)*(p-4),输出s,结束,开始,开始,输入n,flag=1,d=2,flag=0,d=d+1,n2,d整除n?,d=n1且flag=1?,flag=1?,n是质数,n不是质数,结束,是,否,否,是,否,是,否,是,开始,x1=1 x2=2,f(x)=x22,x1=m x2=m,m=(x1+x2)/2,x1=m,x2=m,f (m)=0
2、?,f(x1)f(m)0,|x1-x2|0.005,结束,输出所求的近似根m,m=(x1+x2)/2,是,否,否,是,否,是,开始,输入a，b，c,a+bc，a+c b， b+c a是否同 时成立？,存在这样的 三角形,不存在这样 的三角形,结束,否,是,开始,i=1,sum=0,i=i+1,sum=sum+i,i100?,输出sum,结束,否,是,开始,t=a,a=b,b=t,t=a,a=c,c=t,t=b,b=c,c=t,输入a，b，c,输入a，b，c,ba?,ca?,cb?,结束,是,是,否,否,是,否,三数排序程序,开 始,输入a，b，c,=b24ac,p= b/2a,q=SQR(AB
3、S ()/(2a),x1=p+q x2=p-q,0?,x1=x2?,原方程有两个不等 的实数根x1,x2,原方程有两个相等 的实数根x1,x2,原方程无实数根,结 束,是,否,是,否,一元二次方程求根,开始,输入两个正整数n，m,nm?,t=n n=m m=t,r= m MOD n,r=0?,m=n,n=r,输出最大公约数n,结束,否,是,开始,输入f (x)的系数： a0、a1、a2、a3、a4、a5,输入x0,n=1,v=a5,n=n+1,v= vx0+a5-n,n 5?,输出v,结束,否,是,开始,输入一个k进制的数a,输入基数k,S=0,I=1,将数字a转换顾字符b b$=str$(a
4、),计算b$的长度 m=Len(b$),取出b$中左起第I个字符 c$=mid#(b$,I,1),转换成数字 c=val(c$),S=S+c*k(I1),I=I+1,Im,输出结果S,结束,是,否,开始,输入n（n=96),输出n，s,结束,i=6,x=1,计算正六边形面积 S=6*SQR(3)/4,计算多边形的高 h=SQR(1-(x/2)2),计算多边形面积 s=s+i*x*(1-h)/2,计算多边形边长 x=SQR(x/2)2+(1-h)2),i=2*i,n=2*n,in?,否,是,体会计数器根分数(含有8个6),a 1/6,开 始,n 1,a,n n+1,n7,结 束,N,Y,计 数 器,处 理 器,输出a,初 始 值,根分数线中，只有上面根决定循环的次数，注意排除最后根的干扰同样，个“”中只有前个决定循环的次数实质上，最后那个可以换为任意数而不影响总体设计，只是改变一下a的初始值而已,例 写出在数、中搜索数的一个算法，并画出流程图。,N,Y,开始,打印,结束,i 1,i i+1,输入各数据,i11,N,Y,整除问题：,例画出求两个正整数a与b相除所得商q及余数r的一个算法的流程图,演讲完毕，谢谢观看！,
