tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 数学 >>

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 页


推荐相关:

2014届高考数学一轮复习教学案函数及其表示(含解析)

2014届高考数学一轮复习... 暂无评价 12页 2下载券 5东北师大附属中学高三第... 10页 免费 高考数学复习学案(第8讲... 10页 免费 1.3简单的逻辑连接词,...


2014届高考数学一轮复习教学案(基础知识+高频考点+解题...

《三维设计》2014届高考... 12页 免费 高三数学总复习: 函数的... 3页 免费...(​基​础​知​识​+​高​频​考​点​+​解​题...


2014届高考数学一轮复习教学案(基础知识+高频考点+解题...

2014届高考数学一轮复习学案(基础知识+高频考点+解题训练)平面向量的概念及其线性运算(含解析)_高考_高中教育_教育专区。2014届高考数学一轮复习学案(基础知识...


2014届高考数学一轮复习教学案(基础知识+高频考点+解题...

2014届高考数学一轮复习学案(基础知识+高频考点+解题训练)函数与方程(含解析)_高考_高中教育_教育专区。2014届高考数学一轮复习学案(基础知识+高频考点+解题...


2014届高考数学一轮复习教学案(基础知识+高频考点+解题...

专题推荐 2014届高考数学一轮复习... 2014届高考数学...考​点​+​解​题​训​练​)​随...( A )求解,即正 难则反的数学思想,特别是“至...


2014届高考数学二轮复习精品教学案专题01_集合与常用逻...

2014届高考数学二轮复习精品教学案专题01_集合与常用逻辑用语(教师版) 暂无评价|...方法,一是结合充要条件的定义;二是根据充要条件与集合之间的对应关系,把命 题...


2014届高考数学一轮复习教学案数列的综合应用(含解析)

2014届高考数学一轮复习...1/2 相关文档推荐 ...5年高考题 3年模拟题专项... 32页 免费 等差等比...【步步高】2014届高三数... 暂无评价 13页 免费2...


2014届高考数学一轮复习教学案(基础知识+高频考点+解题...

2014届高考数学一轮复习学案(基础知识+高频考点+解题训练)抛物线(含解析)_高考_高中教育_教育专区。2014届高考数学一轮复习学案(基础知识+高频考点+解题训练)...


2014届高考数学一轮复习教学案(基础知识+高频考点+解题...

2014届高考数学一轮复习学案(基础知识+高频考点+解题训练)空间向量及其运算和空间位置关系(含解析)_高考_高中教育_教育专区。2014届高考数学一轮复习学案(基础...


2014届高考数学一轮复习教学案(基础知识+高频考点+解题...

2014届高考数学一轮复习学案(基础知识+高频考点+解题...主要有两种思路: ①转化的思想, 即将一般数列设法...1-3 由题悟法 分组转化法求和的常见类型 (1)若...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com