程序框图的综合.pptxVIP

算法初步1．1算法与程序框图程序框图的综合

理解程序框图的三种基本逻辑结构：顺序、条件、循环；1会运用正确的程序框图符号.2会运用程序框图解决实际问题3学习目标：4

1、三种结构的基本特征复习回顾：必须有两个起止框，穿插输入、输出框和处理框，没有判断框。（2）各程序框从上到下用流程线依次连接.顺序结构的程序框图的基本特征：程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框。（2）条件结构的程序框图各有两种形式.条件结构的程序框图的基本特征：循环结构中包含条件结构，条件结构中不含循环结构。循环结构的程序框图各有两种形式.循环结构的程序框图的基本特征：

01设计一个算法的程序框图的基本思路：02第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示.03第一步，用自然语言表述算法步骤.04第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框.

思考：1．如何认识条件结构？2．两种循环结构有何不同？①当型循环是先判断后循环；直到型循环是先执行一次循环体，然后再判断是否继续循环．②当型循环是在条件满足时才执行循环体，而直到型循环是在条件不满足时才执行循环体．因此在掌握使用这两种循环时必须注意区分．3．如何看待三种结构之间的关系？

推断程序框图的运行结果下面程序框图1运行结果为________．解析：第一次：S＝10，i＝9；第二次：S＝19，i＝8；第三次：S＝27，i＝7；第四次：S＝34，i＝6；此时退出循环．答案：6图1

跟踪训练1．如果执行下面的程序框图2，输入n＝6，m＝4，那么输出的p等于()A．720B．360C．240D．120图2解析：p＝1×3×4×5×6＝360.答案：B

补充处理框根据条件把流程图补充完整，求1到1000内所有奇数的和．处填____________(2)处填____________S＝S＋ii＝i＋2

跟踪训练2．下图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xnD

LOGO补充判断框程序框图如下：

如果上述程序运行的结果为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

一个算法的程序框图如图所示，若该程序输出的结果为，则判断框中应填入的条件是________．跟踪训练

设计算法、画程序框图已知函数f(x)＝，设计一个求函数值的算法，并画出其程序框图．解析：算法如下：输入x的值；判断x与0的大小关系，如果x≥0，则f(x)＝x2－1，如果x＜0，则f(x)＝2x－1；输出函数f(x)的值．程序框图如右：

解析：程序框图如下：4．画出计算21＋22＋23＋24＋25的程序框图．跟踪训练

12543看循环框图重点是看第一次运算是否符合条件以及最后一次运算是否是正确．条件框图主要是看清是与否的方向．同一个变量可以反复赋值．画框图注意正确使用不同形状的框．每一个框图都有开始框和结束框．12345

设计一个算法，表示输出1，1＋2，1＋2＋3，…，1＋2＋3＋…＋(n-1)+n(n∈N*)的过程.结束开始S=0i=1S=S+ii=i+1inYN输入n输出S第一步，令i=1,S=0.第二步，计算S=S+i.第三步，计算i=i+1.第四步，判断in是否成立，若是，则输出S;否则返回第二步..

例7某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法步骤：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步.结束开始输出na=200t=0.05aa=a+tn=n+1a300?Yn=2005N（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量：n=2005，a=200.（3）循环控制条件：a300

结束开