1.1.3程序框图的综合讲课资料.pptVIP

算法初步;1、理解程序框图的三种基本逻辑结构：顺 序、条件、循环； 2、会运用正确的程序框图符号. 3、会运用程序框图解决实际问题;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;跟踪训练;设计算法、画程序框图;跟踪训练;1．看循环框图重点是看第一次运算是否符合条件以及最后一次运算是否是正确． 2．条件框图主要是看清是与否的方向． 3．同一个变量可以反复赋值． 4．画框图注意正确使用不同形状的框． 5．每一个框图都有开始框和结束框．;设计一个算法，表示输出 1，1＋2，1＋2＋3，…， 1＋2 ＋3＋…＋(n-1)+n(n∈N*)的过程.; 例7 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5℅.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份.;结束;　　设计求1+2+3+…+n20000的最小正整数的算法，并画出相应的程序框图. 　　　 可采用累加法并应用循环结构. 　　 解法1：直到型循环结构算法为： 第一步，令n=0,S=0. 第二步，n=n+1. 第三步，S=S+n. 第四步，如果S20000，则输出n，否则，执行第二步.;该算法的程序框图如图所示.;解法2：当型循环结构算法为： 第一步，令n=0,S=0. 第二步，若S≤20000成立，则执行第三步；否则，输出n，结束算法. 第三步，n=n+1. 第四步，S=S+n，返回第二步.;该算法的程序框图如图所示.;　　　如果算法问题里涉及到的运算进行了许多次的重复，且先后参与运算的数之间有相同的规律，就可以引入变量循环参与运算，应用于循环结构.此题常常将n=n+1与S=S+n的先后次序写错，这点应引起足够的重视.;1.画程序框图的规则 (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数流程图符号只有一个进入点和一??退出点； (4)对含有“是”与“否”两个分支的判断，有且仅有两个结果； (5)在图形符号内描述的语言要非常简练清楚.;2.设计算法的程序框图的步骤 第一步，用自然语言表述算法步骤. 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.;3.三种逻辑结构的程序框图的应用 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤. 条件结构在程序框图中是用判断框来表示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同操作.