苏教版高二上学期数学算法案例知识点归纳

　　知识点一：解析算法

教版高二上学期数学算法案例知识点归纳" title="苏教版高二上学期数学算法案例知识点归纳">

用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。

解析算法的结构可能是顺序结构，可能是分支或循环结构，也可能是几种结构的组合。解析法的关键是分析题目中各已知条件与问题之间的关系，运用已有的数学、物理等学科知识，找到最终解决问题所需要的表达式。

　　知识点二：枚举算法（穷举法）

指一一列举各个可能的解，用题目给定的约束条件检验每个可能解是否是问题的真正解， 根据检验的结果执行相应的操作。

枚举算法适用于解决变量确定的连续值域的问题，对于可确定取值范围但又找不到其他更好的`算法时，可以使用枚举法。通常用来解决“有几种组合”、“找出所有符合条件的情况”、解不定方程等类型的问题。

(1)结构特点：循环结构中嵌套分支结构

列举——由循环结构实现

检验——由分支结构实现

(2)设计步骤

1)确定列举的范围：不能随意扩大和缩小范围，否则会造成多解或漏解

2)明确检验的条件：根据检验的对象来设定条件，以及检验后所执行的相关操作。

3)确定循环控制的方式和列举的方式：借助循环变量的变化来列举。