《高中数学 第二章 算法初步 循环结构课件1 北师大版必修3.ppt》由会员分享，可在线阅读，更多相关《高中数学 第二章 算法初步 循环结构课件1 北师大版必修3.ppt（15页珍藏版）》请在金锄头文库上搜索。
1、2.3 2.3 循环结构循环结构循环量：循环量：= =初始值初始值循环体循环体循环量：循环量：= =循环变量的后继循环变量的后继循环变量循环变量 终值终值是是否否顺序结构顺序结构选择结构选择结构问题情境问题情境北京取得北京取得20082008奥运会主办权的投票过程：奥运会主办权的投票过程： 对遴选出的五个城市进行投票表决的操作程序：对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰
2、，然后重复过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。上述过程，直到选出一个城市为止。奥运会主办权投票过程的算法结构：奥运会主办权投票过程的算法结构：1 1、投票；、投票；2 2、计票：如果有一个城市得票超过一半，那么这个、计票：如果有一个城市得票超过一半，那么这个城市取得主办权，进入城市取得主办权，进入3 3；否则淘汰得票数最少的城；否则淘汰得票数最少的城市，转入市，转入1 1；3 3、宣布主办城市。、宣布主办城市。选出该城市选出该城市投票投票有一城市过半票有一城市过半票开始开始淘汰得票最少者淘汰得票最少者结束结束奥运会主办权投票表决流程图：奥运会主办权投票
3、表决流程图：是是否否 例例7 7 设计算法，输出设计算法，输出10001000以内能被以内能被3 3和和5 5整除的所有正整数，画出算法流程图整除的所有正整数，画出算法流程图. .实例分析实例分析解解:引入变量引入变量a表示待输出的数表示待输出的数, 则则 a=15n (n=1,2,3,，66)n从从1变到变到66，反复输出，反复输出a，就输出，就输出1000以内的所有能被以内的所有能被3和和5整除的正整数整除的正整数.变式：设计算法，求和变式：设计算法，求和1+2+3+100,1+2+3+100,画出流程图画出流程图. .Sum:=Sum+i输出输出Sum开始开始Sum:=0,i:=1i:=
4、i+1结束结束i100是是否否 例例9 设计算法设计算法,求求100个数中的最大数个数中的最大数,画出画出算法流程图算法流程图. 循环结构是指在算法中从某处开始，按照一定的条件循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等问题。规律的重复计算，如累加求和、累乘求积等问题。循环结构循环结构（1 1）循环结构的概念）循环结构的概念（2 2）循环结构的三要素）循环结构的三要素（3 3）循环结构的设计步骤）循环结构的设计步骤循环变量，循环体、循环的终止条件。循环变量
5、，循环体、循环的终止条件。 1 1）确定循环结构的循环变量和初始条件；）确定循环结构的循环变量和初始条件；2 2）确定算法中需要反复执行的部分，即循环体；）确定算法中需要反复执行的部分，即循环体；3 3）确定循环的终止条件。）确定循环的终止条件。循环结构的算法流程图循环结构的算法流程图循环量：循环量：= =初始值初始值循环体循环体循环量：循环量：= =循环变量的后继循环变量的后继循环变量循环变量 终值终值是是否否例例8 阅读如图所示阅读如图所示的流程图，解答下的流程图，解答下列问题：列问题：(1)(1)变量变量y在这个算在这个算法中的作用是什么法中的作用是什么？(2)(2)这个算法的循环这个算
6、法的循环体是哪一部分，功体是哪一部分，功能是什么？能是什么？(3)(3)这个算法的处理这个算法的处理功能是什么？功能是什么？开始开始y=20004整除整除y100整除整除y输出输出“y是闰年是闰年”输出输出“y不是闰年不是闰年”400整除整除y是是否否是是否否否否是是输出输出“y不是闰年不是闰年”输出输出“y是闰年是闰年”y:=y+1y2500否否是是结束结束 例例10 菲波拉契数列表示的是这样一列数菲波拉契数列表示的是这样一列数: 0，1，1，2，3，5，后一项等于前两项，后一项等于前两项的和的和. 设计一个算法流程图设计一个算法流程图,输出这个数列的输出这个数列的前前50项项.练习练习2
7、2：设计算法流程图，求解方程：设计算法流程图，求解方程x3 3+4+4x-10=0-10=0在区间在区间00，22内的解（精确至内的解（精确至1010-5-5）开始开始a:=0,b:=1a:=(a+b)/2输出输出(a+b)/2结束结束f(a+b)/2)=0是是f(a)f(a+b)/2)0b:=(a+b)/2否否b-a20082008的一个算法；的一个算法； 4、设计一个求设计一个求 的算法的算法. .12+12+12（有有6 6个个2 2） 小结：算法共有顺序结构、选择结构、循环结小结：算法共有顺序结构、选择结构、循环结构三种结构。构三种结构。在一个算法中，三种结构有机的组合，使算法更加简易。在一个算法中，三种结构有机的组合，使算法更加简易。循环量：循环量：= =初始值初始值循环体循环体循环量：循环量：= =循环变量的后继循环变量的后继循环变量循环变量 终值终值是是否否
