程序框图的综合.pptVIP

　　设计求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.三种逻辑结构的程序框图的应用 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤. 条件结构在程序框图中是用判断框来表示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同操作. ◆数学?必修3 返回 返回 ◆数学?必修3 * 算法初步 1．1　算法与程序框图 1.1.3程序框图的综合 1、理解程序框图的三种基本逻辑结构：顺 序、条件、循环； 2、会运用正确的程序框图符号. 3、会运用程序框图解决实际问题 学习目标： 1、三种结构的基本特征 复习回顾： 顺序结构的程序框图的基本特征： （1）必须有两个起止框，穿插输入、输出框和处理框，没有 判断框。（2）各程序框从上到下用流程线依次连接. 条件结构的程序框图的基本特征： （1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框。（2）条件结构的程序框图各有两种形式. 循环结构的程序框图的基本特征： （1）循环结构中包含条件结构，条件结构中不含循环结构。 （2）循环结构的程序框图各有两种形式. 2、设计一个算法的程序框图的基本思路： 第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示. 第一步，用自然语言表述算法步骤. 第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框. 思考： 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．720　　　　B．360 C．240 D．120 图2 解析：p＝1×3×4×5×6＝360. 答案：B 补充处理框 根据条件把流程图补充完整，求1到1000内所有奇数的和． (1)处填____________　(2)处填____________ S＝S＋i　 i＝i＋2 跟踪训练 2．下图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(　 　) A．S＝S*(n＋1) B．S＝S*xn＋1 C．S＝S*n D．S＝S*xn D 补充判断框 程序框图如下： 如果上述程序运行的结果为S＝132，那么判断框中应填入(　　) A．k≤10？　　　　　　　B．k≥10? C．k≤11?