1、新课标高一数学必修3课件第一章算法初步1123第一章算法初步1.1算法与程序框图112程序框图与算法的基本逻辑结构第三课时循环结构及程序框图(课前预习目标课堂互动探究课前热身1 循环结构的概念在一些算法中,经常会出现从某处开始,按照一定的条件 某些步骤的情况,这就是循环结构,反复执行的步骤 称为 .2.循环结构的类型循环结构又分为 和 ,这两种形式的循环结构在执行流程上有所不同.(1)在执行了一次循环体后,对 进行判断,如果条件不满足,就继续执行 ,直到条件满足时终止循环.因此,这种循环结构称为 .(2)在每次执行循环体前,对条件进行 ,当条件满足时,执行 .否则 .因此,这种循环结构称为 .
2、自 我 校 对1 反复执行循环体2.直到型循环结构当型循环结构(1)条件循环体直到型循环结构(2)判断循环体终止循环当型循环结构名师讲解1 循环结构的两种基本类型循环体(直到型)2.两种循环结构的特点与联系(1)当型循环先判断后执行,可以不执行循环体;直到型 循环先执行后判断,至少执行一次循环体.(2)当型循环与直到型循环可以互相转化.(3)循环结构只有一个入口一个出口.(4)在循环结构中,循环体被执行的次数必须是有限次,不能存在死循环,即无终止循环.3.条件结构与循环结构的区别与联系(1)循环结构具有重复性;条件结构具有选择性.(2)循环结构中必须包含条件结构,以保证在适当时候终 止循环.课
3、堂互动探究剖析归纳一十累加求值问题【例1】写出求1+2 + 3 + -+2000的最小正整数的 算法,并画出相应的程序框图.【分析】 本题数字较大,可采用累加法并应用循环结构.【解】 解法1:直到型循环结构.算法:第一步,令斤=0, s=o.第二步,n=n-1.第三步,S=Sn.第四步,如果S2000,则输出弘否则执行第二步.该算法的程序框图如图所示.n=0S=0n=n+lS=S+n/输出 /解法2:当型循环结构.算法:第一步,令 =0, 5=0.第二步,若SW2000成立,则执行第三步,否则输出弘结 束算法.第三步,n=n-.第四步,S=S+.返回第二步.程序框图如图所示7?=05=0规律技
4、巧(1)如果算法问题里涉及到的运算进行了很多 次的重复,且先后参与运算的数之间有相同的规律,就可以引 入变量循环参与运算,应用循环结构.(2)在循环结构中,要注意根据条件设计合理的计数变 量,累加变量及其个数,特别要求条件的表达要恰当、精确.二L 求满足条件的最大(小)整数问题 【例2】 写出一个求满足1X3X5X7XX n6000的最 小正整数的算法,并画出相应的程序框图.【分析】 本例采用循环结构、循环体内变量的初始值应jS= 1, m=1【解】算法如下:第一步,令S=l.第二步,令=1.第三步,如果SW6000,那么/行.否则执行第四步.第四步,输岀2 = az + 2,S=SX,重复执
5、程序框图如图.开始S=1n=10时终止循环,所以条件应为 zW10?答案运10?4.设计求1+2 + 3 + - 应的程序框图.小+ 1000的值的一个算法,并画出相解 由于加数较多,采用逐个相加的方法程序太长,是不可取的,因此我们应采用引入变量应用循环的办法. 算法如下:第一步,P = O.第二步,i=.第三步,p=pi.第四步,i=i+l.第五步,如果i不大于1000,转而执行第三步,否则,执行第六步.第六步,输出P值. 根据以上步骤可画出如图所示的程序框图.i =1P = Mz = z +15申办奥运会的最后阶段,国际奥委会对申办城市进行 表决的操作程序是:首先进行第一轮投票,如果有一个城市得 票超过总票数的一半,那么该城市将获得举办权;如果所有申 办城市得票数都不超过总票数的一半,则将得票数最少的城市 淘汰,然后重复上述过程,直到选出一个申办城市为止试画 出相应的程序框图.分析投票过程是个循环结构.第一步,投票;第二步,统计票数,如果有一个城市得票数超过一半,则 停止,否则淘汰得票最少的城市后转第一步;第三步,宣布主办城市.解程序框图如下./输出该城市/结束淘汰得票数最 少的城市
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1