第十一章第三讲算法与程序框图.pptVIP

最新考纲　1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件、循环；3.了解程序框图，了解工序流程图(即统筹图)；4.能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用；5.了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息． 1．算法的定义 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． 2．程序框图 (1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． (2)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框． 3．三种基本逻辑结构 4.基本算法语句 (1)输入、输出、赋值语句的格式与功能 (2)条件语句的格式及框图 ①IF－THEN格式 ②IF－THEN－ELSE格式 (3)循环语句的格式及框图． ①UNTIL语句 ②WHILE语句 (1)算法只能解决一个问题，不能重复使用．( ) (2)程序框图中的图形符号可以由个人来确定．( ) (3)输入框只能紧接开始框，输出框只能紧接结束框．( ) (4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．( ) 2．(2014·北京卷)执行如图所示的程序框图，输出的S值为 (　　) A．1 B．3 C．7 D．15 3．(2014·福建卷)阅读下图所示的程序框图，运行相应的程序，输出的n的值为 (　　) A．1 B．2 C．3 D．4 4．如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________． 5．(人教A必修3P33A1改编)程序： 上面程序表示的函数是________． 考点一　程序框图的执行问题 【例1】 (1)(2014·新课标全国Ⅰ卷) 执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的M＝ (　　) (2)(2014·浙江卷)若某程序框图如图所示，当输入50时，则该程序运行后输出的结果是________． (2)输入n＝50，由于S＝0，i＝1，则： 第一次运行S＝2×0＋1＝1，i＝1＋1＝2； 第二次运行S＝2×1＋2＝4，i＝2＋1＝3； 第三次运行S＝2×4＋3＝11，i＝3＋1＝4； 第四次运行S＝2×11＋4＝26, i＝4＋1＝5； 第五次运行S＝2×26＋5＝57＞50，i＝5＋1＝6，终止循环，故输出i＝6. 答案　(1)D　(2)6 规律方法　执行循环结构首先要分清是先执行循环体，再判断条件，还是先判断条件，再执行循环体．其次注意控制循环的变量是什么，何时退出循环．最后要清楚循环体内的程序是什么，是如何变化的． 【训练1】 (1)(2014·杭州质量检测)某程序框图如图所示，若该程序运行后输出的结果不大于37，则输入的整数i的最大值为 (　　) A．3 B．4 C．5 D．6 解析　(1)经过第一次循环得到S＝2，n＝1；经过第二次循环得到S＝5，n＝2；经过第三次循环得到S＝10，n＝3；经过第四次循环得到S＝19，n＝4；经过第五次循环得到S＝36，n＝5；经过第六次循环得到S＝69，n＝6，∵输出的结果不大于37，∴i的最大值为5，故选C. (2)由程序框图可知：S＝0，i＝1；S＝1＋2×0＝1＝20，i＝2；S＝1＋2×1＝1＋2＝20＋21，i＝3；S＝1＋2×3＝20＋21＋22，i＝4；……，观察得到对应数列的通项公式为an＝2n－1.k＝10时，i＞10时输出，说明是求前10项的和． 答案　(1)C　(2)A 考点二　程序框图的补全问题 【例2】 阅读如下程序框图，如果输出i＝4，那么空白的判断框中应填入的条件是 (　　) A．S＜8? B．S＜9? C．S＜10? D．S＜11? 解析　当i＝2时，S＝2×2＋1＝5，不满足条件； 当i＝3时，S＝2×3＋2＝8，不满足条件； 当i＝4时，S＝2×4＋1＝9，此时输出i＝4，所以填S＜9？. 答案　B 规律方法　解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化． 【训练2】 (2015·湖北七市(州)联考)某程序框图如图所示，判断框内为“k≥n？”，n为正整数，若输出的S＝26，则判断框内的n＝________. 考点三　基本算法语句 【例3】 根据下图算法语句，当输入x为60时，输出y的值为 (　　) A．25 B．30 C．31 D．61 规律方法　解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题． 【训练3】 根据程序写出相应的算法功能为________．