程序框图的综合

程序框图的综合第1页，课件共34页，创作于2023年2月1、理解程序框图的三种基本逻辑结构：顺序、条件、循环；2、会运用正确的程序框图符号.3、会运用程序框图解决实际问题学习目标：第2页，课件共34页，创作于2023年2月1、三种结构的基本特征复习回顾：顺序结构的程序框图的基本特征：（1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框。（2）各程序框从上到下用流程线依次连接.条件结构的程序框图的基本特征：（1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框。（2）条件结构的程序框图各有两种形式.循环结构的程序框图的基本特征：（1）循环结构中包含条件结构，条件结构中不含循环结构。（2）循环结构的程序框图各有两种形式.第3页，课件共34页，创作于2023年2月2、设计一个算法的程序框图的基本思路：第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示.第一步，用自然语言表述算法步骤.第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框.第4页，课件共34页，创作于2023年2月思考：1．如何认识条件结构？2．两种循环结构有何不同？①当型循环是先判断后循环；直到型循环是先执行一次循环体，然后再判断是否继续循环．②当型循环是在条件满足时才执行循环体，而直到型循环是在条件不满足时才执行循环体．因此在掌握使用这两种循环时必须注意区分．3．如何看待三种结构之间的关系？第5页，课件共34页，创作于2023年2月第6页，课件共34页，创作于2023年2月推断程序框图的运行结果下面程序框图1运行结果为________．解析：第一次：S＝10，i＝9；第二次：S＝19，i＝8；第三次：S＝27，i＝7；第四次：S＝34，i＝6；此时退出循环．答案：6图1第7页，课件共34页，创作于2023年2月跟踪训练1．如果执行下面的程序框图2，输入n＝6，m＝4，那么输出的p等于()A．720B．360C．240D．120图2解析：p＝1×3×4×5×6＝360.答案：B第8页，课件共34页，创作于2023年2月补充处理框根据条件把流程图补充完整，求1到1000内所有奇数的和．(1)处填____________(2)处填____________S＝S＋i

i＝i＋2第9页，课件共34页，创作于2023年2月跟踪训练2．下图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xnD第10页，课件共34页，创作于2023年2月补充判断框程序框图如下：第11页，课件共34页，创作于2023年2月如果上述程序运行的结果为S＝132，那么判断框中应填入()A．k≤10？B．k≥10?C．k≤11?D．k≥11?解析：第一次进入循环算出的S＝12，k＝11，第二次循环算出S＝12×11＝132，k＝10，此时应该退出，所以选A.答案：A第12页，课件共34页，创作于2023年2月跟踪训练3．一个算法的程序框图如图所示，若该程序输出的结果为，则判断框中应填入的条件是________．第13页，课件共34页，创作于2023年2月第14页，课件共34页，创作于2023年2月设计算法、画程序框图已知函数f(x)＝，设计一个求函数值的算法，并画出其程序框图．解析：算法如下：第一步：输入x的值；第二步：判断x与0的大小关系，如果x≥0，则f(x)＝x2－1，如果x＜0，则f(x)＝2x－1；第三步：输出函数f(x)的值．程序框图如右：第15页，课件共34页，创作于2023年2月跟踪训练4．画出计算21＋22＋23＋24＋25的程序框图．解析：程序框图如下：

第16页，课件共34页，创作于2023年2月1．看循环框图重点是看第一次运算是否符合条件以及最后一次运算是否是正确．2．条件框图主要是看清是与否的方向．3．同一个变量可以反复赋值．4．画框图注意正确使用不同形状的框．5．每一个框图都有开始框和结束框．第17页，课件共34页，创作于2023年2月第18页，课件共34页，创作于2023年2月设计一个算法，表示输出1，1＋2，1＋2＋3，…，1＋2＋3＋…＋(n-1)+n(n∈N*)的过程.结束开始S=0i=1S=S+ii=i+1i>nYN输入n输出S第一步，令i=1,S=0.第二步，计算S=S+i.第三步，计算i=i+1.第四步，判断i>n是否成立，若是，则输出S;否则返回第二步..第19页，课件共34页，创作于2023年2月例7某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法步骤：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步.结束开始输出na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量：n=2005，a=200.（3）循环控制条件：a>300第20页，课件共34页，创作于2023年2月结束开始输入na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N结束开始输入na=200t＝0.05aa＝a+tn＝n+1a≤300?Nn=2005Y直到型当型第21页，课件共34页，创作于2023年2月设计求1+2+3+…+n>20000的最小正整数的算法，并画出相应的程序框图.可采用累加法并应用循环结构.

解法1：直到型循环结构算法为：第一步，令n=0,S=0.第二步，n=n+1.第三步，S=S+n.第四步，如果S>20000，则输出n，否则，执行第二步.第22页，课件共34页，创作于2023年2月该算法的程序框图如图所示.第23页，课件共34页，创作于2023年2月解法2：当型循环结构算法为：第一步，令n=0,S=0.第二步，若S≤20000成立，则执行第三步；否则，输出n，结束算法.第三步，n=n+1.第四步，S=S+n，返回第二步.第24页，课件共34页，创作于2023年2月该算法的程序框图如图所示.第25页，课件共34页，创作于2023年2月如果算法问题里涉及到的运算进行了许多次的重复，且先后参与运算的数之间有相同的规律，就可以引入变量循环参与运算，应用于循环结构.此题常常将n=n+1与S=S+n的先后次序写错，这点应引起足够的重视.第26页，课件共34页，创作于2023年2月1.画程序框图的规则(1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框外，大多数流程图符号只有一个进入点和一个退出点；(4)对含有“是”与“否”两个分支的判断，有且仅有两个结果；(5)在图形符号内描述的语言要非常简练清楚.第27页，课件共34页，创作于2023年2月2.设计算法的程序框图的步骤第一步，用自然语言表述算法步骤.第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.第28页，课件共34页，创作于2023年2月3.三种逻辑结构的程序框图的应用顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.