程序框图的综合学习课程

1、1、理解程序框图的三种基本逻辑结构：顺 序、条件、循环；2、会运用正确的程序框图符号. 3、会运用程序框图解决实际问题学习目标：第1页/共35页第一页，编辑于星期三：十四点 十七分。1、三种结构的基本特征复习回顾：顺序结构的程序框图的基本特征： （1）必须有两个起止框，穿插输入、输出框和处理框，没有 判断框。（2）各程序框从上到下用流程线依次连接.条件结构的程序框图的基本特征：（1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框。（2）条件结构的程序框图各有两种形式.循环结构的程序框图的基本特征：（1）循环结构中包含条件结构，条件结构中不含循环结构。（2）循环结构的程序框图

2、各有两种形式.第2页/共35页第二页，编辑于星期三：十四点 十七分。2、设计一个算法的程序框图的基本思路： 第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示.第一步，用自然语言表述算法步骤. 第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框.第3页/共35页第三页，编辑于星期三：十四点 十七分。 思考：1如何认识条件结构？2两种循环结构有何不同？当型循环是先判断后循环；直到型循环是先执行一次循环体，然后再判断是否继续循环当型循环是在条件满足时才执行循环体，而直到型循环是在条件不满足时才执行循环体因此在掌握使用这两种循环时必须注意区分3如何看待三种结构之间的关系？第

3、4页/共35页第四页，编辑于星期三：十四点 十七分。第5页/共35页第五页，编辑于星期三：十四点 十七分。推断程序框图的运行结果下面程序框图1运行结果为_解析：第一次：S10，i9；第二次：S19，i8；第三次：S27，i7；第四次：S34，i6；此时退出循环答案：6图1第6页/共35页第六页，编辑于星期三：十四点 十七分。 返回跟踪训练1如果执行下面的程序框图2，输入n6， m4，那么输出的p等于()A720B360C240 D120图2解析：p13456360.答案：B第7页/共35页第七页，编辑于星期三：十四点 十七分。补充处理框 根据条件把流程图补充完整，求1到1000内所有奇数的和(

4、1)处填_(2)处填_SSi ii2第8页/共35页第八页，编辑于星期三：十四点 十七分。 返回 跟踪训练 2下图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为( )ASS*(n1) BSS*xn1CSS*n DSS*xnD第9页/共35页第九页，编辑于星期三：十四点 十七分。补充判断框程序框图如下：第10页/共35页第十页，编辑于星期三：十四点 十七分。如果上述程序运行的结果为S132，那么判断框中应填入()Ak10？Bk10?Ck11? Dk11?解析：第一次进入循环算出的S12，k11，第二次循环算出S1211132，k10，此时应该退出，所以选A.答案：A第11页

5、/共35页第十一页，编辑于星期三：十四点 十七分。跟踪训练3一个算法的程序框图如图所示，若该程序输出的结果为 ，则判断框中应填入的条件是_第12页/共35页第十二页，编辑于星期三：十四点 十七分。第13页/共35页第十三页，编辑于星期三：十四点 十七分。设计算法、画程序框图 已知函数f(x) ，设计一个求函数值的算法，并画出其程序框图解析：算法如下：第一步：输入x的值；第二步：判断x与0的大小关系，如果x0，则f(x)x21，如果x0，则f(x)2x1；第三步：输出函数f(x)的值程序框图如右：第14页/共35页第十四页，编辑于星期三：十四点 十七分。跟踪训练4画出计算2122232425的程

6、序框图解析：程序框图如下： 第15页/共35页第十五页，编辑于星期三：十四点 十七分。1看循环框图重点是看第一次运算是否符合条件以及最后一次运算是否是正确2条件框图主要是看清是与否的方向3同一个变量可以反复赋值4画框图注意正确使用不同形状的框5每一个框图都有开始框和结束框第16页/共35页第十六页，编辑于星期三：十四点 十七分。第17页/共35页第十七页，编辑于星期三：十四点 十七分。设计一个算法，表示输出1，12，123， 123(n-1)+n(nN*)的过程.结束开始S=0i=1S=S+ii=i+1inYN输入n输出S 第一步，令i=1,S=0. 第二步，计算S=S+i. 第三步，计算i=

7、i+1. 第四步，判断in是否成立，若是，则输出S;否则返回第二步.第18页/共35页第十八页，编辑于星期三：十四点 十七分。 例7 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法步骤：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步.结束开始输出na=200t=0.05a a=a+tn=n+1a300?Yn=2005N（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长

8、量，n为年份，则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量： n=2005， a=200.（3）循环控制条件： a300第19页/共35页第十九页，编辑于星期三：十四点 十七分。结束开始输入na=200t=0.05aa=a+tn=n+1a300?Yn=2005N结束开始输入na=200t0.05aaa+tnn+1a300?Nn=2005Y直到型当型第20页/共35页第二十页，编辑于星期三：十四点 十七分。 设计求1+2+3+n20000的最小正整数的算法，并画出相应的程序框图. 可采用累加法并应用循环结构. 解法1：直到型循环结构算法为： 第一步，令n=0,S=0. 第二

9、步，n=n+1. 第三步，S=S+n. 第四步，如果S20000，则输出n，否则，执行第二步.第21页/共35页第二十一页，编辑于星期三：十四点 十七分。 该算法的程序框图如图所示.第22页/共35页第二十二页，编辑于星期三：十四点 十七分。 解法2：当型循环结构算法为： 第一步，令n=0,S=0. 第二步，若S20000成立，则执行第三步；否则，输出n，结束算法. 第三步，n=n+1. 第四步，S=S+n，返回第二步.第23页/共35页第二十三页，编辑于星期三：十四点 十七分。 该算法的程序框图如图所示.第24页/共35页第二十四页，编辑于星期三：十四点 十七分。 如果算法问题里涉及到的运算

10、进行了许多次的重复，且先后参与运算的数之间有相同的规律，就可以引入变量循环参与运算，应用于循环结构.此题常常将n=n+1与S=S+n的先后次序写错，这点应引起足够的重视.第25页/共35页第二十五页，编辑于星期三：十四点 十七分。 1.画程序框图的规则 (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数流程图符号只有一个进入点和一个退出点； (4)对含有“是”与“否”两个分支的判断，有且仅有两个结果； (5)在图形符号内描述的语言要非常简练清楚.第26页/共35页第二十六页，编辑于星期三：十四点 十七分。 2.设计算法的程序框图的步骤 第一步，用

11、自然语言表述算法步骤. 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.第27页/共35页第二十七页，编辑于星期三：十四点 十七分。 3.三种逻辑结构的程序框图的应用 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤. 条件结构在程序框图中是用判断框来表示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同操作.第28页/共35页第二十八页，编辑于星期三：十四点 十七分。第29页/共35页第二十九页，编辑于星期三：十四点 十七分。第30页/共35页第三