高考数学复习点拨-算法解题例析新人教A版.docVIP

算法解题例析 　　 算法解题的一般思路，即算法分析（提炼问题的数学本质）——画出程序框图——按框图编写伪代码. 　　例1写出用二分法求方程在区间内的一个近似解（误差不超过）的一个算法算法的问题根本上是一个思维的问题算法语言的基本规则从而增强解题的规范性． 　　流程图与伪代码 10Rend a,b,c 20　x0 ←(a+b)/2 30　f(a) ←a3-a-1 40　f(x0) ←x03-x0-1 50　If f(x0)=0 then Goto 120 60　If f(a)f(x0)0 then 70　b ←x0 80　Else 90　a ←x0 100　End if 110　If |a-b|≧c then Goto 20 120Print x0 N 以上重点理解赋值语句，尤其是在循环结构中如何根据对变量的理解灵活赋值，从而用简炼的语句表示算法。 　　例2满足方程的一组正整数称为勾股数或商高数，设计计算某一范围内的勾股数的算法． 　　算法分析： 　　 For a from 3 to 30 For b from a+1 to 40 For c from b+1 to 50 If a2+b2=c2 then P a, b, c End if End End End 　　例3求次多项式当（是任意实数）的值 解析：把次多项式改写如下形式 　　 　　 　　 　　 小结：两种结构的共性