通用技术程序框图第二节.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)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处. 循环结构分为当型循环结构和直到型循环结构 差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立. 循环体 满足条件？ 否 是 直到型循环结构 当型循