高中数学1.2.3循环结构省名师优质课赛课获奖课件市赛课一等奖课件.ppt

课前探究学习,活页规范训练,单击此处编辑母版文本样式,课堂讲练互动,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。感谢,1.2.3循环结构,【课标要求】,1掌握流程图循环结构概念,2会用通用图形符号表示算法，经过模仿、操作、探索，学会灵活、正确地画出流程图,3经历设计流程图处理问题过程,【关键扫描】,1循环结构基本概念、基本图形符号,(重点),2,综合利用知识正确地画出流程图,(难点),1/25,1算法都能够由,、,和,经过组合和嵌套表示出来,2,循环结构,(1)定义：在算法中，需要,同一操作结构称为循环结构,(2)分类：循环结构分为当型循环和直到型循环,当型循环先判断所给条件,p,是否成立，若,p,成立，则执行,A,，再判断条件,p,是否成立；若,p,仍成立，则又执行,A,，如此重复，直到某一次条件,p,，这么循环结构称为,次序结构,选择结构,循环结构,重复执行,不成立时为止,当型循环,自学导引,2/25,直到型循环：先执行一次循环体，再判断所给条件是否成立，若不成立，则继续执行循环体，如此重复，直到,，这么循环结构称为直到型循环,其示意图如图,所表示,条件成立时为止,3/25,想一想：1.,循环结构有什么特点？,提醒,需要重复执行同一操作结构称为循环结构即从某处开始，按照一定条件重复执行某一处理步骤重复执行处理步骤称为循环体如图，是一个常见循环结构它功效是先执行,A,框，然后判断给定,p,条件是否成立，假如,p,条件不成立，则再执行,A,，然后再对,p,条件作判断，假如,p,条件依然不成立，又执行,A,如此重复执行,A,，直到给定,p,条件成立为止，此时不再执行,A,，脱离本循环结构,4/25,2,三种基本结构有什么共同特点？,提醒,(1)只有一个入口,(2)只有一个出口请注意一个菱形判断框有两个出口，而一个选择结构只有一个出口不要将菱形框出口和选择结构出口混为一谈,(3)结构内每一部分都有机会被执行到也就是说对每一个框来说都应该有一条从入口到出口路径经过它像图中没有一条从入口到出口路径经过它，就是不符合要求流程图,5/25,6/25名师点睛,1,循环变量、循环体、循环终止条件是循环结构三要素准确把握这三个要素，就能清楚地画出循环结构算法流程图,循环变量：普通分为累计变量和计数变量，应明确它初始值，步长(指循环变量每次增加值)、终值,循环体：也称循环表示式，它是算法中重复执行部分,循环终止条件：算法框图中用一个判断框表示，用它判断是否继续执行循环体，一定要注意末次循环结果是否与题设吻合，以免“多算”或“漏算”,7/25,2循环结构有两种基本模式，即当型循环：如图(1)所表示，当终止条件成立时，重复进行循环体操作，直到条件成立时，才停顿循环直到型循环：如图(2)所表示，先执行循环体，再看终止条件是否成立，不成立，则再执行循环体，如此重复，直到终止条件成立,8/25,3,正确认识循环结构注意事项,(1)循环结构中有选择判断，所以循环结构中必包含选择结构,(2)循环结构内每一部分都有机会被执行到，在循环结构中重复执行部分叫做循环体，其被执行次数应是有限，必须有终止循环条件，当然也不能存在死循环,(3)条件成立，就继续执行循环是当型循环；条件不成立，则继续执行循环是直到型循环,(4)在循环结构中，要恰当地设置累计变量和计数变量，要搞清两个变量在循环过程中关系，及控制循环终止条件,(5),画流程图时要注意循环变量初值、终值及循环变量增量在循环结构中作用与位置,.,9/25,题型一直到型循环,【例1】,设计一个算法，计算12399值，并画出对应流程图,思绪探索,本题考查循环结构算法设计，关键是确定循环体，循环条件和循环变量，因为前后两个因数相差1，逐一相乘时重复了相同运算过程，所以能够用变量,P,表示乘积，,i,作为循环变量，将循环变量参加运算,10/25,11/25,规律方法,(1)在上述流程图中，使用了直到型循环结构，本题也能够使用当型循环，但要注意循环条件，普通情况下，同一问题两种循环结构能够转换，循环条件恰好互补,(2)在处理一些有规律计算问题，尤其是累加、累乘等问题时，往往能够用循环结构来实现,12/25,【变式1】,已知123,i,10 000，试写出满足条件最小值算法，并画出对应算法流程图,解,算法一S1,p,0；,S2,i,0；,S3,i,i,1；,S4,p,p,i,；,S5若,p,10 000，则输出,i,，不然执行S3.,该算法流程图如图,所表示,13/25,14/25,下面流程图表示了一个什么样算法？试用当型循环写出它算法及流程图,思绪探索,由运行过程可得此为计算10个数平均数算法,题型二当型循环,【例2】,15/25,这是一个计算10个数平均数算法,当型循环算法以下：,S1,S,0；,S2,I,1；,S3假如,I,大于10，转S7；,S4输入,G,；,S5,S,S,G,；,S6,I,I,1，转S3；,S7,A,S,/10；,S8输出,A,；,S9结束,流程图如图：,解,16/25,规律方法,用循环结构画流程图一定要注意计数变量改变规律和判断框中条件准确性,17/25,【变式2】,用当型循环结构写求和,S,2,2,4,2,6,2,100,2,算法，并画出算法流程图,解,算法以下：,S1,S,0；,S2,I,2；,S3当,I,100时，,S,S,I,2,，,I,I,2，转S3；不然，输出,S,.,流程图如图所表示,18/25,题型三循环结构与选择结构综合利用,【例3】,(14分),给出以下10个数：8,19,86,45,96,73,28,27,68,36，要求把大于40数找出来并输出，试画出该问题流程图,审题指导,本题考查循环结构与选择结构综合利用；能够从第一个数开始与40比较大小，若该数大于40，就输出；若小于或等于40，就比较下一个数，这么共需比较10次，可设计一个计数变量，采取循环结构设计算法,19/25,20/25,【题后反思】,循环结构与选择结构联络：,(1)本题算法设计中用了选择结构、循环结构选择结构用于判断输入数是否大于40，循环结构用于控制输入数个数，这里用变量,i,作为计数变量,(2)在设计算法时，循环结构和选择结构能够综合利用，在综合利用过程中，它们能够并行利用，也能够嵌套利用(本例就是循环结构中嵌套选择结构，还能够是循环结构与循环结构嵌套利用),21/25,【变式3】,以下是某次考试中某班15名同学数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上同学平均分求出来画出流程图,解,流程图如图所表示：,22/25,在处理数学问题时，经常把需要处理问题，经过某种转化过程，归纳为一类已经处理或轻易处理问题，从而取得问题解答在本节中我们常把较复杂计算转化为流程图来完成注意转化时，应把复杂转化为简单，切忌越转化越复杂,【示例】,试设计求1,2,2,2,3,2,4,2,99,2,100,2,值流程图,思绪分析,本题人工计算较为复杂，可转化为机器计算多数求和可用循环结构设计流程图,方法技巧转化与化归思想,23/25,方法点评,在处理一些有规律计算问题时，常利用循环结构设计流程图循环结构离不开选择结构，也必含有次序结构.,24/25,单击此处进入 活页规范训练,25/25,