2017届一轮复习北师大版算法与算法框图课件.pptVIP

【温馨提醒】 (1)要分清是哪种循环结构；要理解循环结构中各变量的具体含义以及变化规律； (2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替换． ?方法与技巧 1．在设计一个算法的过程中要牢记它的五个特征： 概括性、逻辑性、有穷性、不唯一性、普遍性． 2．在画算法框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构． ?失误与防范 1．注意起止框与处理框、判断框与循环框的不同． 2．注意选择结构与循环结构的联系：对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体． 3．循环语句有“For语句”与“Do Loop语句”两种，要区别两者的异同． 4．关于赋值语句，有以下几点需要注意： (1)赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的． (2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值． (3)在一个赋值语句中只能给一个变量赋值，不能出现多个“＝”． 4．(2015·湖南)执行如图所示的算法框图，如果输入n＝3，则输出的S＝(　　) 【答案】 B 题型一　算法的顺序结构 【例1】 f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出算法框图． 【解析】 算法如下： 第一步，令x＝3. 第二步，把x＝3代入y1＝x2－2x－3. 第三步，令x＝－5. 第四步：把x＝－5代入y2＝x2－2x－3. 第五步，令x＝5. 第六步，把x＝5代入y3＝x2－2x－3. 第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3. 第八步，输出y1，y2，y3，y的值． 该算法对应的算法框图如图所示： 【思维升华】 (1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可． 跟踪训练1 如图所示的算法框图，根据该图和下列各小题的条件回答下面的几个小题． (1)该算法框图解决的是一个什么问题？ (2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？ (3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？ 【解析】 (1)该算法框图解决的是求二次函数f(x)＝－x2＋mx的函数值的问题； (2)当输入的x的值为0和4时，输出的值相等， 即f(0)＝f(4)． 因为f(0)＝0，f(4)＝－16＋4m， 所以－16＋4m＝0， 所以m＝4，f(x)＝－x2＋4x. 则f(3)＝－32＋4×3＝3， 所以当输入的x的值为3时，输出的f(x)的值为3； (3)因为f(x)＝－x2＋4x＝－(x－2)2＋4， 当x＝2时，f(x)最大值＝4， 所以要想使输出的值最大，输入的x的值应为2. 题型二　算法的选择结构 【例2】 如图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分．当x1＝6，x2＝9，p＝8.5时，x3等于(　　) A．11　　　　　 　B．10 C．8 D．7 【思维点拨】 依据第二个判断框的条件关系，判断是利用“x2＝x3”，还是利用“x1＝x3”，从而验证p是否为8.5. 【解析】 x1＝6，x2＝9，|x1－x2|＝32不成立，即为 “否”，所以再输入x3；由绝对值的意义(一个点到另一个点的距离)和不等式|x3－x1||x3－x2|知，点x3到点x1的距离小于点x3到点x2的距离，所以当x37.5时，|x3－x1||x3－x2|成立，即为“是”，此时x2＝x3， 【答案】 C 【思维升华】 (1)选择结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断； (2)对选择结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． 跟踪训练2 (2014·四川)执行如图所示的算法框图，如果输入的x，y∈R，那么输出的S的最大值为(　　) A．0 B．1 C．2 D．3 【解析】 当