普通高中课程标准·必修·数学3 《算法初步》.ppt

《普通高中课程标准·必修·数学3 《算法初步》.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、循环结构刘华江苏省苏州中学〇问题引入请构造算法解决计算问题：1+3+5+7+9=？算法结构原重复机械运算算法结构新不能解决需要引入重复机械运算需要解决链接步骤冗长通用性差〇情境（引例）假如你参加万米长跑，每跑一圈，你会想？是否跑完了全程？如果是，则结束；如果不是，则再跑一圈这一过程用算法语言表述如下：S1起跑S2跑一圈；S3如果未跑到10000m，那么转S2，否则转S4；S4结束数学建构S1：起跑；S2：跑1圈；S3：如果跑到10000m，那么转S4，否则转S2；S4：结束．如何用流程图表示这个算法？将其数学化开始结束满10000米?YN起跑跑1圈

2、S←0S←S+400S≥100001．循环结构概念：如图，像这种需要重复执行同一操作的结构称为循环结构循环结构有何特点？开始结束满10000米?YNS←0S←S+400S≥10000pA循环体判断框（循环控制条件）2．方法建构我们发现需要反复使用加法．能否用循环结构完成这一操作？NY开始结束输出TI←1T←0T←T+II←I+2I＞99如何验证算法？思进一步讨论如果将‘I＞99’换为‘I=99’或‘I≥99’会怎样？NY开始结束输出TI←1T←0T←T+II←I+2I＞99不妨验证验I≥99如右图，当I＝99时，条件为真，会跳出循环。。。3．直到型

3、循环如图的循环结构，需要先执行（循环体）A，再进行条件p的判断，当条件为真时，出循环特点先执行，后判断开始结束满10000米?YNS←0S←S+400S≥10000YNpA小结循环，直到条件为真YNpA先执行，后判断能否先判断，再执行？YNpANY开始结束输出TI←1T←0T←T+II←I+2I＞99NY开始结束输出TI←1T←0T←T+II←I+2I＞99这样行不行？验NY开始结束输出TI←1T←0T←T+II←I+2I＞99YN开始结束输出TI←1T←0T←T+II←I+2I≤99更符合习惯思S<10000?S←S+4004．当型循环如图的循环

4、结构，需要先进行条件p的判断，当条件为真时，再执行（循环体）A特点先判断，后执行开始结束YS←0pANY当条件为真，循环例2写出利用循环结构求1×2×3×…×20值的一个算法，并画出算法流程图．YN开始结束输出TT←1I←2I←I+1T←T×II≤20根据之前的学习，我们绘制出一张空白的流程图I←1变式对例2的算法作少许修改，写出求1×3×5×…×19的一个算法．改哪里？回顾反思循环结构与选择结构中都有判断框，那么如何区分这两种结构？我们学习了几种循环结构？它们各有什么特点？举例说明它们之间的转化．本课结构