程序框图2﹝直到循环结构﹞.pptVIP

* * * 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 1.程序框图的概念 2.常见的程序框图 功能 名称 程序框 流程线 连接程序框 复习回顾 功能 名称 程序框 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 步骤n 步骤n+1 满足条件？ 步骤A 步骤B 满足条件？ 步骤A 新课引入 开始 结束 i=S+3 输出s、i S=0,i=1 S=i+1 开始 结束 a=b+1 输出a,b a=0,b=1 b=a a=1 b=0 s=2 i=5 开始 结束 i=i+1 输出s.i S=0,i=0 S=S+i i=i+1 S=S+i s=3 i=2 设计一算法,求和:1+2+3+ … +100. 第一步:确定首数a,尾数b,项数n； 第二步:利用公式“总和=(首数+尾数)×项数/2”求和； 第三步:输出求和结果. 算法1： 开始 结束 输入a,b,n S=(a+b)*n/2 输出S 新课引入 算法2： 第一步:从1开始将自然数1,2,3,…,100逐个相加; 第二步:输出累加结果. 上边的式子有怎样的规律呢？ S=S + i 设计一算法,求和:1+2+3+ … +100. S=0 S=S + 1 S=S+ 2 S=S + 3 … S=S + 100 思考： 在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构. 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i 100? 否 是 输出S 结束 i=1 S=0 S=S+i i=i+1 直到型循环结构 开始 x3? N Y 输出S 结束 S=0 S=S+x2 x=x+1 x=1 练习1： 右侧程序框图的 输出结果为_____ 14 注： 1.循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 2.循环结构的三要素 循环变量，循环体、循环的终止条件. 1.画出求T=1×2×3×…×100问题的程序框图. 第一步:令i=1,T =1; 第二步:如果i≤100; 第三步:计算T×i并将结果代替T; 第四步:将i+1代替i,转去执行第二步; 第五步:输出T. 课堂练习 执行第三步,否则执行第五步 开始 i 100? 否 是 输出T 结束 T=1 i=1 i=i+1 T=T×i 1.画出求T=1×2×3×…×100问题的程序框图. 开始 N Y 输出S 结束 k=12 S=S×k k=k-1 S=1 如果上述程序运行 的结果为S＝132， 那么判断框中 应填入 ______ 练习2： 例3.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过300万元.写出计算的一个算法,并画出相应的程序框图. 第一步:a=200,n=2005; 第二步:T=0.05a(计算年增量); 第三步:a=a+T(计算年产值); 第四步:如果a≤300,那么n=n+1,重复执行第二步; 第五步:n; 练习3： 设计一个计算 的算法， 画出相应的程序框图。