《数学人教必修3(B)循环结构(1) ppt.ppt》由会员分享,可在线阅读,更多相关《数学人教必修3(B)循环结构(1) ppt.ppt(15页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、循循环结构构循环量:循环量:=初始值初始值循环体循环体循环量:循环量:=循环变量的后继循环变量的后继循环变量循环变量 终值终值是是否否2021/8/8 星期日1顺序结构顺序结构选择结构选择结构复复习回回顾2021/8/8 星期日2问题情境问题情境北京取得北京取得20082008奥运会主办权的投票过程:奥运会主办权的投票过程:对遴选出的五个城市进行投票表决的操作程对遴选出的五个城市进行投票表决的操作程序:首先进行第一轮投票,如果有一个城市得票序:首先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;如果没有超过一半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其
2、中得票最少的一个城市得票超过一半,那么将其中得票最少的城市淘汰,然后重复上述过程,直到选出一个城城市淘汰,然后重复上述过程,直到选出一个城市为止。市为止。2021/8/8 星期日3奥运会主办权投票过程的算法结构:奥运会主办权投票过程的算法结构:1 1、投票;、投票;2 2、计票:如果有一个城市得票超过一半,、计票:如果有一个城市得票超过一半,那么这个城市取得主办权,进入那么这个城市取得主办权,进入3 3;否则;否则淘汰得票数最少的城市,转入淘汰得票数最少的城市,转入1 1;3 3、宣布主办城市。、宣布主办城市。2021/8/8 星期日4选出该城市选出该城市投票投票有一城市过半票有一城市过半票开
3、始开始淘汰得票最少者淘汰得票最少者结束结束奥运会主办权投票表决流程图:奥运会主办权投票表决流程图:是是否否2021/8/8 星期日5 例例7 7 设计算法,输出设计算法,输出10001000以内能被以内能被3 3和和5 5整除的所有正整数,画出算法流程图整除的所有正整数,画出算法流程图.实例分析实例分析解解 引入变量引入变量a表示待输出的数表示待输出的数,则则 a=15n (n=1,2,3,,66)n从从1变到变到66,反复输出,反复输出a,就输出,就输出1000以内的所有能被以内的所有能被3和和5整除的正整数整除的正整数.算法流程算法流程图2021/8/8 星期日6变式:设计算法,求和变式:
4、设计算法,求和1+2+3+100,1+2+3+100,画出流程图画出流程图.Sum:=Sum+i输出输出Sum开始开始Sum:=0,i:=1i:=i+1结束结束i100是是否否 例例9 设计算法设计算法,求求100个数中的最大数个数中的最大数,画出画出算法流程图算法流程图.2021/8/8 星期日7 循环结构是指在算法中从某处开始,按照一定循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构。在科学计算的条件反复执行某一处理步骤的结构。在科学计算中,有许多有规律的重复计算,如累加求和、累乘中,有许多有规律的重复计算,如累加求和、累乘求积等问题。求积等问题。循环结构循环结构(
5、1 1)循环结构的概念)循环结构的概念(2 2)循环结构的三要素)循环结构的三要素(3 3)循环结构的设计步骤)循环结构的设计步骤循环变量,循环体、循环的终止条件。循环变量,循环体、循环的终止条件。1 1)确定循环结构的循环变量和初始条件;)确定循环结构的循环变量和初始条件;2 2)确定算法中需要反复执行的部分,即循环体;)确定算法中需要反复执行的部分,即循环体;3 3)确定循环的终止条件。)确定循环的终止条件。2021/8/8 星期日8循环结构的算法流程图循环结构的算法流程图循环量:循环量:=初始值初始值循环体循环体循环量:循环量:=循环变量的后继循环变量的后继循环变量循环变量 终值终值是是
6、否否2021/8/8 星期日9例例8 阅读如图所示阅读如图所示的流程图,解答下的流程图,解答下列问题:列问题:(1)(1)变量变量y在这个算法中在这个算法中的作用是什么?的作用是什么?(2)(2)这个算法的循环体是这个算法的循环体是哪一部分,功能是什么?哪一部分,功能是什么?(3)(3)这个算法的处理功能这个算法的处理功能是什么?是什么?开始开始y=20004整除整除y100整除整除y输出输出“y是闰年是闰年”输出输出“y不是闰年不是闰年”400整除整除y是是否否是是否否否否是是输出输出“y不是闰年不是闰年”输出输出“y是闰年是闰年”y:=y+1y2500否否是是结束结束2021/8/8 星期
7、日10 例例10 菲波拉契数列表示的是这样一列数菲波拉契数列表示的是这样一列数:0,1,1,2,3,5,后一项等于前两项,后一项等于前两项的和的和.设计一个算法流程图设计一个算法流程图,输出这个数列的输出这个数列的前前50项项.2021/8/8 星期日11练习练习2 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)2021/8/8 星期日13 小结:算法共有顺序结构、选择结构、循小结:算法共有顺序结构、选择结构、循环结构三种结构。环结构三种结构。在一个算法中,三种结构有机的组合,使算法更加简易。在一个算法中,三种结构有机的组合,使算法更加简易。循环量:循环量:=初始值初始值循环体循环体循环量:循环量:=循环变量的后继循环变量的后继循环变量循环变量 终值终值是是否否2021/8/8 星期日142021/8/8 星期日15