程序框图如右:
上述程序框图用的是当型循环结构,如果用直到型循环结构表示,则程序框图如下:
|
算法分析:通常,我们按照下列过程计算1+2+……+100的值
为了方便、有效地表示上述过程,我们用一个累加变量S来表示第一步的计算结果,即把S+i的结果仍记为S,从而把第i步表示为S=S+i, 其中S的初始值为0,i依次取1,2,…,100,由于i同时记录了循环的次数,所以也称为计数变量 解决这一问题的算法是: 第一步,令i=1,S=0 第二步,若i≤100成立,则执行第三步;否则,输出S,结束算法 第三步,S=S+i 第四步,i=i+1,返回第二步 |
分析:根据加法消元法,求出二元一次方程组(a1b2-a2b1≠0)的解,根据求解过程,可得所求框图。
(一)算法步骤:
(1)输入a1,b2,a2,b1,c1,c2
(2)计算x的值为:
(3)计算y的值为:
(4)输出x,y的值即可。
(二)程序框图:如下
扩展资料:
程序流程图的规范表示:
①使用标准的框图符号。
②框图一般按从上到下、从左到右的方向画,流程线要规范。
③除判断框外,大多数框图符号只有一个进入点和一个退出点。
④在图形符号内描述的语言要非常简练、清楚。
在学习程序框图时要掌握各程序框的作用,准确应用三种基本逻辑结构,即顺序结构、条件分支结构、循环结构来画程序框图准确表达算法。画程序框图是用基本语句来编程的前提。
算法的三种基本逻辑结构:
①顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
②条件结构:根据条件选择执行不同指令的控制结构。
③循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况
参考资料来源:百度百科--算法流程图
假设m是大的,n是小的;
1、判断m能否被n整除,如果能,则最大公约数就是n。如果不能则进行下一步骤。
2、k=m-n。比较n和k,假设n大,k小。m=n; n=k; 重复第1步骤。直到m能被n整除为止。
编程:
int big_divisor(int m, int n)
{
int min,max,k=m;
do
{
max=MAX(k,n);
min=MIN(k,n);
m=max;
n=min;
k=m%n;
}while(k!=0)
return n;
}
比如:8和4,8能被4整除,所以不需要第2步。
比如:12和8,12不能被8整除,所以进行第2步,循环1次后m和n分别是8和 12-8 即8和4,此时8能被4整除,所以循环结束,返回最大公约数4。
以上就是关于设计一个计算1+2+……+100的值的算法,并画出程序框图.全部的内容,包括:设计一个计算1+2+……+100的值的算法,并画出程序框图.、设计一个求解一般二元一次方程组的算法,并画出程序框图、求两个数m和n的最大公约数,用程序框图怎么画等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)