1、成才之路 数学,路漫漫其修远兮 吾将上下而求索,人教B版 必修3,算法初步,第一章,1.1算法与程序框图1.1.3算法的三种基本逻辑结构和框图表示第2课时循环结构,第一章,“六一”儿童节这天，糖果店的售货员忙极了，请你设计一个程序，帮助售货员算账已知水果糖每千克10元，奶糖每千克15元，巧克力糖每千克25元，那么依次购买这三种糖果a、b、c千克应收取多少钱？写出一个算法，画出程序框图.,1._的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为循环体图甲是一种常见的循环结构，它的功能是先执行A框，然后判断给定的p条件是否成立，如果p条件不成立，则再执行A
2、，然后再对p条件作判断，如果p条件仍然不成立，又执行A如此反复执行A，直到给定的p条件成立为止，此时不再执行A，脱离本循环结构,需要重复执行同一操作,2常见的循环结构有三种：_.(1)_，一般用于预先知道重复的次数(2)_，一般用于预先难以知道的循环次数，通过设置某个条件，当条件满足时就重复操作，当条件不满足时就退出循环,计数型循环、当型循环和直到型循环,计数型循环结构,当型循环结构,如右图所示，它的功能是当给定条件P1成立时，执行A框操作，执行完A后，再判断条件P1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件不成立为止，此时不执行A框，而从b点脱离循环结构(3)_，一
3、般用于预先难以知道循环次数，通过设置某个条件，当条件不满足时退出循环,直到型循环结构,如右图所示，它的功能是先执行A框，然后判断给定的P2条件是否成立，如果P2条件不成立，则再执行A，然后再对P2条件作判断，如果P2条件仍然不成立，又执行A如此反复执行A，直到给定的P2条件成立为止，此时不再执行A，从b点脱离本循环结构,1.(2015天津理，3)阅读下边的程序框图，运行相应的程序，则输出S的值为()A10B6C.14D18答案B解析输入S20，i1；i212，S20218,25不成立；i224，S18414,45不成立；i248，S1486,85成立输出6，故选B.,2(2015北京理，3)执
4、行如图所示的程序框图，输出的结果为(),A(2,2)B(4,0)C(4，4)D(0，8)答案B解析运行程序：x1，y1，k0，s110，t112，x0，y2，k011，因为13不满足，s2，t2，x2，y2，k2，因为23不满足，s4，t0，x4，y0，k3，因为33满足，输出(4,0),3(2015河北成安县一中高一月考)执行如图所示的程序框图，若输入的x的值为2，则输出的x的值为()A3B126C127D128答案C解析循环一次，x3；循环二次，x7；循环三次，x127，循环结束输出x的值为127.,4(2015山东文，11)执行下边的程序框图，若输入的x的值为1，则输出的y的值是_答案1
5、3解析第一次执行程序，满足条件x2，x112；第二次执行程序，不满足条件x2，y322113，输出y13，结束,5下图是一个算法流程图，则输出的n的值是_答案5解析本题实质上就是求不等式2n20的最小整数解.2n20整数解为n5，因此输出的n5.正确的理解程序框图的功能是解决此类题的关键,6设计算法求12342 0122 0132 014，并画出程序框图解析算法如下：S1设M的值为1；S2设i的值为2；S3如果i2 014，则执行S4，否则执行S6；S4计算M乘i并将结果赋给M；S5计算i加1并将结果赋给i，返回执行S3；S6输出M的值并结束算法,设计一个计算121 000的值的算法，并画出程
6、序框图解析只需要一个累加变量S和一个计数变量i，将累加变量的初始值设为0，计数变量的值可以从1到1 000.算法如下：S1i1；S2S0；,循环结构程序框图设计,S3如果i1 000，则执行S4，S5，否则执行S6；S4SSi；S5ii1，转S3；S6输出S.该算法的程序框图如图所示点评(1)循环结构非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确,(2)循环结构要有终止循环的条件，不能无休止地运算下去，循环结构中一定包含条件结构，如i1 000就是终止循环的条件(3)循环结构的关键是，要理解“累加变量”和“用i1代替i”，
7、S是一个累加变量，i是计数变量，每循环一次，S和i都发生变化，这两步要重复计算1 000次(4)本循环结构先判断i1 000是否成立，若是，执行循环体；若否，则终止循环,用程序框图表示：求S122223249的值的一个算法解析解法一：解法二：,阅读下边的程序框图，运行相应的程序，输出S的值为()A15B105C245D945解析循环一次，T3，S3，i2；循环二次，T5，S15，i3；循环三次，T7，S105，i4，满足条件，退出循环，输出S的值为105.答案B,循环结构的读图问题,(2015重庆文，8)执行如图所示的程序框图，则输出s的值为(),在某次田径比赛中，男子100mA组有8位选手参
8、加预赛，成绩(单位：s)依次为：9.88,10.57，10.63，9.90,9.85,9.98,10.21,10.86.请设计一个算法，在这些成绩中找出不超过9.90s的成绩，并画出程序框图解析算法如下：第一步：把计数变量n的初值设为1；第二步：输入一个成绩x，判断x与9.90的大小：若x9.90，则执行下一步；若x9.90，则输出x，并执行下一步；,循环结构在实际生活中的应用,第三步：使计数变量n的值增加1；第四步：判断计数变量n的值与成绩个数8的大小：若n8，则返回第二步，否则结束程序框图如图所示,某高中男子体育小组的50 m赛跑成绩(单位：s)如下：64、6.5、7.0、6.8、7.1、
9、7.3、6.9、7.4、7.5、7.6、6.3、6.4、6.5、6.7、7.1、6.9、6.4、7.1、7.0.设计一个算法，从这些成绩中搜索出小于6.8s的成绩，并画出程序框图解析算法如下：S1i1；S2输入Gi；S3如果Gi6.8，则打印Gi并执行S4；否则也执行S4；S4ii1；S5如果i20，则返回S2，重新执行S2；否则结束；,程序框图如图所示,错解引入计数变量i和累加变量S，利用循环结构，将i2的值赋给S后，将i加1，依次循环直到满足条件后输出的i就是所求的n.程序框图如图辨析错解中，变量i2加给S后i再加1，在检验条件时，满足条件后输出的i比实际值多1，显然是未重视最后一次循环的检验所致,A49B50C98D100解析变量i从2开始，每次循环增加2，到i100时满足条件终止循环，因此循环执行了49次，即i2,4,6，98时执行循环体答案A,点评(1)如果循环次数较少，可以依次计算结果，将循环过程及其结果一一列出，从而得到程序框图的最终运行结果(2)如果循环次数较多，一方面可以根据循环的过程，将输出变量的表达式写出来，然后利用相关的数学方法求出该表达式的值从而得到运行结果；也可以先计算前几次运行的结果，从中找出规律，从而获得最终的运行结果.,
