《112 程序框图 课件2.ppt》由会员分享,可在线阅读,更多相关《112 程序框图 课件2.ppt(13页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1.1.2 1.1.2 程序框图程序框图(二)二)知识回忆1、程序框图的概念2、程序框图的图示和意义3、顺序结构和条件结构的特点程序框图又称流程图,是一种用程序框,流程程序框图又称流程图,是一种用程序框,流程线及文字说明来表示算法的图形线及文字说明来表示算法的图形程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框(执行框)赋值、计算判断框判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明循环结构循环结构一概念一概念 在一些算法中,出现从某处开始,按照一定的条在一些算法中,出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构
2、。件反复执行某些步骤的情况,这就是循环结构。反复执行的步骤称为循环体。反复执行的步骤称为循环体。二分类二分类循环体循环体满足条件?满足条件?是是否否 是是循环体循环体满足条件?满足条件?否否当型循环结构当型循环结构直到型循环结构直到型循环结构用来终止循用来终止循环的环的用来保持循用来保持循环的环的例例1 1 设计一算法,求和设计一算法,求和:1+2+3+:1+2+3+100+100第一步:第一步:确定首数确定首数a a,尾,尾数数b b,项数,项数n n;第二步:第二步:利用公式利用公式“总总和和=(=(首数首数+尾数)尾数)项数项数/2/2”求和;求和;第三步第三步:输出求和结果。输出求和结
3、果。算法算法1:开始开始结束结束输入输入a,b,nSum=(a+b)*n/2输出输出Sum例例1 1 设计一算法,求和设计一算法,求和:1+2+3+:1+2+3+100+100算法算法2:第一步:从从1开始将自然开始将自然数数1、2、3、100逐逐个相加个相加;第二步:输出累加结果输出累加结果。思考:1、上边的式子有怎样的规律呢?S=0S=S+1S=S+2S=S+3S=S+1002、怎么用程序框图表示呢?i=i+1S=S+i4、如何使程序结束?3、i有什么作用?S呢?S=S+i程序框图 如图i=1i=1s=0s=0i=i+1i=i+1s=s+1s=s+1i100?i100?输出输出s s否是开
4、始开始结束结束例例2 用二分法求解方程用二分法求解方程求关于求关于x的方程的方程x220的根,精确到的根,精确到0.005算法描述算法描述第一步第一步 令令f(x)=x2-2,以为,以为f(1)0,所以设,所以设x1=1,x2=2第二步第二步 令令m=(x1+x2)/2,判断,判断f(m)是否为是否为0,若是,则,若是,则m为所求,为所求,否则,则继续判断否则,则继续判断f(x1)f(m)大于大于0还是小于还是小于0。第三步第三步 若若f(x1)f(m)0则令则令x1=m,否则,否则x2=m。第四步第四步 判断判断|x1-x2|0.005是否成立?若是则是否成立?若是则x1、x2之间人任意之间
5、人任意值均为满足条件的近似值;否则返回第二步。值均为满足条件的近似值;否则返回第二步。开始开始x1=1:x2=2f(x)=x22x1=mx2=mm=(x1+x2)/2x1=mx2=mf(m)=0?f(x1)f(m)0|x1-x2|0.005结束结束输出所求的近似根输出所求的近似根mm=(x1+x2)/2是是否否否否是是否否是是流程图表示流程图表示分析在整个程序框图中,分析在整个程序框图中,哪些部分是顺序结构、条哪些部分是顺序结构、条件结构、循环结构件结构、循环结构 1 1、对任意正整数对任意正整数n,n,的值的值,并画出程序框图并画出程序框图.开始开始输入一个正整数输入一个正整数n输入输入S的
6、值的值结束结束S=0i=1S=S+1/ii=i+1inYN设计一个算法求设计一个算法求练习巩固2、设计一算法,求积、设计一算法,求积:123100,画出流程图,画出流程图结束结束输出输出Si=0,S=1开始开始i=i+1S=Sii100?否否是是思考:该流程图与前面的例思考:该流程图与前面的例3中求和的流程图有何不同?中求和的流程图有何不同?小结小结1、循环结构的特点、循环结构的特点2、循环结构的框图表示、循环结构的框图表示3、循环结构有注意的问题、循环结构有注意的问题避免死循环的出现,设置好进入(结束)避免死循环的出现,设置好进入(结束)循环体的条件。循环体的条件。当型和直到型当型和直到型重复同一个处理过程重复同一个处理过程