资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,程序框图,复习:,任意给定一个大于,1,的整数,n,,试设计一个程序或步骤对,n,是否为质数做出判定。,解:,第一步:输入,n,第二步:判断,n,是否等于,2,,若,n=2,,则,n,是质 数;若,n2,,则执行第三步。,第三步:依次从,2,至(,n-1,)检验是不是,n,的因数,即整除,n,的数,若有这样的数,则,n,不是质数;若没有这样的数,则,n,是质数。,任何算法都可以用框图表示。,用程序框图来表示算法,可以很清楚地展现算法的基本逻辑结构,其中包括,3,种不同的基本逻辑结构:,(,1,)顺序结构,(,2,)条件结构,(,3,)循环结构,例,1,已知一个长方形的边长为,4,和,9,,请写出求它的面积的算法,并画出程序框图。,解:,第一步 输入,4,、,9,第二步 计算,S=49,第三步 输出,S,开始,输入,a=4,,,b=9,S=,ab,输出,S,结束,例,2,任意给定,3,个正实数,设计一个算法,判断以这,3,个数为边长的三角形是否存在,画出算法的程序框图。(提示:含有条件结构),解:,开始,a+b,c,a+c,b,b+c,a,是,否同时成立?,输入,a,b,c,否,不存在这样的三角形,存在这样的三角形,结束,是,变式练习:,-1(x0),函数,y=0 (x=o),写出求该函数的函数值的算法及程,1(x0),序框图,循环结构:,在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是,循环结构,,反复执行的处理步骤为,循环体,,显然,,循环结构中一定包含条件结构。,循环结构又称重复结构,循环结构可细分为两类:,(,1,)一类是,当型循环结构,,如图所示,它的功能是当给定的条件,P1,成立时,执行,A,框,,A,框执行完毕后,再判断条件,P1,是否成立,如果仍然成立,再执行,A,框,如此反复执行,A,框,直到某一次条件,P1,不成立为止,此时不再执行,A,框,从,b,离开循环结构。,A,P1,?,不成立,b,成立,2,)另一类是,直到型循环结构,,如下图所示,它的功能是先执行,然后判断给定的条件,P2,是否成立,如果,P2,仍然不成立,则继续执行,A,框,直到某一次给定的条件,P2,成立为止,此时不再执行,A,框,从,b,点离开循环结构。,A,P2?,不成立,成立,b,
展开阅读全文