2016届一轮复习人教a版算法初步课件（53张）.pptVIP

活学活用1　(1)阅读如图所示的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是(　　) A．75,21,32 B．21,32,75 C．32,21,75 D．75,32,21 (2)如图，判断正整数x是奇数还是偶数，①处应填________． [解析]　(1)由程序框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分别是75,21,32. (2)根据判断框执行后的结果，r＝1时是奇数，r＝0时是偶数，所以判断框中应填“r＝1？”． [答案]　(1)A　(2)r＝1 ？ 考向2　循环结构 (1)(2014·北京高考)执行如图所示的程序框图，输出的S值为(　　) A．1 B．3 C．7 D．15 (2)(2014·重庆高考)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是(　　) (3)(2013·江西高考)阅读如下程序框图，如果输出i＝5，那么在空白矩形框中应填入的语句为(　　) (2014·天津高考)阅读如图的程序框图，运行相应的程序，输出S的值为(　　) A．15 B．105 C．245 D．945 [解析]　(1)k＝0，S＝0，S＝0＋20＝1，k＝13；S＝1＋21＝3，k＝23，S＝3＋22＝7，k＝3.不满足条件停止循环，输出S＝7. (3)当i＝2时，S＝2×2＋1＝5＜10；当i＝3时，仍然循环，排除D；当i＝4时，S＝2×4＋1＝9＜10；当i＝5时，不满足S＜10，即此时S≥10，输出i.此时A项求得S＝2×5－2＝8，B项求得S＝2×5－1＝9，C项求得S＝2×5＝10，故只有C项满足条件． (4)逐次计算的结果是T＝3，S＝3，i＝2；T＝5，S＝15，i＝3；T＝7，S＝105，i＝4，此时输出的结果为S＝105. [答案]　(1)C　 (2)C　(3)C　(4)B 拓展提高　算法中循环结构的常见题型与求解策略： 题型 求　解　策　略 求输出结果 明确循环结构的循环体与循环控制条件． 求输入 变量值 已知输出结果求输入量，一般采用逆推法．建立方程或不等式求解． 数列求和 (积) 按程序执行2,3次，理解对应数列类型或递推关系． 计数 分析进入或退出循环体的条件，确定循环次数． 完善程 序框图 结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. 提醒：用循环结构表示算法应注意的问题 第一：注意是利用当型循环结构，还是直到型循环结构．直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环；当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环． 第二：注意选择准确的表示累计的变量． 第三：注意在哪一步开始循环，满足什么条件不再执行循环体． 考向3　基本算法语句 例3　(1)(2013·陕西高考)根据下列算法语句，当输入x为60时，输出y的值为(　　) 第十一章　复数、算法、推理与证明 创新大课堂 考能感悟提升 考向互动探究 考点自主回扣 课时作业 * “ ” 2016 “ ” * 第十一章　复数、算法、推理与证明 第2节　算法初步 1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 3．了解几种基本算法语句－－输入语句、输出语句、赋值语句、条件语句、循环语句的含义． [要点梳理] 1．算法 算法通常是指按照一定___________________解决某一类问题的_____________的步骤． 2．程序框图与三种基本逻辑结构 (1)程序框图 ①程序框图的定义：程序框图又称_________，是一种用程序框、流程线及__________来表示算法的图形． 流程图 文字说明 规则 明确和有限 通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来． ②程序框图中图形符号的意义 图形符号 名称 功能 终端框(起止框) 表示一个算法的____和结束 输入框、输出 表示一个算法 __________的信息 起始 输入和输出 处理框 (执行框) 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 连接程序框 连接点 连接程序框图的两部分 (2)三种基本逻辑结构 名称 内容　　 顺序结构 条件分支结构 循环结构 定义 最简单的算法结构，语句与语句之间，框与框之间按__________的顺序进行 依据_____条件选择执行____________的控制结构 根据指定条件决定是否_________