《程序框图PPT课件.ppt》由会员分享，可在线阅读，更多相关《程序框图PPT课件.ppt（14页珍藏版）》请在三一办公上搜索。
1、程序框图,问题引入:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗?,Step1:投票;Step2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,执行Step3,否则淘汰得票数最少的城市,返回Step1;Step3:宣布主办城市.,开始,投票,有一个城市得票数超过总票 数的一半,输出该城市,结束,淘汰得票数最少的城市,Y,N,程序框图：又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。,顺序结构,由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个都离不开的基本结构
2、。,在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。,条件结构,开始,投票,有一个城市得票数超过总票 数的一半,输出该城市,结束,淘汰得票数最少的城市,Y,N,例题1 任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图.,第一步,判断x是否大于0,若x0,则x的绝对值等于x,令m=x;若x0,则执行第二步.,第二步,x的绝对值等于x,令m=x;,第三步,输出m.,算法分析:,例2 任意给定三个实数，设计一个算法，判断分别以这三个数为三边边长的三角形是否存在。画出这个算法的程序框图。,算法分析：S1：输入三个实数；S2：判断任
3、意两个数的和是否大于第三个数。若是，存在这样的三角形；若否，则不存在这样的三角形。,不存在这样的三角形,算法分析：,第一步:从1开始将自然数1,2,3,100逐个相加;,第二步:输出累加结果.,1.上边的式子有怎样的规律呢？,2.怎么用程序框图表示呢？,Sum=Sum+i,例3、设计一算法,求和:1+2+3+100.,Sum=0Sum=Sum+1Sum=Sum+2Sum=Sum+3Sum=Sum+100,思考：,在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构.,例题 设计一个求1+2+3+100的算法,并画出程序框图。,例题4 设计一个求三个数的最大值的算法,并画出程序框图.,算法分析:S1:比较前两个数的大小,若第一个数大,则令第一个数为max,否则,令第二个数为max;S2:比较max与第三个数的大小,若max大,则得出结果为max,否则,令第三个数为max;S3:输出结果max.,练习1 设计一个求一个求一元二次实数根的算法，并画出程序框图。,S1:计算判别式 P=b2-4ac,S2:若P0，则输出方程有两个实数根,S3：若P=0，则输出方程有一个根,S4：若P0，则输出“方程没有实数根。,练习2 对任意正整数n,设计一个算法求,的值,并画出程序框图.,
