程序框图ppt课件

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