第3课时循环结构、程序框图的画法市公开课一等奖省赛课微课金奖PPT课件.pptx

第,3,课时 循环结构、程序框图画法,1/42,下面是国际奥委会选择奥运会举行城市,操作程序：,首先进行第一轮投票，假如有一个城市得,票超出二分之一，那么这个城市取得主办权；假如,没有一个城市得票超出二分之一，那么将其中得票,最少城市淘汰；然后重复上述过程，,直到选出一个城市为止,.,2/42,第一步，投票,.,第二步，统计票数,.,假如有一个城市得票超出二分之一，那么这个城市取得主办权，转入第四步,.,第三步；不然淘汰得票数最少城市，转入第一步,.,第四步，宣告主办城市,.,奥运会主办权投票过程算法结构,：,问题：,你能利用算法语言叙述上述过程吗？,3/42,开始,投票,有一个城市,得票数超出总票,数二分之一,?,输出该城市,结束,淘汰得票数,最少城市,是,否,在一些算法中,经常会出现从一些地方开始,按照一定条件,重复执行某一步骤情况,这就是本节课所要学习内容,循环结构,.,4/42,1,.会用两种循环结构画程序框图,.,(重点),2,.能够熟练进行两种循环结构程序框图间转化,(难点),3.学会正确设计程序框图，能够处理简单实际问题,(难点),5/42,在一些算法中，经常会出现从某处开始，按照一定条件重复执行一些步骤情况，这就是,循环结构,，重复执行步骤称为,循环体,.,微课,1,算法循环结构,6/42,（1）一些循环结构用程序框图能够表示为：,循环体,满足条件？,是,否,这种循环结构称为,直到型循环结构,.,特征：,在执行了一次循环体后，对条件进行判断，假如条件不满足，就继续执行循环体，直到条件满足时终止循环,.,7/42,如图所表示程序框图中，是循环体序号为,(,),A.,B.,C.,D.,【,解析,】,选,B.,由框图结构特点以及循环体定义可知是循环体,.,B,【,即时训练,】,8/42,例,1.,设计一个计算,1+2+100,值算法，并画出程序框图,.,算法分析：,通常，我们按照以下过程计算,1+2+,+100,值,.,9/42,第一步，,0+1=1.,第二步，,1+2=3.,第三步，,3+3=6.,第四步，,6+4=10.,第一百步，,4 950+100=5 050.,10/42,我们用一个,累加变量,S,表示每一步计算结果，即把,S+i,结果仍记为,S,，从而把第,i,步表示为,S=S+i,，其中,S,初始值为,0,，,i,依次取,1,，,2,，,，,100,，因为,i,同时统计了循环次数，所以也称为,计数变量,.,11/42,开始,i,=1,i,100,？,是,输出,S,结束,S=0,i,=,i,+1,S=S+,i,否,12/42,（2）还有一些循环结构用程序框图能够表示为：,循环体,满足条件？,是,否,这种循环结构称为,当型循环结构,.,在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，不然终止循环,.,13/42,问题：,（1）两种循环结构区分是什么？,提醒：,直到型循环结构先执行循环体，,而当型循环结构先判断条件。,14/42,第一步，,令,i=,1,，,S=0.,第二步，,假如,i,100,成立，则执行第三步，不然，输出,S,，结束算法,.,第三步，,S=S+,i,.,第四步，,i,=,i,+1,，返回第二步,.,（2）能否将例1中问题改为当型循环结构？试设计出算法，并画出程序框图？,15/42,上述算法程序框图表示为：,当型循环结构,.,开始,i,=1,结束,输出,S,否,是,S=0,S=S+,i,i,100,？,i=i+,1,16/42,设计算法求,值，并画出程序框图,.,这是一个共有,100,项累加求和题，需要设计一个计,数变量，一个累加变量，用循环结构实现这一算法,.,注意循环结构三要素：,循环变量、循环体、循环终止条件,【,变式练习,】,【,解题关键,】,17/42,解：,算法以下：,第一步，令,S=0,k=1.,第二步，若,k,100,成立，则执行第三步；,不然，输出,S,，结束算法,.,第三步，,第四步，,k=k+1,，返回第二步,.,程序框图如图所表示,.,?,18/42,利用循环结构表示算法步骤：,第一要准确地表示累计变量；,第二要注意在哪一步开始循环，满足什么条件不再执行循环体,.,19/42,（,3,）条件结构和循环结构程序框图各有两种形式，相互对立统一,.,条件结构和循环结构基本特征：,（,1,）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框,.,（,2,）循环结构中包含条件结构，条件结构中不含循环结构,.,【,提升总结,】,20/42,例,2.,某工厂,年年生产总值为,200,万元，技术革新后预计以后每年年生产总值都比上一年增加,5%.,设计一个程序框图，输出预计年生产总值超出,300,万元最早年份,.,21/42,算法分析,：,第一步，,输入,年年生产总值,.,第二步，,计算下一年年生产总值,.,第三步，,判断所得结果是否大于,300.,若是，则输出该年年份；不然，返回第二步,.,22/42,循环结构,：,（,1,）,确定循环体：,设,a,为某年年生产总值，,t,为年生产总值年增加量，,n,为年份，则循环体为,t=0.05a,，,a=a+t,，,n=n+1.,（,2,）,初始化变量：,n=2 005,，,a=200.,（,3,）,设定循环控制条件：,当,“,a300,”,时终止循环,.,23/42,开始,n=,a,=200,t=0.05,a,a,=,a,+t,n=n+1,a,300,？,结束,输出,n,是,否,程序框图,：,24/42,设计一个算法求,1,2,2,2,3,2,+99,2,+100,2,值，并画出程序框图,.,解：,程序框图如图：,开始,S=0,i,=,i,+1,i,=1,S=S+,i,*,i,i,100,？,输出,S,结束,否,是,【,变式练习,】,25/42,用“二分法”求方程,x,2,-5=0(x0),近似解算法,怎样设计？,第一步，,令,f(x)=x,2,-5,，给定准确度,d.,第二步，,确定区间,a,，,b,，满足,f(a),f(b)0.,第三步，,取区间中点,m=(a+b)/2.,微课,2,程序框图画法,26/42,第四步，,若,f(a),f(m)0,，则含零点区间为,a,，,m,；不然，含零点区间为,m,，,b.,将新得到含零点区间仍记为,a,，,b.,第五步，,判断,a,，,b,长度是否小于,d,或,f(m),是否等于,0.,若是，则,m,是方程近似解；不然，返回第三步,.,27/42,该算法中哪几个步骤能够用次序结构来表示？这个次序结构程序框图怎样？,f(x)=x,2,-5,输入准确度,d,和初始值,a,，,b,思索,1,28/42,该算法中第四步是什么逻辑结构？这个步骤用程序框图怎样表示？,f(,a,)f(m)0?,a=m,b=m,是,否,思索,2,29/42,该算法中哪几个步骤组成循环结构？这个循环结构用程序框图怎样表示？,第三步,第四步,|a,-,b|d,或,f(m)=0?,输出,m,是,否,思索,3,30/42,依据上述分析，你能画出表示整个算法程序框图吗？,开始,结束,f(a)f(m)0?,a=m,b=m,是,否,|a-b|d,或,f(m)=0?,输出,m,是,否,f(x)=x,2,-5,输入准确度,d,和初始值,a,，,b,思索,4,31/42,B,【,即时训练,】,32/42,1.,小丽设计程序框图如图所表示,:,用以计算和式,1,2,+2,2,+3,2,+,+20,2,值，则在判断框内应填写,(,),A.i20,C,33/42,【,解析,】,选,C.,该程序框图中含有当型循环结构，判断框内条件不成立时循环终止,.,因为是当,i=21,时开一直止循环，则在判断框中应填写,i46,?,否,是,输出,p,结束,P=0,i=1,t=0,p=p+i,t=t+1,i=i+t,1,1,40/42,设计一个算法程序框图基本思绪：,第一步，,用自然语言表述算法步骤,.,第二步，,确定每个算法步骤所包含逻辑结构，并用对应程序框图表示,.,第三步，,将全部步骤程序框图用流程线连接起来，并加上两个终端框,.,41/42,修凿能够使道路平直，但只有崎岖未经修凿道路才是天才道路,.,42/42,