1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.2,程序框图,算法中从上一步骤指向下一步骤（连接程序框）,流程线,判断某一条件是否成立，成立时在出口处标明“是”或“,Y”,；不成立时标明“否”或“,N”,判断框,赋值、计算,处理框（执行框）,表示一个算法输入输出信息,输入,输出框,表示一个算法的起始与结束,起止框,含义,名 称,图形符号,连接点,连接程序框图的两部分,输入,n,i=2,r=0?,n,不是质数,n,是质数,否,是,算法三种基本逻辑结构,顺序结构,开始,结束,求,n,除以,i,的余数,r,i,的值增加,1,，仍用,i,表示,i,n-1
2、或,r=0,否,是,条件结构,循环结构,算法三种基本逻辑结构,(,顺序结构、条件结构、循环结构,),流程图表示，实例,程序演示：,顺序、条件、循环三种基本的逻辑结构：,顺序结构,：,最简单的算法结构，是指由若干个依次执行的,步骤组成的。任何算法都离不开顺序结构。,步骤,n,步骤,n+1,顺序结构可以用程序框图表示为,(2).,条件结构,:,一个算法的执行过程中会遇到一些条件的,判断,算法的流程根据条件是否成立有不同的流向,.,常见的条件结构可以用程序框图表示为下面两种形式,满足条件？,步骤,A,B,是,否,满足条件？,步骤,A,是,否,循环体,满足条件？,是,否,是,否,循环体,满足条件？,
3、While,（,当型,）循环,Until,（,直到型,）循环,(3),循环结构,:,需要重复执行同一操作的结构称为循环结构,.,即从某处开始按照一定的条件反复执行某一处理步骤,.,反复执行处理的步骤称为循环体,.,注,:,循环结构一定包含条件结构,.,用于确定何时终止循环体,先执行后判断,先判断后执行,i100?,i=1,开始,输出,S,结束,否,是,S=0,i=i+1,S=S+i,例,6,、设计一个计算,1+2+3+100,的值的算法，并画出程序框图。,1.i=1;,2.S=0;,若,i100,成立，则执行第,4,步；,否则，输出,S,，结束算法。,4.S=S+I;,i=i+1;,返回第,3
4、步,S=1+2+3+4+5+6+.+100.,第一次循环,s=,第二次循环,s=,第三次循环,s=,分析,:,初值,s=0,i=1,0+1=1,i=2,1+2=3,i=3,3+3=6,S=1,S=1+2,S=1+2+3,S=1+2+3+100,i,100?,i=1,开始,结束,否,是,S=0,i=i+1,S=S+1,输出,S,思考？,如何用自然语言表述右图中的算法？,1.S=0;,2.i=1;,3.S=,S+i,;,4.i=i+1;,如果,i,大于,100,结束算法，得到,S,值,否则返回重新执行第,3,步,第,4,步,第,5,步,.,S=1+2+3+4+5+6+.+100.,例,7,某工厂
5、2005,年的年生产总值为,200,万元，技术革新后预计以后每年的年生产总值都比上一年增长,5%,，设计一个程序框图，输出预计年生产总值超过,300,万元的最早年份。,第一步，输入,2005,年的年生产总值,第二步，计算下一年的年生产总值；,第三步，判断所得的结果是否大于,300,，若是，则输出该年的年份，否则，返回第二步。,算法步骤：,（,1,）确定循环体,（,2,）初始化变量,（,3,）设定循环控制条件,设,a,为某年的年生产总值，,t,为年生产总值的年增长量，,n,为年份，则循环体为,t=0.05a,n=n+1,a=,a+t,若将,2005,年的年生产总值计算的起始点，则,n,的初始值
6、为,2005,，,a,的初始值为,200,。,当“年生产总值超过,300,万元”时终止循环，所以可通过判断“,a,300”,是否成立来控制循环。,开始,结束,n=2005,a,300?,输出,n,否,是,a=200,t=0.05a,a=,a+t,n=n+1,程序框图,:,思考？,左图是包含直到型循环结构的程序框图，你能画出当型循环结构框图吗？,开始,结束,n=2005,a300,?,输出,n,否,是,a=200,t=0.05a,a=,a+t,n=n+1,程序框图,:,例,2,用二分法设计一个求方程,的近似正根的算法,解,b=m,f(a)f(m),0?,a=m,是,否,|a-b|,d,或,f(m)=0?,否,是,第四步,第三步,输出,m,f(x)=x,2,-2,输入精确度,d,和初始值,a,b,f(x)=x,2,-2,输入精确度,d,和初始值,a,b,b=m,f(a)f(m),0?,a=m,是,否,是,|a-b|,d,或,f(m)=0?,输出,m,否,开始,结束,课堂练习,三种结构的综合应用,:,P20,、练习,再见,
浙ICP备2021020529号-1 | 浙B2-20240490 
