新课标高一数学必修3课件第一章算法初步1123.docx

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申办奥运会的最后阶段，国际奥委会对申办城市进行 表决的操作程序是：首先进行第一轮投票，如果有一个城市得 票超过总票数的一半，那么该城市将获得举办权；如果所有申 办城市得票数都不超过总票数的一半，则将得票数最少的城市 淘汰，然后重复上述过程，直到选出一个申办城市为止试画 出相应的程序框图.分析投票过程是个循环结构.第一步，投票；第二步，统计票数，如果有一个城市得票数超过一半，则 停止，否则淘汰得票最少的城市后转第一步；第三步，宣布主办城市.解程序框图如下./输出该城市/结束淘汰得票数最 少的城市