程序框图PPT教案.pptVIP

程序框图 问题引入:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗? Step1: 投票; Step2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,执行Step3,否则淘汰得票数最少的城市,返回Step1; Step3: 宣布主办城市. 开始 投票 有一个城市 得票数超过总票 数的一半 输出该城市 结束 淘汰得票数 最少的城市 Y N 程序框图：又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 连接程序框图的两个部分 连接点 连接流程框，指明方向 流程线 用于判断，有两个出口 判断框 赋值和计算 处理框（执行框） 表示输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框（起止框） 功能 名称 图形符号 顺序结构 由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个都离不开的基本结构。 A B 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。 条件结构 条件p 是 否 开始 投票 有一个城市 得票数超过总票 数的一半 输出该城市 结束 淘汰得票数 最少的城市 Y N 例题1 任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图. 第一步,判断x是否大于0,若x0,则x的绝对值等于x,令m=x;若x≤0,则执行第二步. 第二步, 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 i≤100? 输出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 结束