2014届高三苏教版数学(文)一轮复习课件 第十章 统计算法初步课件.ppt

2．(2013·皖南八校联考)某程序框图如图所 示，该程序运行后输出的S的值为_____. 3．运行如图所示的程序框图，若输出的结果是62，则判 断框中整数M的值是________． 答案：5 * For循环是当型循环，即当循环变量i满足“初值”≤ i≤“终值”时，就执行循环． (ⅱ)直到型循环 [探究]　1.三种基本逻辑结构的共同点是什么？ 提示：三种基本逻辑结构的共同点，即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 2．循环结构中的选择结构有什么作用？ 提示：控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分． [自测 牛刀小试] 1．算法的有穷性是指________________________． 解析：有穷性是算法步骤必须有限． 答案：算法的步骤必须有限 2．在流程图中，一个算法的步骤到另一个算法的步骤 的连结用________． 解析：由算法概念可知是流程线． 答案：流程线 3．(教材改编题)阅读如图所示的程序框图，若输入的x 是2，则输出的值为________． 解析：∵20，∴输出1. 答案：1 4.运行如图所示的程序，输出的结果是______． 解析：a←1，b←2，把1与2的和赋给a，即 a←3，输出的结果是3. 答案：3 5．(2012·江苏高考)如图是一个算法流 程图，则输出的k的值是________． 解析：将k＝1,2,3，…，分别代入可 得k＝5. 答案：5 基本逻辑结构 (2)(2012·安徽高考)如图所示，程序框图(算法流程图)的输出结果是___________. [自主解答]　(1)由框图可知只要满足①条件则对应的函数解析式为y＝2－x，故此处应填写x2则②处应填写y＝log2x. (2)第一次进入循环体有x＝2，y＝2；第二次进入循环体有x＝4，y＝3；第三次进入循环体有x＝8，y＝4，跳出循环．故输出的结果是4. [答案]　(1)x2　y＝log2x　(2)4 1．利用条件分支结构解决算法问题的注意点 利用条件分支结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件． 2．当型循环、直到型循环的区别 直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反． 1．(2012·湖南高考)如果执行如图所示的程序框图，输入x ＝4.5，则输出的数i＝________. 解析：执行程序，i，x的取值依次为i＝1，x＝3.5；i＝2，x＝2.5；i＝3，x＝1.5；i＝4，x＝0.5；结束循环，输出i的值为4. 答案：4 解：程序框图如图所示： 程序框图的识别及应用 [例2]　(1)执行如图所示的程序框图，输出的结果为20，则判断框中应填入的条件为_________. (2)(2012·山东高考)执行如图所示的程序框图，如果输入a＝4，那么输出的n的值为_________. [自主解答]　(1)因为20＝1×5×4，所以程序执行两次，保证程序在a＝3时终止，不再进一步执行． (2)当n＝0时，P＝1，Q＝3，PQ成立，执行循环；当n＝1时，P＝5，Q＝7，PQ成立，执行循环；当n＝2时，P＝21，Q＝15，PQ不成立，但是n＝2＋1＝3后，再输出． [答案] (1)a≥4　(2)3 ————— ———————————— 识别程序框图运行和完善程序框图的步骤 识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．? 如图是统计该6名队员在最近三 场比赛中投进的三分球总数的程 序框图，则图中判断框应填____， 输出的S＝________. 3．某篮球队6名主力队员在最近三场比赛中投进的三分 球个数如下表所示： 队员i 1 2 3 4 5 6 三分球个数 a1 a2 a3 a4 a5 a6 解析：由题意可知，流