高考数学 9.4算法与程序框图课件 理 .pptVIP

目录 第4课时　算法与程序框图 * 2014高考导航 考纲展示 备考指南 1.了解算法的含义，了解算法的思想． 2.理解程序框图的三种基本结构:顺序、条件分支、循环. 3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 1.循环结构与条件结构是考查的热点. 2.题型多为选择题和填空题，注重算法思想的应用，难度为中、低档. * 本节目录 教材回顾夯实双基 考点探究讲练互动 名师讲坛精彩呈现 知能演练轻松闯关 * 教材回顾夯实双基 基础梳理 1．算法的定义 算法是指按照__________解决某一类问题的_____和______的步骤． 2．程序框图 (1)程序框图又称________，是一种用________、________及__________来表示算法的图形． (2)程序框图通常由_________和_________组成． (3)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框． 一定规则 明确 有限 流程图 程序框 流程线 文字说明 程序框 流程线 * 3．三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个_________的步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程根据____________有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件__________某些步骤的情况，反复执行的步骤称为________ 程序框图 依次执行 条件是否成立 反复执行 循环体 * 思考探究 三种基本逻辑结构的共同点是什么？ 提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． * 课前热身 1．在程序框图中，算法的一个步骤到另一个步骤的连接用(　　) A．连接点　　　　　 B．判断框 C．流程线 D．处理框 解析：选C.带有方向箭头的流程线将程序框连接起来． * 2. (2013·福州模拟)执行如图所示的程序框图，若输入x＝0.1，则输出的m的值是(　　) A．0 B．0.1 C．1 D．－1 解析：选A.当x＝0.1时， m＝lg 0.1＝－1， 因为－10， 执行m＝m＋1＝－1＋1＝0， 将0赋给m，输出的m的值是0. * 3．(2012·高考北京卷)执行如图所示的程序框图，输出的S值为(　　) A. 2 B．4 C．8 D．16 解析：选C.当k＝0时，满足k3，因此S＝1×20＝1； 当k＝1时，满足k3，因此S＝1×21＝2； 当k＝2时，满足k3，因此S＝2×22＝8； 当k＝3时，不满足k3，因此输出S＝8. * 4．阅读如图所示的程序框图，运行相应的程序，输出的结果是________． 解析：a＝1，a10，a＝12＋2＝3；a＝310，a＝32＋2＝11；a＝1110，∴输出a＝11. 答案：11 * 4题图　　　　　　5题图 * 5．如图所示的框图，已知集合A＝{x|框图中输出的x值}，集合B＝{y|框图中输出的y值}，全集U＝Z，Z为整数集．则当x＝－1时，(?UA)∩B＝________. 解析：依题意得,当x＝－1时，A＝{0,1,2,3,4,5,6}，B＝{－3，－1,1,3,5,7,9}，(?UA)∩B＝{－3，－1,7,9}． 答案：{－3，－1,7,9} * 考点探究讲练互动 例1 考点突破 考点1　程序框图的应用 (1)(2012·高考天津卷)阅读如图所示的程序框图，运行相应的程序，当输入x的值为－25时，输出x的值为(　　) A．－1　　　　　　B．1 C．3 D．9 (2)(2012·高考江苏卷)如图是一个算法流程图，则输出的k的值是________． * (1)题图　　　　　 (2)题图 * * 【答案】　(1)C　(2)5 【题后感悟】　(1)条件结构程序框图的执行，重点是分析判断框：判断框内的条件是什么，不同的条件分别对应怎样的操作.条件结构往往与分段函数相联系，常考查分段函数求值． (2)执行循环结构首先要分清是当型循环还是直到型循环；其次注意控制循环的变量是什么，何时退出循环；再次要清楚循环体内的程序是什么，如何变化． * 跟踪训练 1．(1)(2012·高考山东卷)执行如图所示的程序框图，如果输入a＝4，那么输出的n的值为(　　) A．2 B．3 C