广东省始兴县风度中学高中数学1.2.3循环结构课件苏教版必修3

1、黄建忠制作黄建忠制作构构结结环环循循321.?,.属属的的吗吗投投票票决决定定主主办办权权归归国国际际奥奥委委会会是是如如何何通通过过运运会会的的最最后后阶阶段段奥奥在在申申办办知知道道你你主主办办权权届届奥奥林林匹匹克克运运动动会会年年第第北北京京获获得得了了292008.,;,:申申办办城城市市为为止止直直到到选选出出一一个个然然后后重重复复上上述述过过程程最最少少的的城城市市淘淘汰汰则则将将得得票票数数数数的的一一半半总总票票过过办办城城市市得得票票数数都都不不超超如如果果所所有有申申权权那那么么该该城城市市将将获获得得举举办办票票数数的的一一半半过过总总如如果果有有一一个个城城市市得得

2、票票超超票票投投首首先先进进行行第第一一轮轮程程序序是是作作决决的的操操个个申申办办城城市市进进行行表表对对遴遴选选出出的的5:程我们分步骤描述操作过;投票1S;,132SSS转的城市否则淘汰得票最少转权那么该城市就获得主办半过总票数的一如果有一个城市得票超统计票数.宣布主办城市3S?上上面面的的操操作作过过程程用用怎怎样样的的算算法法结结构构表表述述.的流程图来表示上述过程可用下面所示始开束结票投输出该城市少的城市淘汰得票最NY数一半市得票超过总票有一城.,structurecycle为为执执行行同同一一操操作作的的结结构构称称像像这这种种需需要要重重复复在在算算法法中中循环结构循环结构AP

3、YN., , ; ,:程结束程结束该循环过该循环过真真为为直到直到复复如此反如此反则再执行则再执行假假为为若若假假是否为是否为定的条件定的条件再判断给再判断给框框先执行先执行结构结构的一种循环的一种循环是常见是常见右图就右图就PAPPA?,构构哪哪些些步步骤骤构构成成了了循循环环结结算算法法流流程程图图中中在在思思考考2004321 般画成平行四边形般画成平行四边形一一表示输入输出操作表示输入输出操作,n输出n输入输入输出框输入输出框束结框框止止起起可用箭头表示可用箭头表示径径表示执行步骤的路表示执行步骤的路,常常用用圆圆角角矩矩形形表表示示束束表表示示算算法法的的开开始始或或结结,通常画成矩

4、形通常画成矩形表示处理和运算表示处理和运算,般画成菱形般画成菱形一一条路径中的某一条条路径中的某一条根据条件决定执行两根据条件决定执行两,线线程程流流0042框框断断判判1加增值的使n的值计算21nn框框理理处处.543214求求例例1算法解;,2211得先求 S;,6312得到得到的结果再乘以将SS;,244623得到再乘以得到的结果将SS.,12052434结最后的得到再乘以得到的结果将SS.,算法的程序太长算法的程序太长时时但在计算但在计算上述算法虽然正确上述算法虽然正确10021 2算法.,算法结束否则输出转不大于如果TSIS355;11TS1T使使;22IS2I使使;ITTS3中中放

5、在变量放在变量乘积结果仍乘积结果仍求求TIT,.14 IIS1的的值值增增加加使使 I.,11975312求求做少许改动做少许改动对算法对算法.,.,如如右右图图所所示示其其流流程程图图过过规规定定的的数数为为止止已已超超乘乘数数经经过过判判断断骤骤时时步步直直到到执执行行步步骤骤算算法法时时要要反反复复多多次次执执行行在在实实现现组组成成一一个个循循环环到到其其中中有有通通用用性性、灵灵活活性性而而且且具具不不仅仅形形式式简简练练算算法法ISSSSSS5543532T输出输出1T2IITT1 II5INY开开始始结束结束.个数平均数的算法个数平均数的算法设计一个计算设计一个计算例例105.,

6、个数的平均数到就得除以的总和后个数求出在存入数的累加和再用一个变量个数入我们用一个循环依次输分析10101010;01SS解0S使使放放空空间间是是为为这这些些数数的的和和建建立立存存赋赋值值于于将将,S0;12IS1I使使;GS输入3输入一个数输入一个数;GSSS4中中其和仍放在其和仍放在使使SGS,;15 IIS后循环后循环的值增加的值增加使使1I;,3106SIS转不大于如果退退出出循循环环如如果果,10I;/107SAS中中存放到存放到将平均数将平均数AS 10/.AS输出8输出平均数输出平均数.,理解和修改理解和修改容易阅读、容易阅读、清晰清晰构构结结结构描述的算法结构描述的算法三种基本三种基本