程序框图与算法的基本逻辑结构（三）课件.ppt

《程序框图与算法的基本逻辑结构（三）课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2程序框图与算法的基本逻辑结构(三)复习回顾开始输入ni=2求n除以i的余数ri=i+1i>n-1或r=0?①否①r=0?是是n不是质数结束n是质数否顺序结构循环结构条件结构(1)顺序结构由若干个依次执行的处理步骤组成的结构.它是任何一个算法都离不开的结构.步骤n步骤n＋1画顺序结构程序框图时注意事项(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中,第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.(2)条件结构在一个算法中,经常会

2、遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.符合条件就执行A,否则执行B符合条件就执行A,否则执行条件结构后的步骤满足条件？步骤A步骤B是否步骤A满足条件？是否(3)循环结构有些算法中,也经常出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.例6、设计一个算法计算1+2+3+…+100，并画出程序框图第一步:令第二步:若成立,则执行第三步；否则,输出S,结束算法.第三步:第四步:,返回第二步.知识探究开始N输出结束Y计数变量:用于记录循环次数,同时还用于判断循

3、环是否终止.累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.循环终止条件循环体循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.循环结构的三要素循环变量,循环体、循环的终止条件.循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处.循环结构分为当型循环结构和直到型循环结构差异:循环终止条件不同,检验条件是否成立的

4、先后次序也不同.当型循环结构:先判断后执行循环体.直到型循环结构:先执行循环体后判断条件是否成立.循环体满足条件？否是直到型循环结构当型循环结构循环体满足条件？是否例7.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法第一步：输入2005年的年生产总值.第二步：计算下一年的年生产总值.第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;

5、(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.直到型循环结构当型循环结构开始否结束输出是开始结束输出否当型循环结构直到型循环结构是1、设计1×3×5×7×9×11的算法，并画出程序框图.练习2、写出一个求10个数平均数的算法，并画出程序框图.谢谢观看！