程序框图与算法的逻辑结构循环结构.ppt

1.1.2程序框图与算法的逻辑结构（二）——循环结构 1、初步认识循环结构的简单程序，理解循环结构的基本思想，能运用循环结构设计程序框图解决简单的问题。 2、通过模仿、操作、探索，学习设计简单的循环结构程序框图解决问题，发展有条理的思考与表达的能力，提高逻辑思维能力。 【学习目标】 教学重点：理解循环结构，能识别和画出简单的循环结构框图。 教学难点：循环结构中循环条件和循环体的确定。 1、(1)算法都是由三种基本逻辑结构组成的，它们是_____结构、_____结构、_____结构。 (2)顺序结构是任何算法都不可缺少的基本结构，它由_________________步骤组成。 (3)条件结构是指_______________________ _______________________。 【课前导学】 顺序 条件 循环 若干个依次执行的 处理根据不同条件是否成立有不同的流向的过程的结构 2、（1）循环结构是指算法中_______________ __________________， 它分为__________和______两种结构。 （2）循环体：_________的步骤。 按照一定的条件反复执行的某些算法步骤 直到型 当型 反复执行的 2、循环结构 循环结构指的是按照一定的条件反复执行的某些算法步骤. 反复执行的步骤称为循环体. 循环体 满足条件？ 否 是 循环体 满足条件？ 否 是 执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则 终止循环. 先执行，后判断 先判断，后执行 讨论：两种循环结构的区别在哪儿？ （1） （2） 开始 i=1 S=1 i=i+1 S=S×i i≤100? 输出S 结束 否 是 例1、设计一个计算1×2×3×…×100的值的算法，并画出程序框图. 分析：第1步，1×2＝2. 第2步，2×3＝6. 第3步，6×4＝24. …… 第100步，★×100＝◆. 算法分析： 第一步，令i＝1，S＝1. 第二步，若i ≤100成立，则执行第三步；否则，输出S，结束算法. 第三步，S＝S×i. 第四步，i=i+1,返回第二步. 当型循环结构 （1）确定循环体： i=i+1，s=s×i （2）初始化变量： i=1 ， s=1 （3）循环控制条件： i≤100 开始 i=1 S=1 i=i+1 S=S×i i≤100? 输出S 结束 否 是 当型循环结构 结束 输出S i=1；S=1 开始 S=S×i i=i+1 i100? 否 是 直到型循环结构 第一步，确定首数a，尾数b，项数n； 第二步，利用公式 “S=n (a+b) /2”求和； 第三步，输出求和结果。 算法1： 开始 结束 输入a,b,n S=n (a+b) /2 输出S 变式：（2）设计一个计算1+2+3+…+100的值的算法，并画出程序框图. 结束 输出S i=1；S=0 开始 S=S+i i=i+1 i100? 否 是 直到型循环结构 开始 i=1 S=0 i=i+1 S=S+i i≤100? 输出S 结束 否 是 当型循环结构 例2、某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法步骤： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步. 结束 开始 输出n a=200 t=0.05a a=a+t n=n+1 a300? Y N （1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则 （2）初始化变量： n=2005， a=200. （3）循环控制条件： a300 直到型 直到型还是当型？ 循环体为t=0.05a,a=a+t,n=n+1. 结束 开始 输入n a=200 t=0.05a a=a+t n=n+1 a300? Y 结束 开始 输入n a=200 t＝0.05a a＝a+t n＝n+1 a≤30