程序框图 第二课时 .ppt

* 算法与程序框图 第二课时 知识回忆 1、程序框图的概念 2、程序框图的图示和意义 3、顺序结构和条件结构的特点 4、作业分析 例6 设计一算法，求和:1+2+3+…+100 第一步：确定首数a，尾数b，项数n； 第二步：利用公式“总和=(首数+尾数）×项数/2”求和； 第三步：输出求和结果。 算法1： 开始 结束 输入a,b,n Sum=(a+b)*n/2 输出Sum 例6 设计一算法，求和:1+2+3+…+100 算法2： 第一步：从1开始将自然数1、2、 3、…、100逐个相加; 第二步：输出累加结果。 思考：1、上边的式子有怎样的规律呢？ S=0 S=S + 1 S=S+ 2 S=S + 3 … S=S + 100 2、怎么用程序框图表示呢？ i = i + 1 S=S + i 4、如何使程序结束？ 3、i有什么作用?Sum呢？ S=S + i i = i + 1 S=S + i 解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。 试分析两种流程的异同点 直到型结构 当型结构 i = i + 1 S=S+ i 是 否 i = i + 1 S=S + i 否 是 i100? i=100? 请填上判断的条件。 最后的结果 结束 i = i + 1 S=S+ i i100? 输出S 否 是 i=0，S=0 开始 结束 输出S i=0，S=0 开始 i = i + 1 S=S + i i=100? 否 是 结束 输出:s n=2,s=1 开始 S=s*n n=n+2 i100? 否 是 画框图s=2*4*6*------*100 结束 i = i + 1 S=S + i i100? 输出S 否 是 i=0，S=0 开始 步骤A 步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ 答：达不到预期结果；当i = 100时，退出循环，i的值未能加入到S中；修改的方法是将判断条件改为i101 练习巩固 1、设计一算法，求积:1×2×3×…×100，画出流程图 结束 输出S i=0，S=1 开始 i = i + 1 S=S*i i=100? 否 是 思考：该流程图与前面的例6中求和的流程图有何不同？ *