您当前所在位置:首页 > 高中 > 高二 > 高二数学 > 高二数学知识点

高二上学期数学9月月考复习要点:算法案例

编辑:sx_gaohm

2016-09-29

数学在科学发展和现代生活生产中的应用非常广泛,以下是精品学习网为大家整理的高二上学期数学9月月考复习要点,希望可以解决您所遇到的相关问题,加油,精品学习网一直陪伴您。

知识点一:解析算法

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

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

知识点二:枚举算法(穷举法)

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

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

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

列举——由循环结构实现

检验——由分支结构实现

(2)设计步骤

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

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

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

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。