通用技术程序框图第二节.ppt

1 1 * 1.1.3 算法的基本逻辑结构----循环结构 算法的基本逻辑结构 尽管算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构. 开始 输入 n i =2 求 n 除以 i 的余数 r i=i+ 1 in-1 或 r =0? ① 否 ① r =0? 是 是 n 不是质数 结束 n 是质数 否 顺序结构 循环结构 条件结构 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。 算法分析： 需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1到100。 开始 N 输出 结束 Y 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处. 循环结构分为当型循环结构和直到型循环结构 差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立. 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 求1+2+3+ … +n？ 开始 Y 输出 结束 N 输入 例１.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法 第一步：输入2005年的年生产总值. 第二步：计算下一年的年生产总值. 第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步. 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 开始 否 结束 输出 是 开始 结束 输出 否 当型循环结构 直到型循环结构 是 例2 写出用“二分法”求方程 近似解的算法． 第一步：令 给定精确度d． 第三步：取区间中点 含零点的区间为 第四步：若 则含零点的区间为 否则， 将新得到的含零点的区间仍记为 第二步：确定区间 满足 第五步：判断 的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步． 顺序结构 条件结构 循环结构 第一步：令 给定精确度d． 第三步：取区间中点 第二步：确定区间 满足 顺序结构 输入精确度d和初始值 含零点的区间为 第四步：若 则含零点的区间为 否则， 将新得到的含零点的区间仍记为 条件结构 否 是 或 第四步 第三步 否 输出 是 否则， 第三步：取区间中点 含零点的区间为 第四步：若 则含零点的区间为 将新得到的含零点的区间仍记为 第五步：判断 的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步． 循环结构 或 否 是 否 输入精确度d和初始值 开始 结束 输出 是