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届高三高考数学解题方法专题复习学案:表面积与体积学习中的思想方法_高考_高中教育_教育专区。表面积与体积学习中的思想方法 数学思想方法是解题的武器, 正确运用...


2014届高三高考数学解题方法专题复习学案:概率交汇题赏析

2014届高三高考数学解题方法专题复习学案:概率交汇题赏析_数学_高中教育_教育专区。概率交汇题赏析 概率是高中数学的重要内容,是新课标教材的一大亮点和热点.概率知识...


2014届高三高考数学解题方法专题复习学案:帮你理解直方图

2014届高三高考数学解题方法专题复习学案:帮你理解直方图_数学_高中教育_教育专区。帮你理解直方图 通过频率分布表, 我们可以确切地知道数据分布在各个不同区间的频率...


2014届高三高考数学解题方法专题复习学案:抽样方法面面观

2014届高三高考数学解题方法专题复习学案:抽样方法面面观_数学_高中教育_教育专区。抽样方法面面观 例 1 为了了解某班 50 名学生的视力情况, 从中抽取 10 名...


2014届高三高考数学解题方法专题复习学案:用导数解决不...

2014届高三高考数学解题方法专题复习学案:用导数解决不等式问题_数学_高中教育_教育专区。不等式问题的新突破 导数是研究函数性质的一种重要工具. 在处理与不等式有...


2014届高三高考数学解题方法专题复习学案:分类赏析“三...

2014届高三高考数学解题方法专题复习学案:分类赏析“三角函数考题”_数学_高中教育...基本技 能、基本思想和方法)与一定的综合能力,有关试题多为小题(选择题与填空...


2014届高三高考数学解题方法专题复习学案:分段函数面面观

2014届高三高考数学解题方法专题复习学案:分段函数面面观_数学_高中教育_教育专区。分段函数面面观 一、分段函数的定义 定义域分成若干区间,在各个区间内,函数的...


2014届高三高考数学解题方法专题复习学案:概率与统计高...

2014届高三高考数学解题方法专题复习学案:概率与统计高考动态_数学_高中教育_教育专区。概率与统计高考动态 考点 1 古典概型 古典概型由于满足基本事件的有限性和...


2014届高三高考数学解题方法专题复习学案:不等式的“合...

2014届高三高考数学解题方法专题复习学案:不等式的“合作意识”_数学_高中教育_教育专区。不等式的“合作意识” 不等式是高中数学的重点知识, 它是一种重要的解题...


2014届高三高考数学解题方法专题复习学案:建立空间直角...

2014届高三高考数学解题方法专题复习学案:建立空间直角坐标系的三条途径_数学_高中教育_教育专区。建立空间直角坐标系的三条途径 引入空间向量坐标运算, 使解立体几何...

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