19年高考数学总复习 12.3 算法与程序框图 文 新人教B版.ppt

【方法规律】 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题． 跟踪训练3 设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线上不能填入的数是(　　) A．13 B．13.5 C．14 D．14.5 【解析】 当填i13时，i值顺次执行的结果是5，7，9，11，当执行到i＝11时，下次就是i＝13，这时要结束循环，因此计算的结果是1×3×5×7×9×11，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是1×3×5×7×9×11×13. 【答案】 A 易错警示系列14 变量的含义理解不准致误 【典例】 执行如图所示的程序框图，输出的S值为(　　) A．2 B．4 C．8 D．16 【易错分析】 (1)读不懂程序框图，把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0. (2)对循环结构：①判断条件把握不准；②循环次数搞不清楚；③初始条件容易代错． 【解析】 当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. 【答案】 C 【温馨提醒】 (1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律． (2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替换. ?方法与技巧 1．在设计一个算法的过程中要牢记它的五个特征： 概括性、逻辑性、有穷性、不唯一性、普遍性． 2．在画算法框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构． ?失误与防范 1．注意起止框与处理框、判断框与循环框的不同． 2．注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体． 3．循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决需要反复执行的任务，用循环语句来编写程序． 4．关于赋值语句，有以下几点需要注意： (1)赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的． (2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值． (3)在一个赋值语句中只能给一个变量赋值，不能出现多个“＝”. A．(－2，2) B．(－4，0) C．(－4，－4) D．(0，－8) 【解析】 第一次循环：s＝1－1＝0，t＝1＋1＝2，x＝0，y＝2，k＝1，k≥3不成立；第二次循环：s＝0－2＝－2，t＝0＋2＝2，x＝－2，y＝2，k＝2，k≥3不成立；第三次循环：s＝－2－2＝－4，t＝－2＋2＝0，x＝－4，y＝0，k＝3，k≥3成立．跳出循环，输出(－4，0)．故选B. 【答案】 B 5．(教材改编)程序： 上面程序表示的函数是________． 题型一　顺序结构与条件结构 命题点1　顺序结构 【例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的值． 该算法对应的程序框图如图所示： 【答案】 C 【方法规律】 应用顺序结构与条件结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构 利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．