第十章10.4算法与程序框图.ppt

备选例题(教师用书独具) 例 【解】　算法分析：用变量x，y分别表示自变量和函数值．步骤如下： 1．输入x的值． 2．判断x的范围，若x≥0，则用函数y＝x2－1求函数值，否则，用y＝2x2－5求函数值. 3．输出y的值． 算法框图如图所示． 变式训练 2．已知1＋2＋3＋…＋n10000.试写出寻找满足条件的最小正整数n的算法，并画出相应的算法框图． 解：算法如下： 1．p＝0； 2．i＝0； 3．i＝i＋1； 4．p＝p＋i； 5．如果p10000，则执行6，否则执行3,4; 6．输出i. 算法框图如图所示： 方法感悟 命题预测 程序框图(算法流程图)是每年必考的知识点之一，考查重点是循环结构和选择结构，考查方式以识别程序框图的运行为主，题型为选择题或填空题，分值为4分或5分，属容易题． 预测2013年高考仍以读图、识图形式考查循环结构与选择结构为重点，但同时注意算法的应用． 考向瞭望把脉高考 例 A．－1 B．0 C．1 D．3 【解析】　第一次运行时， i＝1，s＝3；第二次运行时， i＝2，s＝4；第三次运行时， i＝3，s＝1；第四次运行时， i＝4，s＝0；此时执行i＝i＋1后i＝5， 退出循环输出s＝0. 【答案】　B 【得分技巧】　本题关键是根据算法框图判断循环结束的条件，然后弄清关系s＝s·(3－i)＋1的含义即可． 【失分溯源】　解答本题时容易失误的是:利用判断框的条件时易出现对i＝4时是否退出循环把握不准而导致错误． 知能演练轻松闯关 本部分内容讲解结束 按ESC键退出全屏播放 栏目导引 第十章 统计与算法初步、框图 教材回扣 夯实双基 考点探究 讲练互动 知能演练 轻松闯关 考向瞭望 把脉高考 §10.4　算法与程序框图 教材回扣夯实双基 程序框 流程线 5．算法的基本结构 名称 内容　　 顺序结构 选择结构 循环结构 定义 按照步骤___________的一个算法,称为具有“顺序结构”的算法，或者称为算法的顺序结构. 在算法的执行过程中，需要对_____进行判断，____________决定后面的步骤，像这样的结构通常称作选择结构. 在一些算法中,经常会出现从某处开始，按照一定的条件,反复执行某一处理步骤的情况，像这种需要_________的结构称为循环结构． 依次执行 条件 判断的结果 反复执行 名称 内容　　 顺序结构 选择结构 循环结构 算法 框图 课前热身 1．下列说法正确的是(　　) A．算法就是某个问题的解题过程 B．算法执行后可以产生不同的结果 C．解决某一个具体问题时，算法不同，结果不同 D．算法执行步骤的次数不可以很大，否则无法实施 解析：选B.选项A，算法不能等同于解法;选项C，解决某一个具体问题，算法不同结果应该相同，否则算法构造的有问题；选项D,算法执行的步骤可以是很多次，但不可以是无限次． 2．用折半插入排序法将1插入有序列 {－2，－1,3,5,8}中，则第一次与该有序列中的哪个数比较(　　) A．－2　　　　　　　B．－1 C．3 D．8 解析：选C.该有序列中有5个数据，中间位置的数据是3，第一次应与3比较． 3．(2012·合肥质检)在如图所示的算法框图 中，若R＝8，则a＝________. 解析：框图中的①就是 分段函数解析式两种形 式的判断条件，故填写 x2，②就是函数的另 一段表达式y＝log2x. 答案：x2　y＝log2x 考点1　算法框图的顺序结构和选择结构 考点探究讲练互动 考点突破 例1 (2011·高考陕西卷)下图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分．当x1＝6，x2＝9, p＝8.5时，x3等于(　　) A．11　　　　　　　　 B．10 C．8 D．7 【答案】　C 备选例题(教师用书独具) 如图所示是解决某个 问题而绘制的框图，仔细分 析各图框内的内容及图框之 间的关系，回答下面的问题: 例 (1)该框图解决的是怎样的一个问题？ (2)若最终输出的结果y1＝3，y2＝－2，当x取5时输出的结果5a＋b的值应该是多大？ (3)在(2)的前提下，输入的x值越大，输出的ax＋b是不是越大？为什么？ (4)在(2)的前提下，当输入的x值为多大时,输出结果ax＋b等于0? 【解】　(1)该框图解决的是求函数f(x)＝ax＋b的函数值的问题．其中输入的是自变量x的值，输出的是x对应的函数值． (2)y1＝3，即2a＋b＝3，① y2＝－2，即－3a＋b＝－2.② 由①②得a＝1，b＝1. ∴f(x)＝x＋1. ∴当x