广东省廉江市实验学校人教版高中数学必修三：数学思想方法专题1.ppt

二、算法思想 对于算法的理解不能仅局限于解决数学问题的方法，解决任何问题的方法和步骤都应该是算法，要通过具体问题的过程和步骤的分析体会算法的思想，了解算法的含义．算法设计是一类问题一般解法的抽象和概括，把问题的解法划分为若干个可执行的步骤，有时甚至重复多次，但最终必须在有限个步骤内完成． 　 设计一个解方程ax＋b＝0(a，b为常数)的算法，并画出流程图． 流程图如图所示． 三、解读高考 1．(2015年安徽)执行如图所示的程序框图(算法流程图)，输出的n为(　　) A．3 B．4　 C．5　 D．6 2．(2015年山东)执行下边的程序框图，若输入的x的值为1，则输出的y的值是________． 【解析】输入x＝1，符合x2，x＝1＋1＝2；当x＝2，不符合x2，y＝3x2＋1＝3×4＋1＝13.故输出y＝13. 【答案】13 A．25 B．30 C．31 D．61 【解析】当x＝60时，y＝25＋0.6×(60－50)＝31. 【答案】C 配人教A版　数学　必修3 数学思想方法专题(一) 　 用辗转相除法求正整数a，b(ab)的最大公约数的算法描述如下，试把它用程序设计语言表示出来． 第一步，输入a，b. 第二步，用a除以b得商q和余数r. 第三步，若r≠0则进行赋值a＝b，b＝r，重复第二步． 第四步，若r＝0，则输出：所求最大公约数为b. 　 下图是更相减损术的程序，根据程序求80和36的最大公约数． 【解析】　更相减损术： 80－36＝44 44－36＝8 36－8＝28 28－8＝20 20－8＝12 12－8＝4 4－4＝0 可得80和36的最大公约数为4. 用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x，当x＝3的值为________． 【分析】　只需按照秦九韶算法分别算出V1，V2，…，V7， 【解析】　根据秦九韶算法，把多项式写成如下形式： f(x)＝((((((7x＋6)x＋5)x＋4)x＋3)x＋2)x＋1)x，当x＝3时，V0＝7， V1＝7×3＋6＝27，V2＝27×3＋5＝86， V3＝86×3＋4＝262，V4＝262×3＋3＝789， V5＝789×3＋2＝2 369，V6＝2 369×3＋1＝7 108， V7＝7 108×3＝21 324. 【答案】　21 324 　 用二分法设计一个求方程x2－2＝0的近似根的算法． 【解析】　回顾二分法解方程的过程，并假设所求近似根与精确解的差的绝对值不超过0.005，则不难设计出以下步骤： 第一步：令f(x)＝x2－2.因为f(1)0，f(2)0，所以设x1＝1，x2＝2. 配人教A版　数学　必修3