1.1.2框图与算法的基本逻辑结构3范例.ppt

复习回顾 * 1.1.2 程序框图与算法的基本 逻辑结构之循环结构 顺序结构 条件结构 步骤n 步骤n+1 1.顺序结构 2.条件结构 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 在一些算法中，从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。 3.循环结构 循环结构：条件，循环体 例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。 算法分析： 第1步，0+1=1 第3步，3+3=6 第2步，1+2=3 第4步，6+4=10 ...... 第100步，4950+100=5050 例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。 算法设计： 第一步，令 i=1，S=0. 第二步，计算 S+i，仍用S表示. 第三步，计算 i+1，仍用i表示. 第四步，判断 i 100是否成立.若是，则输出S,结束算法；否则返回第二步. 例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。 开始 i=1 S=0 S=S+i i=i+1 i100？ 是 输出S 结束 否 程序框图: 第一步，令 i=1，S=0. 第二步，计算 S+i，仍用S表示. 第三步，计算 i+1，仍用i表示. 第四步，判断 i 100是否成立.若是，则输出S,结束算法；否则返回第二步. 算法设计 例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。 开始 i=1 S=0 S=S+i i=i+1 i100？ 是 输出S 结束 否 程序框图: 初始化变量 确定循环体 设置循环终止条件 直到型循环结构 构造循环结构的 关键步骤： 例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。 开始 i=1 S=0 S=S+i i=i+1 i100？ 是 输出S 结束 否 循环结构 计数变量:用于记录循环次数,同时还用于判断循环是否终止. 累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次. 循环终止条件 循环体 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处. 某些循环结构用程序框图可以表示为 循环体 满足条件？ 是 否 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.这种循环结构称为直到型循环结构. 直到型 循环体 满足条件？ 是 否 还有些循环结构用程序框图可以表示为 在每次执行循环体前，对条件先进行判断，当条件满足时，执行循环体，否则终止循环.这种循环结构称为当型循环结构. 当型 例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。 用当型循环结构，上述算法程序框图如何表示？ i=100? i=1 开始 输出s 结束 否 是 s=0 i=i+1 s=s+i 当型 循环结构 程序框图: 循环结构分为当型循环结构和直到型循环结构 差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立. 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 例5.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法 第一步：输入2005年的年生产总值. 第二步：计算下一年的年生产总值. 第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步. 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 直到型循环结构 当型循环结构 开始 否 结束 输出 是 开始 结束 输出 否 当型循环结构 直到型循环结构 是 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则. (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)流程线是带有方向箭头的线,用以连接框图,直观地表示算法的流程