表格模板-流程图学习北附教学版 精品.ppt

《表格模板-流程图学习北附教学版 精品.ppt》由会员分享，可在线阅读，更多相关《表格模板-流程图学习北附教学版 精品.ppt（46页珍藏版）》请在第一文库网上搜索。

1、流程图教学何广福程序框图程序框图 程序框图（流程图）是一种用程序框、流程序框图（流程图）是一种用程序框、流程线及文字说明来表示算法的图。程线及文字说明来表示算法的图。构成流程图的图形符号及其作用构成流程图的图形符号及其作用程序框名称功能起止框(终端框)表示一个算法的起始和结束，是任何流程图不可少的.输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.处理框(执行框)赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.流程线连接程序框连接点连接程序框

2、图的两部分BA (顺序)APB真假(选择)PA假真(循环) 程序控制结构 画程序框图的规则画程序框图的规则 1）框图一般按从上到下、从左到右的方向画。）框图一般按从上到下、从左到右的方向画。2）使用标准的图形符号。）使用标准的图形符号。3）程序框一般只有一个进入点和一个退出点。）程序框一般只有一个进入点和一个退出点。4）判断框有两个退出点，）判断框有两个退出点， 用用“是是”与与“否否”或或“Y”与与“N”或或“T”与与“F”表示判断的两表示判断的两种结果。种结果。5）在图形符号内描述的语言要简练清楚。）在图形符号内描述的语言要简练清楚。顺序结构 顺序结构在程序框图中的体现就是用流程线将程序框

3、自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。AB 例1：计算以任意正实数为半径的圆的面积。算法：S1，输入r.S2，S=*r * rS3， 输出S. 开始结束输入r输出SS=*r * r练习一 设计一流程图，输入长，宽后能自动计算出长方形的面积，并输出面积。算法：S1，输入a,bS2，S=a*bS3， 输出S. 开始结束输入a,b输出SS=a*b等式的意义 A=5 A为变量。 意义为让A等于5,执行后A的值就变成了5. A=5 B=6 A=B A、B为变量。最后一步使得A等于B。最后A的值为6.等式的

4、意义 等式的目的：改变等式左边变量的值。变为等式右边的值。 等式的格式，左边必须是变量，右边可以是数值、可以是变量、可以是表达式。 例： A=5 B=A B=B+1等式的意义 练习：判断运行结果结束开始A=3B=A+2B=B+2等式的意义 练习：判断运行结果结束开始A=1A=A+2A=A*2知识运用 例2：交换A和B两个变量的值 算法：自然语言描述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=AA=BB=C条件结构 条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法

5、结构。 满足条件？语句是否满足条件？语句语句是否 例3：设计求设计求任意任意2个整数个整数a,b的最大值的最大值的算法。的算法。算法：令max代表三个数中的最大值S1，输入a、b二个数；S2，令max=a；S3，如果bmax, 则max=b；S4，输出maxmax=a输入a,b结束输出max开始bmax?max=b是否输入a,b结束输出max开始ab是否条件结构分析输入a结束输出a开始否a10是a=a+10a=a-10 练习3：设计求设计求任意任意3个整数个整数a,b,c的最的最大值的算法。大值的算法。算法：令max代表三个数中的最大值S1，输入a、b、c三个数；S2，令max=a；S3，如果

6、bmax, 则max=b；S4，如果cmax, 则max=c；S5，输出maxmax=a输入a,b,c结束输出max开始bmax?cmax?max=bmax=c是否否是程序框图1：开始结束输入a,b,c输出max bmax ?是否max=amax=bmax=ccmax ?否是程序框图2：循环结构循环结构 循环（while） 每次执行循环体前，对条件进行判断；当条件满足时，执行循环体，否则终止循环。满足条件？循环体是否累加器 设计一个算法12100的值的算法，并画出程序框图. 算法： S1: S=0, i=1, S2: 若i100，则输出S，算法结束. S3: S=S+i. S4: i=i+1，

7、 S5: 转到S2.循环结构循环结构 循环结构： 从某处开始，按照一定的条件一定的条件反复执行反复执行某些步骤。 循环体： 反复执行的步骤称为循环体。 循环条件 控制反复执行的条件称为循环条件。循环结构循环结构循环四要素：初始值步长计算公式跳出条件 开始 结束i=1输出Si5 ?否是S=0i=i+1S=S+i循环结构训练一循环结构训练一分析思路初始i=5 s=0S=5 i=6 TS=11 i=7 TS=18 i=8 TS=26 i=9 TS=35 i=10 TS=45 i=11 F5-10相加 开始 结束i=5输出Si10 ?否是S=0i=i+1S=S+i循环结构训练二循环结构训练二:有什么不

8、同有什么不同 开始 结束i=5输出Si10 ?否是S=0s=s+ii=i+1 开始 结束i=5输出Si10 ?否是S=0i=i+1S=S+i循环结构训练三循环结构训练三 开始 结束i=0输出Si100 ?否是S=0i=i+1S=S+i 开始 结束i=1输出Si100 ?否是S=0i=i+1S=S+i思考：上面两个流程图有什么不同？思考：上面两个流程图有什么不同？练习2：如图给出的是计算1/2+1/4+1/20的值的一个程序框图，其中判断框内应填入的条件是 （ ） A、i10 B、i20 D、i100 ?否是S=0i=i+1S=S- (-1)i*i方法一方法二 开始 结束i=1输出Si100 ?

9、否是S=0i=i+1S=S- i(i mod 2) = 0 ?S=S+ iYN方法三 开始 结束i=1输出Si100 ?否是S=0i=i+1S=S+ p*ip = 1p = -p方法四（n为偶数） 开始 结束i=1输出Si100 ?否是S=0i=i+1i=i+1S = S + iS = S - i方法五（n为偶数）开始结束S = （-1）* 100/2输出输出S开始结束S = -n/2输出输出S输入输入nn mod 2 = 0?S = （n+1) /2YN方法六 开始 结束i=1输出Si100 ?否是S=0i=i+1(i mod 2) = 0 ?S= - S+ iYN输出-S算法的基本逻辑结构算法的基本逻辑结构 顺序结构顺序结构 由若干个依次执行的步骤组成。 条件结构条件结构 需要经过条件判断后，才能决定执行哪个操作。 循环结构循环结构 从某处开始，按照一定的条件反复执行某些步骤。 可以证明：任何一个算法都可以由这三种结构组合而成。可以证明：任何一个算法都可以由这三种结构组合而成。 算法的基本结构就是构成算法的积木，这一点在程序框图算法的基本结构就是构成算法的积木，这一点在程序框图中可以清楚看到。中可以清楚看到。