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

刘华 江苏省苏州中学 请构造算法解决计算问题：1+3+5+7+9=？ 算法结构 重复机械运算 算法结构 不能解决 需要引入 重复机械运算 需要解决 链接 步骤冗长 通用性差 假如你参加万米长跑，每跑一圈，你会想？ 是否跑完了全程？ 如果是，则结束；如果不是，则再跑一圈 这一过程用算法语言表述如下： S1 起跑 S2 跑一圈； S3 如果未跑到10000m，那么转S2，否则转S4； S4 结束 S1：起跑； S2：跑1圈； S3：如果跑到10000m，那么转S4，否则转S2； S4：结束． 如何用流程图表示这个算法？ 将其数学化 开始 结束 满10000米? Y N 起跑 跑1圈 S←0 S←S+400 S≥ 10000 开始 结束 满10000米? Y N S←0 S←S+400 S≥ 10000 p A 循环体 判断框 （循环控制条件） N Y 开始 结束 输出T I←1 T←0 T←T+I I←I+2 I＞99 如何验证算法？ 如果将‘I＞99’换为‘I=99’或‘I≥99’会怎样？ N Y 开始 结束 输出T I←1 T←0 T←T+I I←I+2 I＞99 不妨验证 I≥99 如右图，当I＝99时，条件为真，会跳出循环。。。 开始 结束 满10000米? Y N S←0 S←S+400 S≥ 10000 Y N p A 小结 Y N p A 先执行，后判