当前位置:首页 >> 数学 >>

2014届高三高考数学解题方法专题复习学案:常用的算法思想

常用的算法思想 1.枚举算法(穷举法) :枚举算法就是指在算法中采用搜索的方法,把各种可能的情况 都考虑到,并对所得的结果逐一进行判断,过滤掉那些不符合要求的结果,保留那些符合要 求的结果.经常用循环结构来描述. 例1 已知等式□3×6528=3□×8256 中方框内表示的是同一个数字, 求所有满足等式 的数字,画出算法的程序框图. 解:算法的程序框图如下: [] 2.解析算法:就是指能够找出表示问题的前提条件和结果之间的关系的数学表达式,并 通过表达式的计算来实现问题的求解.解析算法也是一种常用的算法,如果给出的问题能够 用数学公式来表示,则一般可以用解析算法进行设计. 例2 已知正方形的周长为 a,试设计求该正方形面积的算法,写出算法步骤. 算法分析:由于正方形的周长为 a,所以正方形的边长等于 2 a ,于是正方形的面积为 4 [] a2 ?a? S ? ? ? ? .这样得到了由正方形的周长求其面积的公式,可考虑用解析算法. ? 4 ? 16 解:算法步骤如下: S1:输入周长 a; S2:计算 S= a2 ; 16 S3:输出面积 S. 3.递推算法:递推算法是序列计算中的一种常用方法,它是按照一定的规律,计算序列 中的每一项,通常是通过计算前面的一些项来得到序列中某些特定的项.递推算法是一种非 常重要的算法, 我们学习过的更相减损术求两个数的最大公约数、 秦九韶算法计算多项式的 值等都是采用了递推算法的思想. 例3 用砖砌一堵墙, 第一层用了全部砖的一半还多一块, 第二层用了剩下的砖的一半 还多一块,以后每一层都用了剩余砖的一半还多一块,到第 20 层时恰好剩下 1 块砖,问一 第 1 页 共 2 页 共有多少块砖?试编写程序,解决这个问题. 算法分析:依题意知,砌第 20 层时剩余砖为 a20 ? 1 块,砌第 19 层时剩余砖为 a19 ? (1 ? 1) ? 2 ? 4 块,砌第 18 层时剩余砖为 a18 ? (4 ? 1) ? 2 ? 10 块,…,砌第 n 层时剩 余砖为 an ? (an ?1 ? 1) ? 2 块,所以递推公式为: a20 ? 1 ,an ? 2(an ?1 ? 1),n ? 1 , 2, , 19 .故 本题可以用循环结构实现算法. 解:程序如下: [] [来源:] 点评: 本题是数列中典型的递推问题, 它一般是给出数列中相邻几项的关系式以及数列 的开始几项,求数列中的其它项.由于算法中的变量可以重复赋值,这样利用该递推公式, 再结合循环结构就可以解决这类问题. 第 2 页 共 2 页