1.1.2程序框图与算法的基本逻辑结构(三)课件.pptVIP

1.1.2 程序框图与 算法的基本逻辑结构(三) 复习回顾 开始 输入 n i =2 求 n 除以 i 的余数 r i=i+ 1 in-1 或 r =0? ① 否 ① r =0? 是 是 n 不是质数 结束 n 是质数 否 顺序结构 循环结构 条件结构 (1)顺序结构 由若干个依次执行的处理步骤组成的结构.它是任何一个算法都离不开的结构. 步骤n 步骤n＋1 画顺序结构程序框图时注意事项 (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中,第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤. (2)条件结构 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向. 符合条件就执行A,否则执行B 符合条件就执行A,否则执行条件结构后的步骤 满足条件？ 步骤A 步骤B 是 否 步骤A 满足条件？ 是 否 (3)循环结构 有些算法中,也经常出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体. 例6、设计一个算法计算1+2+3+ … +100，并画出 程序框图 第一步:令 第二步:若 成立,则执行第三步；否则,输出S,结束算法. 第三步: 第四步: ,返回第二步. 知识探究 开始 N 输出 结束 Y 计数变量:用于记录循环次数,同时还用于判断循环是否终止. 累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次. 循环终止条件 循环体 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处. 循环结构分为当型循环结构和直到型循环结构 差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立. 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 例7.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法 第一步：输入2005年的年生产总值. 第二步：计算下一年的年生产总值. 第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步. 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 直到型循环结构 当型循环结构 开始 否 结束 输出 是 开始 结束 输出 否 当型循环结构 直到型循环结构 是 1、设计1 ×3 ×5 ×7 ×9 ×11的算法，并画出程序框图. 练习 2、写出一个求10个数平均数的算法，并画出程序框图. 谢谢观看！ 1 1