流程图教学培训.pptVIP

流程图教学 何广福 程序框图 程序框图（流程图）是一种用程序框、流程线及文字说明来表示算法的图。 构成流程图的图形符号及其作用 程序控制结构 画程序框图的规则 1）框图一般按从上到下、从左到右的方向画。 2）使用标准的图形符号。 3）程序框一般只有一个进入点和一个退出点。 4）判断框有两个退出点， 用“是”与“否”或“Y”与“N”或“T”与“F”表示判断的两种结果。 5）在图形符号内描述的语言要简练清楚。 顺序结构 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 例1：计算以任意正实数为半径的圆的面积。 算法： S1，输入r. S2，S=π*r * r S3， 输出S. 练习一 设计一流程图，输入长，宽后能自动计算出长方形的面积，并输出面积。 等式的意义 A=5 A为变量。 意义为让A等于5,执行后A的值就变成了5. A=5 B=6 A=B A、B为变量。最后一步使得A等于B。最后A的值为6. 等式的意义 等式的目的：改变等式左边变量的值。变为等式右边的值。 等式的格式，左边必须是变量，右边可以是数值、可以是变量、可以是表达式。 例： A=5 B=A B=B+1 等式的意义 练习：判断运行结果 等式的意义 练习：判断运行结果 知识运用 例2：交换A和B两个变量的值 算法：自然语言描述 S1、输入A,B S2、C=A； S3、A=B； S4、B=C。 S5、输出A,B 条件结构 条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 例3：设计求任意2个整数a,b的最大值的算法。 算法：令max代表三个数中的最大值 S1，输入a、b二个数； S2，令max=a； S3，如果bmax, 则max=b； S4，输出max 条件结构分析 练习3：设计求任意3个整数a,b,c的最大值的算法。 算法：令max代表三个数中的最大值 S1，输入a、b、c三个数； S2，令max=a； S3，如果bmax, 则max=b； S4，如果cmax, 则max=c； S5，输出max 循环结构 循环（while） 每次执行循环体前，对条件进行判断；当条件满足时，执行循环体，否则终止循环。 累加器 设计一个算法1＋2＋…＋100的值的算法，并画出程序框图. 算法： S1: S=0, i=1, S2: 若i100，则输出S，算法结束. S3: S=S+i. S4: i=i+1， S5: 转到S2. 循环结构 循环结构： 从某处开始，按照一定的条件反复执行某些步骤。 循环体： 反复执行的步骤称为循环体。 循环条件 控制反复执行的条件称为循环条件。 循环结构 循环四要素： 初始值 步长 计算公式 跳出条件 循环结构训练一 分析思路 初始i=5 s=0 S=5 i=6 T S=11 i=7 T S=18 i=8 T S=26 i=9 T S=35 i=10 T S=45 i=11 F 5-10相加 循环结构训练二:有什么不同 循环结构训练三 讨论：如何计算下面两个问题 S=1+3+5+……+99 S=2+4+6+……+100 累加器总结 累加器构件 1. 初值 S=0; i=1 ? S=? ；i = ? 2. 循环控制条件（由循环变量 i 控制） 3. 计算公式 S=S+i ? S=S ☆ 第i项 4. 步长k i = i +1 ? i =i ◇ k 扩展： S=1+1/2+1/3+……1/100 S=1*2*3*4*……*100 练习2 设计计算1-2+3-4+……+99-100的算法，并画出流程图 算法的基本逻辑结构 顺序结构 由若干个依次执行的步骤组成。 条件结构 需要经过条件判断后，才能决定执行哪个操作。 循环结构 从某处开始，按照一定的条件反复执行某些步骤。 可以证明：任何一个算法都可以由这三种结构组合而成。 算法的基本结构就是构成算法的积木，这一点在程序框图中可以清楚看到。 开始 结束 i=0 输出S i100 ? 否 是 S=0 i=i+2 S=S+i 开始 结束 i=1 输出S i100 ? 否 是 S=0 i=i+1 S=S+i 开始 结束 i=1 输出S i100 ? 否 是 S=0 i=i+1 S=S+i 思考：上面两个流程图有什么不同