程序框图的综合.ppt

算法初步,11 算法与程序框图 1.1.3程序框图的综合,1、理解程序框图的三种基本逻辑结构：顺 序、条件、循环； 2、会运用正确的程序框图符号. 3、会运用程序框图解决实际问题,学习目标：,1、三种结构的基本特征,复习回顾：,顺序结构的程序框图的基本特征：,（1）必须有两个起止框，穿插输入、输出框和处理框，没有 判断框。（2）各程序框从上到下用流程线依次连接.,条件结构的程序框图的基本特征：,（1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框。（2）条件结构的程序框图各有两种形式.,循环结构的程序框图的基本特征：,（1）循环结构中包含条件结构，条件结构中不含循环结构。 （2）循环结构的程序框图各有两种形式.,2、设计一个算法的程序框图的基本思路：,第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示.,第一步，用自然语言表述算法步骤.,第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框.,思考：,1如何认识条件结构？,2两种循环结构有何不同？,当型循环是先判断后循环；直到型循环是先执行一次循环体，然后再判断是否继续循环 当型循环是在条件满足时才执行循环体，而直到型循环是在条件不满足时才执行循环体因此在掌握使用这两种循环时必须注意区分,3如何看待三种结构之间的关系？,推断程序框图的运行结果,下面程序框图1运行结果为_,解析：第一次：S10，i9； 第二次：S19，i8； 第三次：S27，i7； 第四次：S34，i6； 此时退出循环 答案：6,图1,跟踪训练,1如果执行下面的程序框图2，输入n6， m4，那么输出的p等于( ) A720 B360 C240 D120,图2,解析：p13456360. 答案：B,补充处理框,根据条件把流程图补充完整，求1到1000内所有奇数的和 (1)处填_ (2)处填_,SSi ii2,跟踪训练,2下图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为( ) ASS*(n1) BSS*xn1 CSS*n DSS*xn,D,补充判断框,程序框图如下：,如果上述程序运行的结果为S132，那么判断框中应填入( ) Ak10？ Bk10? Ck11? Dk11? 解析：第一次进入循环算出的S12，k11，第二次循环算出S1211132，k10，此时应该退出，所以选A. 答案：A,跟踪训练,3一个算法的程序框图如图所示，若该程序输出的结果为 ，则判断框中应填入的条件是_,设计算法、画程序框图,已知函数f(x) ，设计一个求函数值的算法，并画出其程序框图,解析：算法如下： 第一步：输入x的值； 第二步：判断x与0的大小关系， 如果x0， 则f(x)x21，如果x0，则f(x)2x1； 第三步：输出函数f(x)的值 程序框图如右：,跟踪训练,4画出计算2122232425的程序框图,解析：程序框图如下：,1看循环框图重点是看第一次运算是否符合条件以及最后一次运算是否是正确 2条件框图主要是看清是与否的方向 3同一个变量可以反复赋值 4画框图注意正确使用不同形状的框 5每一个框图都有开始框和结束框,设计一个算法，表示输出 1，12，123， 12 3(n-1)+n(nN*)的过程.,结束,开始,S=0,i=1,S=S+i,i=i+1,in,Y,N,输入n,输出S,第一步，令i=1,S=0. 第二步，计算S=S+i. 第三步，计算i=i+1. 第四步，判断in是否成立，若是，则输出S;否则返回第二步,例7 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份.,算法步骤：,第一步，输入2005年的年生产总值.,第二步，计算下一年的年生产总值.,第三步，判断所得的结果是否大于 300.若是，则输出该年的年份;否则，返 回第二步.,结束,开始,输出n,a=200,t=0.05a,a=a+t,n=n+1,a300?,Y,n=2005,（1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1.,(2)初始化变量： n=2005， a=200.,（3）循环控制条件： a300,结束,开始,输入n,a=200,t=0.05a,a=a+t,n=n+1,a300?,Y,n=2005,结束,开始,输入n,a=200,t0.05a,aa+t,nn+1,a300?,N,n=2005,Y,直到型,当型,设计求1+2+3+n20000的最小正整数的算法，并画出相应的程序框图. 可采用累加法并应用循环结构. 解法1：直到型循环结构算法为： 第一步，令n=0,S=0. 第二步，n=n+1. 第三步，S=S+n. 第四步，如果S20000，则输出n，否则，执行第二步.,该算法的程序框图如图所示.,解法2：当型循环结构算法为： 第一步，令n=0,S=0. 第二步，若S20000成立，则执行第三步；否则，输出n，结束算法. 第三步，n=n+1. 第四步，S=S+n，返回第二步.,该算法的程序框图如图所示.,如果算法问题里涉及到的运算进行了许多次的重复，且先后参与运算的数之间有相同的规律，就可以引入变量循环参与运算，应用于循环结构.此题常常将n=n+1与S=S+n的先后次序写错，这点应引起足够的重视.,1.画程序框图的规则 (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数流程图符号只有一个进入点和一个退出点； (4)对含有“是”与“否”两个分支的判断，有且仅有两个结果； (5)在图形符号内描述的语言要非常简练清楚.,2.设计算法的程序框图的步骤 第一步，用自然语言表述算法步骤. 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法