普通高中课程标准·必修·数学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 先执行，后判断 能否先判断，再执行？ Y N p A N Y 开始 结束 输出T I←1 T←0 T←T+I I←I+2 I＞99 N Y 开始 结束 输出T I←1 T←0 T←T+I I←I+2 I＞99 这样行不行？ N Y 开始 结束 输出T I←1 T←0 T←T+I I←I+2 I＞99 Y N 开始 结束 输出T I←1 T←0 T←T+I I←I+2 I≤99 更符合习惯 S10000? S←S+400 开始 结束 Y S←0 p A N Y 写出利用循环结构求1×2×3×…×20值的一个算法，并画出算法流程图． Y N 开始 结束 输出T T←1 I←2 I←I+1 T←T×I I≤20 根据之前的学习，我们绘制出一张空白的流程图 I←1 对例2的算法作少许修改，写出求1×3×5×…×19的一个算法． 改哪里？ 循环结构与选择结构中都有判断框，那么如何区分这两种结构？ 我们学习了几种循环结构？ 它们各有什么特点？ 举例说明它们之间的转化． 算法1：累加多项，涉及重复机械运算——算法步骤冗长 算法2：用另一个算法（公式）来解决当前问题——通用性差 * 手工绘制流程图 * 手工绘制流程图 * * 手工绘制流程图 * 不改也不要紧 * * 算法1：累加多项，涉及重复机械运算——算法步骤冗长 算法2：用另一个算法（公式）来解决当前问题——通用性差 * 手工绘制流程图 * 手工绘制流程图 * * 手工绘制流程图 * 不改也不要紧 * *