编程中的流程图入门教学ppt课件.ppt

《编程中的流程图入门教学ppt课件.ppt》由会员分享，可在线阅读，更多相关《编程中的流程图入门教学ppt课件.ppt（36页珍藏版）》请在三一办公上搜索。

1、算法的描述,自然语言流程图伪代码程序设计语言,程序框图,程序框图（流程图）是一种用程序框、流程线及文字说明来表示算法的图。,构成流程图的图形符号及其作用,例1：计算以任意正实数为半径的圆的面积。算法：S1，输入r.S2，S=*r * rS3， 输出S.,开始,结束,输入r,输出S,S=*r * r,画程序框图的规则,1）框图一般按从上到下、从左到右的方向画。2）使用标准的图形符号。3）程序框一般只有一个进入点和一个退出点。4）判断框有两个退出点， 用“是”与“否”或“Y”与“N”表示判断的两种结果。5）在图形符号内描述的语言要简练清楚。,知识运用,例2：交换A和B两个变量的值算法：自然语言描述

2、S1、输入A,BS2、C=A；S3、A=B；S4、B=C。S5、输出A,B,输入A,B,结束,输出A,B,开始,C=AA=BB=C,输入A,B,结束,输出A,B,开始,C=A,A=B,B=C,顺序结构,顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。,例3：设计求任意3个整数a,b,c的最大值的算法。算法：令max代表三个数中的最大值S1，输入a、b、c三个数；S2，令max=a；S3，如果bmax, 则max=b；S4，如果cmax, 则max=c；S5，输

3、出max,max=a,输入a,b,c,结束,输出max,开始,bmax?,cmax?,max=b,max=c,是,否,否,是,程序框图1：,开始,结束,输入a,b,c,输出max,bmax ?,是,否,max=a,max=b,max=c,cmax ?,否,是,程序框图2：,条件结构,条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。,例4、设计一个求解一元二次方程ax2+bx+c=0（a0）的算法，并画出程序框图表示.算法：求根公式S1: 输入3个系数a、b、c；S2: d=b2-4ac；S3: 若d 0，则输出“方程没有实数根”，结束算法；S4 : p=- ,

4、q= S5 : x1=p+q，x2=p-q；S6 : 输出x1，x2.,开始,结束,输入a,b,c,d=b*b-4ac,d 0,p=- ,q=,x1=p+q , x2=p-q,输出x1，x2,输出“方程没有实数根”,是,否,累加器,设计一个算法12100的值的算法，并画出程序框图.算法： S1: S=0, i=1, S2: 若i100，则输出S，算法结束. S3: S=S+i. S4: i=i+1， S5: 转到S2.,循环结构,循环结构： 从某处开始，按照一定的条件反复执行某些步骤。循环体： 反复执行的步骤称为循环体。循环条件 控制反复执行的条件称为循环条件。,循环结构一：当型循环,当型循环

5、（while） 每次执行循环体前，对条件进行判断；当条件满足时，执行循环体，否则终止循环。,当型,直接转换成当型,循环结构二：直到型循环,直到型循环(until) 先执行一次循环体，然后对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环。,直到型,直接转换成直到型,当型循环和直到型循环的区别,当型循环先判断，后执行(循环体)，循环体可能一次都不执行；直到型循环先执行(循环体)，后判断，循环体至少执行一次。当型循环当条件满足时执行循环；直到型循环当条件满足时终止循环。当型循环和直到型循环可以相互表示。解题时，按自然、简洁的标准选用循环结构。,讨论：如何计算下面两个问题 S=

6、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+1/4+1/20的值的一个程序框图，其中判断框内应填入的条件是 （ ） A、i10 B、i20 D、i20,练习3： 如果执行右面的程序框图，那么输出的s=( )?2450 25002550D2652,练习2,设计计算1-2+3-4+99-100的算法，并画出流程图,方法一,方法二,方法三,方法四（n为偶数）,方法五（n为偶数）,方法六,算法的基本逻辑结构,顺序结构 由若干个依次执行的步骤组成。条件结构 需要经过条件判断后，才能决定执行哪个操作。循环结构 从某处开始，按照一定的条件反复执行某些步骤。 可以证明：任何一个算法都可以由这三种结构组合而成。 算法的基本结构就是构成算法的积木，这一点在程序框图中可以清楚看到。,