文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.
2.3 循环结构
想一想:
1.在一些问题的算法中,会出现从某处开始,按照一定条件,反复执行某一部分的情
况,像这种情况的算法结构叫循环结构,其中反复执行的部分叫 .控制着循环的 的变量叫循环变量,判断框中的条件判断是否继续执行循环体,称为循环的终止条件.
2.画出循环结构的算法框图之前,需确定三件事:(1)确定循环变量和初始条件;(2)确定算法中反复执行的部分,即循环体;(3)确定循环的终止条件.
3.三种基本结构的比较 做一做: 名称 特征 作用 1.算法有三种基本结构,即顺完成一个步骤,再进顺序序结构、选择结构和循环结构,下列行另一个步骤,即按 结构 说法正确的是( ) 顺序完成一组工作 (A)一个算法只能含有一种结选择根据对条件的判断决体现了数学中分构 结构 定下一步工作 类讨论的思想 (B)一个算法最多可以包含两循环重复完成一部分工作简化算法 种结构 结构 的算法设计 (C)一个算法必须含有上述三种结构
(D)一个算法可以含有上述三种结构
2.下面的算法框图中的循环体是( ) (A)A (B)B (C)C (D)D
3.如图所示,该算法框图包含哪些基本结构( ) ①循环结构 ②顺序结构 ③选择结构 (A)①② (B)②③ (C)① (D)①②③ 4.指出算法框图的运行结果:输出结果为________. 类型一 对于累加,累乘问题,利用循环结构求解
111
【例1】 设计求1+++…+的算法,并画出相应的框图.
3531
变式训练11:试设计求1×3×5×…×99的值的算法,并画出算法框图.
类型二 确定循环变量的最值
【例2】 画出满足条件1+2+3+…+n >2007成立的最小正整数值的算法框图. 变式训练21:执行如图所示的算法框图,若p=0.8,则输出的n=________. 类型三 利用循环结构解决实际问题
【例3】 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上吃掉剩下的桃子的一半,又多吃了一个;以后每天早上都吃掉前一天剩下桃子的一半加一个.到第十天早上想吃时,见只有一个桃子了.设计一个算法求猴子第一天共摘了多少个桃子,并画出算法框图.
变式训练31:如果我国GDP以每年8%的增长率增长,问我国GDP几年后翻一番,试用框图描述算法.
基础达标
1.在下列六个框图中循环结构为( ) (A)②③ (B)②④ (C)③④ (D)③⑤ 2.(2010年高考福建卷)阅读如图所示的程序框图,运行相应的程序,输出的i值等于( )
(A)2 (B)3 (C)4 (D)5
1文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.
3.图中所示的是一个算法框图,其功能是计算S=( )
1
(A) 1+2+3+…+99
1
(B) 1+2+3+…+1001(C) 991(D) 100
4.如图是某一算法框图,根据该框图,指出这一算法的功能是__________________________.
5.如图是求函数f(x)=5x-2,x∈{1,4,7,10,13,16,19,22}函数值的一个算法框图,则图中①处应填________.
能力提升
6.按如图所示的算法框图运行后,输出的I值为( ) (A)5 (B)4 (C)3 (D)2
7.阅读如图所示的程序框图,循环体执行的次数是( ) (A)50 (B)49 (C)100 (D)99 8.阅读如图所示的算法框图,若输入m=4,n=3,则输出的a=________,i=________. 9.假定在银行存款10000元,按年利率2.2%计算,一年后连本带息将变成10220元.若将此款全部继续存入银行,假定年利率不变,设计一个算法框图计算多少年会连本带利翻一番.
探究创新
10.已知等式□3×6528=3□×8256中方框内表示的是同一个数字,画出算法框图,求所有满足等式的数字.
2文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.