《2017-2018学年高中数学 1.1.3第2课时 循环结构课件 新人教b版必修3》由会员分享，可在线阅读，更多相关《2017-2018学年高中数学 1.1.3第2课时 循环结构课件 新人教b版必修3（37页珍藏版）》请在金锄头文库上搜索。
1、成才之路 数学,路漫漫其修远兮 吾将上下而求索,人教B版 必修3,算法初步,第一章,1.1 算法与程序框图 1.1.3 算法的三种基本逻辑结构和框图表示 第2课时 循环结构,第一章,“六一”儿童节这天，糖果店的售货员忙极了，请你设计一个程序，帮助售货员算账已知水果糖每千克10元，奶糖每千克15元，巧克力糖每千克25元，那么依次购买这三种糖果a、b、c千克应收取多少钱？写出一个算法，画出程序框图.,1._的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为循环体图甲是一种常见的循环结构，它的功能是先执行A框，然后判断给定的p条件是否成立，如果p条件不成立，
2、则再执行A，然后再对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的值为( ) A10 B6 C.14 D18 答案 B 解析 输入S20，i1； i212，S20218,25不成立； i224，S18414,45不成立； i248，S1486,85成立
4、输出6，故选B.,2(2015北京理，3)执行如图所示的程序框图，输出的结果为( ),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的值为( ) A3 B126 C127 D128 答案 C 解析 循环一次，x3； 循环二次，x7； 循环三次，x127，循环结束 输出x的值为127.,4(2
5、015山东文，11)执行下边的程序框图，若输入的x的值为1，则输出的y的值是_ 答案 13 解析 第一次执行程序，满足条件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并将结果
6、赋给M； S5 计算i加1并将结果赋给i，返回执行S3； S6 输出M的值并结束算法,设计一个计算121 000的值的算法，并画出程序框图 解析 只需要一个累加变量S和一个计数变量i，将累加变量的初始值设为0，计数变量的值可以从1到1 000. 算法如下： S1 i1； S2 S0；,循环结构程序框图设计,S3 如果i1 000，则执行S4，S5，否则执行S6； S4 SSi； S5 ii1，转S3； S6 输出S. 该算法的程序框图如图所示 点评 (1)循环结构非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确,(2)循环结
7、构要有终止循环的条件，不能无休止地运算下去，循环结构中一定包含条件结构，如i1 000就是终止循环的条件 (3)循环结构的关键是，要理解“累加变量”和“用i1代替i”，S是一个累加变量，i是计数变量，每循环一次，S和i都发生变化，这两步要重复计算1 000次 (4)本循环结构先判断i1 000是否成立，若是，执行循环体；若否，则终止循环,用程序框图表示：求S122223249的值的一个算法 解析 解法一： 解法二：,阅读下边的程序框图，运行相应的程序，输出S的值为( ) A15 B105 C245 D945 解析 循环一次，T3，S3，i2； 循环二次，T5，S15，i3； 循环三次，T7，S
8、105，i4， 满足条件，退出循环，输出S的值为105. 答案 B,循环结构的读图问题,(2015重庆文，8)执行如图所示的程序框图，则输出s的值为( ),在某次田径比赛中，男子100mA组有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，并执行下一步；,循环结构在实际生活中的应用,第三步：
9、使计数变量n的值增加1； 第四步：判断计数变量n的值与成绩个数8的大小：若n8，则返回第二步，否则结束程序框图如图所示,某高中男子体育小组的50 m赛跑成绩(单位：s)如下： 64、6.5、7.0、6.8、7.1、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的成绩，并画出程序框图 解析 算法如下： S1 i1； S2 输入Gi； S3 如果Gi6.8，则打印Gi并执行S4；否则也执行S4； S4 ii1； S5 如果i20，则返回S2，重新执行S2；否则结束；,程序框图如图所示,错
10、解 引入计数变量i和累加变量S，利用循环结构，将i2的值赋给S后，将i加1，依次循环直到满足条件后输出的i就是所求的n.程序框图如图 辨析 错解中，变量i2加给S后i再加1，在检验条件时，满足条件后输出的i比实际值多1，显然是未重视最后一次循环的检验所致,A49 B50 C98 D100 解析 变量i从2开始，每次循环增加2，到i100时满足条件终止循环，因此循环执行了49次，即i2,4,6，98时执行循环体 答案 A,点评 (1)如果循环次数较少，可以依次计算结果，将循环过程及其结果一一列出，从而得到程序框图的最终运行结果 (2)如果循环次数较多，一方面可以根据循环的过程，将输出变量的表达式写出来，然后利用相关的数学方法求出该表达式的值从而得到运行结果；也可以先计算前几次运行的结果，从中找出规律，从而获得最终的运行结果.,
