第十章10-4算法与程序框图.pptVIP

§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　算法框图的顺序结构和选择结构;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取5时，5a＋b＝f(5)＝5×1＋1＝6. (3)输入的x值越大，输出的函数值ax＋b越 大,因为f(x)＝x＋1是R上的增函数． (4)令f(x)＝x＋1＝0，得x＝－1，因而当输入的x值为－1时，输出的函数值为0.;变式训练 1．如图是求实数x绝对值的算法程序框图，则判断框①中可填________．;解析：根据非负数的绝对值是它本身，负数的绝对值是它的相反数，以及0的特殊性,可知填x0或x≥0. 答案：x0或x≥0;考点2　算法的循环结构;【答案】　D;【规律小结】　识别运行算法框图和完善算法框图是高考的热点．解答这一类问题，第一，要明确算法框图的顺序结构、选择结构和循环结构；第二，要识别运行算法框图,理解框图所解决的实际问题；第三，按照题目的要求完成解答．对算法框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．;备选例题(教师用书独具) 按下列程序框图来计算： 如果x＝5，则应该运算________次才停止．;【解析】　输入x＝5； 运算第一次，3x－2＝3×5－2＝13； 运算第二次，3×13－2＝39－2＝37； 运算第三次，3×37－2＝109； 运算第四次，3×109－2＝325200.结束． 【答案】　四;考点3　算法设计 电信公司推出的一种手机通话费方案为：如果全月的通讯时间不超过150分钟,则收固定的通话费15元；如果全月的通讯时间超过150分钟，则在固定的通话费之外，对超过150分钟的部分按每分钟0.30元收费．无论哪种方案都要捆绑一种2元的手机业务．写出计算手机月费的算法并画出算法框图．;【名师点评】　要编写程序解决某个实际问题时，首先要在实际问题中建立数学模型,再设计算法，可以先画出算法框图以理顺算法中各步骤之间的逻辑关系，然后根据其中逻辑关系选用相应的语句编写程序．;备选例题(教师用书独具);【解】　算法分析：用变量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.;算法框图如图所示：;;命题预测 程序框图(算法流程图)是每年必考的知识点之一，考查重