设计一个计算1+2+……+100的值的算法,并画出程序框图.

设计一个计算1+2+……+100的值的算法,并画出程序框图.,第1张

  程序框图如右:

上述程序框图用的是当型循环结构,如果用直到型循环结构表示,则程序框图如下:

算法分析:通常,我们按照下列过程计算1+2+……+100的值

   第1步,0+1=1

第2步,1+2=3

第3步,3+3=6

第4步,6+4=10

……

第100步,4 950+100="5" 050

   显然,这个过程中包含重复 *** 作的步骤,可以用循环结构表示分析上述计算过程,可以发现每一步都可以表示为第(i-1)步的结果+i=第i步的结果

为了方便、有效地表示上述过程,我们用一个累加变量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的最大公约数,用程序框图怎么画等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9868827.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-02
下一篇 2023-05-02

发表评论

登录后才能评论

评论列表(0条)

保存