1、第3课时循环结构学习目标:1.掌握两种循环结构的程序框图的画法(重点)2.能进行两种循环结构的程序框图的相互转化(重点)3.能正确运用循环结构设计程序框图,解决相关实际问题(难点)自 主 预 习探 新 知一、循环结构的定义1循环过程如果一个计算过程,要重复一系列的计算步骤若干次,每次重复的计算步骤完全相同,则这种算法过程称为循环过程2循环结构循环结构是指根据指定条件决定是否重复执行一条或多条指令的控制结构二、常见的两种循环结构名称结构图特征第一种先执行循环体后判断条件,若不满足条件则执行循环体,否则终止循环第二种先对条件进行判断,满足时执行循环体,否则终止循环思考:循环结构的程序框图中一定含有
2、判断框吗?提示在循环结构中需要判断是否执行循环体,故循环结构的程序框图中一定含有判断框基础自测1思考辨析(1)循环结构是在一些算法中从某处开始,按照一定条件反复执行处理某一步骤,因此循环结构一定包含条件分支结构()(2)循环结构中不一定包含条件分支结构()(3)循环结构中反复执行的步骤叫做循环体()答案(1)(2)(3)2下列框图是循环结构的是()图1134ABCDC是顺序结构,是条件分支结构,是循环结构3下列程序框图中,循环体是_图1135在循环结构中,反复执行的处理步骤是循环体4阅读如图1136的框图,运行相应的程序,输出S的值为_图11364S0,n3,S0(2)38,n3121不成立;
3、故S8(2)24,n2111成立故输出S的值为4.合 作 探 究攻 重 难含循环结构的程序的运行执行如图1137所示的程序框图,输出的S值为()图1137A1B3C7D15思路探究根据程序框图进行判断,要注意程序终止的条件C程序框图运行如下:k03,S0201,k13;S1213,k212满足条件,继续循环得n2,2222不成立,不满足条件,所以输出n2.含循环结构程序框图的设计探究问题1什么样的算法问题要用循环结构?它与顺序结构、条件分支结构有什么联系?提示如果算法问题涉及的运算有许多重复的步骤,且变量间有相同规律,可用循环结构循环结构中有顺序结构与条件分支结构2在循环结构中,计数变量和累加
4、(乘)变量有什么作用? 提示一般地,循环结构中都有一个计数变量和累加(乘)变量:计数变量用于记录循环次数,同时它的取值还可能用于判断循环是否终止;累加(乘)变量用于表示每一步的计算结果计数变量和累加(乘)变量一般是同步执行的,累加(乘)一次,计数一次3循环结构的判断框中的条件是唯一的吗?提示不是在设计具体的程序框图时,循环结构的判断框中的条件可能根据选择模型的不同而不同,也可能由于具体算法的特点而不同,但不同的条件应该有相同的确定的结果设计一个算法,求123100的值,并画出程序框图思路探究式中各项相乘,且各项有规律递增,所以引入累乘变量S和计数变量i,利用SSi,ii1这两个式子反复执行,因
5、此需要利用循环结构设计程序框图解算法如下:S1令S1.S2令i2.S3SSi.S4ii1.S5若i100,则输出S;否则,返回S3.该算法的程序框图如图所示母题探究:1.(变条件)设计一个计算123100的算法,并画出程序框图解算法是:S1令i1,S0.S2若i100成立,则执行S3;否则,输出S,结束算法S3SSi.S4ii1,返回S2.程序框图:2(变结论)根据例2选择另外一种循环结构,画出它的程序框图解程序框图:规律方法利用循环结构设计算法框图需要注意的问题.要注意循环条件、变量初值、循环体各语句之间的影响.(1)注意各个语句顺序不同对结果的影响;(2)注意各个变量初始值不同对结果的影响
6、;(3)要对循环开始和结束的变量及结束时变量的值认真检验,以免出现多循环或者漏循环.循环结构的实际应用用分期付款的方式购买价格为2 150元的冰箱,如果购买时先付1 150元,以后每月付50元,并加付欠款的利息,若一个月后付第一个月的分期付款,月利率为1%,那么购冰箱钱全部付清后,实际共付出款额多少元?画出程序框图思路探究根据题中条件解决该问题需选择循环结构画流程图解购买时付款1 150元,余款1 000元分20次分期付款,每次的付款数为:a150(2 1501 150)1%60(元),a250(2 1501 15050)1%59.5(元),an502 1501 150(n1)501%60(n
7、1),a20601950.5(元),总和S1 1506059.550.52 255(元)程序框图如图:规律方法用循环结构设计算法解决应用问题的步骤:(1)审题,恰当设未知数;(2)建立数学模型;(3)用自然语言表述算法步骤;(4)确定每一个算法步骤所包含的逻辑结构,对于要重复执行的步骤,通常用循环结构来设计,并用相应的程序框图表示,得到表示该步骤的程序框图;(5)将所有步骤的程序框图用流程线连接起来,并加上起、止框,得到表示整个算法的程序框图跟踪训练2某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分及以上)学生的成绩,试设计一个算法,并画出程序框图解算法步骤如下:S1把计数变量
8、n的初始值设为1.S2输入一个成绩r,比较r与60的大小若r60,则输出r,然后执行下一步;若r50,则结束程序框图如图:当 堂 达 标固 双 基1下列关于循环结构的说法正确的是 ()A循环结构中,判断框内的条件是唯一的B判断框中的条件成立时,要结束循环向下执行C循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D循环结构就是无限循环的结构,执行程序时会永无止境地运行下去C由循环结构的特点知,A、B、D错误,C正确2执行如图1139所示的程序框图,若输出的b的值为16,则图中判断框内处应填()图1139A3B4C5D12A按照程序框图依次执行:初始a1,b1;第一次循环后,b212,a112;第二次循环后,b224,a213;第三次循环后,b2416,a314,而此时应输出b的值,故判断框中的条件应为“a3”3如图1140所示的程序框图中,语句“SSn”将被执行的次数是()图1140A4 B5 C6 D7B由程序框图知:S123n.又12345120200,123456720200.故语句“SSn”被执行了5次4运行如图1141程序框图,输出的结果为_图114128n1,S1;n2,S3;n3,S6;n4,S10;n5,S15;n6,S21;n7,S28.5画出计算1的值的一个程序框图解程序框图如图所示: