程序框图PPT课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,程序框图,问题引入,:,北京获得了,2008,年第,29,届奥林匹克运动会主办权,.,你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗,?,Step1:,投票,;,Step2:,统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,执行,Step3,否则淘汰得票数最少的城市,返回,Step1;,Step3:,宣布主办城市,.,开始,投票,有一个城市,得票数超过总票,数的一半,输出该城市,结束,淘汰得票数,最少的城市,Y,N,程序框图：又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。,连接程序框图的两个部分,连接点,连接流程框，指明方向,流程线,用于判断，有两个出口,判断框,赋值和计算,处理框（执行框）,表示输入和输出的信息,输入、输出框,表示一个算法的起始和结束,终端框（起止框）,功能,名称,图形符号,顺序结构,由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个都离不开的基本结构。,A,B,在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。,条件结构,条件,p,是,否,开始,投票,有一个城市,得票数超过总票,数的一半,输出该城市,结束,淘汰得票数,最少的城市,Y,N,例题,1,任意给定一个实数,x,设计一个算法,求,x,的绝对值,并画出程序框图,.,第一步,判断,x,是否大于,0,若,x0,则,x,的绝对值等于,x,令,m=x;,若,x0,则执行第二步,.,第二步,x,的绝对值等于,x,令,m=,x;,第三步,输出,m.,算法分析,:,m=-x,开始,输入,x,x0,m=x,输出,m,否,是,结束,结束,例,2,任意给定三个实数，设计一个算法，判断分别以这三个数为三边边长的三角形是否存在。画出这个算法的程序框图。,算法分析：,S1,：输入三个实数；,S2,：判断任意两个数的和是否大于第三个数。若是，存在这样的三角形；若否，则不存在这样的三角形。,开始,输入,a,b,c,是,a+bc,a+cb,b+ca,同时成立,存在这样的三角形,结束,是,否,不存在这样的三角形,算法分析：,第一步,:,从,1,开始将自然数,1,2,3,100,逐个相加,;,第二步,:,输出累加结果,.,1.,上边的式子有怎样的规律呢？,2.,怎么用程序框图表示呢？,Sum=Sum+i,例,3,、设计一算法,求和,:1+2+3+,+100.,Sum=0,Sum=Sum+1,Sum=Sum+2,Sum=Sum+3,Sum=Sum+100,思考：,在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构,.,例题,设计一个求,1+2+3+100,的算法,并画出程序框图。,i=1,开始,S=0,i=i+1,S=S+I,i100?,输出,S,结束,是,否,当型,结束,开始,i=1,S=0,i=i+1,S=S+i,i100?,输出,S,否,是,直到型,例题,4,设计一个求三个数的最大值的算法,并画出程序框图,.,算法分析,:,S1:,比较前两个数的大小,若第一个数大,则令第一个数为,max,否则,令第二个数为,max;,S2:,比较,max,与第三个数的大小,若,max,大,则得出结果为,max,否则,令第三个数为,max;,S3:,输出结果,max.,开始,输入,a,b,c,ab,是,max=a,否,max=b,maxc,是,max=max,否,max=c,输出,输出,max,结束,练习,1,设计一个求一个求一元二次实数根的算法，并画出程序框图。,S1:,计算判别式,P=b2-4ac,S2:,若,P,0,，则输出,方程有两个实数根,S3,：,若,P=0,，则输出方程有一个根,S4,：,若,P,0,，则输出“方程没有实数根。,练习,2,对任意正整数,n,设计一个算法求,的值,并画出程序框图,.,开始,输入,n,i=1,S=0,i=i+1,in,输出,S,结束,是,否,