循环结构优秀课件1.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《循环结构优秀课件1.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 循环 结构 优秀 课件
- 资源描述:
-
1、循环量:循环量:=初始值初始值循环体循环体循环量:循环量:=循环变量的后继循环变量的后继循环变量循环变量 终值终值是是否否p顺序结构顺序结构选择结构选择结构问题情境问题情境北京取得北京取得20082008奥运会主办权的投票过程:奥运会主办权的投票过程:对遴选出的五个城市进行投票表决的操作对遴选出的五个城市进行投票表决的操作程序:首先进行第一轮投票,如果有一个城市程序:首先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;如得票超过一半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其中得果没有一个城市得票超过一半,那么将其中得票最少的城市淘汰,然后重复上述过程,
2、直到票最少的城市淘汰,然后重复上述过程,直到选出一个城市为止。选出一个城市为止。奥运会主办权投票过程的算法结构:奥运会主办权投票过程的算法结构:1 1、投票;、投票;2 2、计票:如果有一个城市得票超过一半,、计票:如果有一个城市得票超过一半,那么这个城市取得主办权,进入那么这个城市取得主办权,进入3 3;否则;否则淘汰得票数最少的城市,转入淘汰得票数最少的城市,转入1 1;3 3、宣布主办城市。、宣布主办城市。选出该城市选出该城市投票投票有一城市过半票有一城市过半票开始开始淘汰得票最少者淘汰得票最少者结束结束奥运会主办权投票表决流程图:奥运会主办权投票表决流程图:是是否否 例例7 7 设计算
3、法,输出设计算法,输出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:=i+1结束结束i100是是否否 例例9 设计算法设计
4、算法,求求100个数中的最大数个数中的最大数,画出画出算法流程图算法流程图.循环结构是指在算法中从某处开始,按照一定循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构。在科学计算的条件反复执行某一处理步骤的结构。在科学计算中,有许多有规律的重复计算,如累加求和、累乘中,有许多有规律的重复计算,如累加求和、累乘求积等问题。求积等问题。循环结构循环结构(1 1)循环结构的概念)循环结构的概念(2 2)循环结构的三要素)循环结构的三要素(3 3)循环结构的设计步骤)循环结构的设计步骤循环变量,循环体、循环的终止条件。循环变量,循环体、循环的终止条件。1 1)确定循环结构的循环变
5、量和初始条件;)确定循环结构的循环变量和初始条件;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 2:设计算法流程图,求解方程:设计算法流程图,求解方程x3 3+4
7、+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)小结:算法共有顺序结构、选择结构、循小结:算法共有顺序结构、选择结构、循环结构三种结构。环结构三种结构。在一个算法中,三种结构有机的组合,使算法更加简易。在一个算法中,三种结构有机的组合,使算法更加简易。循环量:循环量:=初始
展开阅读全文