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届高三高考数学解题方法专题复习学案:常用的算法思想.doc

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


...(数学思想方法部分)专题5 常用的解题方法学案.doc

(江苏版)高考数学二轮复习 (数学思想方法部分)专题5 常用的解题方法学案_高三数学_数学_高中教育_教育专区。专题 5 常用的解题方法 在考试说明中要求学生能够灵活...


高三数学解题方法谈:算法思想在高考中的体现(A版).doc

高三数学解题方法:算法思想在高考中的体现(A版)_数学_高中教育_教育专区。算法思想在高考中的体现(A 版)算法是一个全新的知识,以前教材中虽没出现,但其思想...


2014届高考数学一轮复习精品学案:第17讲 基本案例.doc

2014届高考数学一轮复习精品学案:第17讲 基本案例_...重要的算法案例思想, 复习时 重算法的思想轻算法和...解题思路如下: 首先对两个数进行素因数分解: 840=...


2014年高考数学一轮复习精品学案(人教版A版)——算法案例.doc

2014 年高考数学一轮复习精品学案(人教版 A 版) 算法案例一. 【课标要求】...基本思想很简单,即反复使用上述方法排序,由序列的长度不断增加,一直 到完成整个...


2014届高三数学二轮复习导学案:专题12 划归与转化导学案.doc

2014届高三数学二轮复习导学案:专题12 划归与转化...课题:划归与转化思想方法 一:高考趋势 班级 姓名: ...解题常用的转化策略有:正与反的转化、数与形的转化...


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

2014届高考数学一轮复习学案(基础知识+高频考点+解题训练)函数及其表示(含


2014届高三数学一轮复习导学案:伪代码.doc

2014届高三数学一轮复习学案:伪代码_数学_高中教育_教育专区。课题:伪代码 班级 姓名: 备注 一:学习目标 理解几种基本算法语句输入语句、输出语句、赋值...


2018年高考数学二轮复习专题22数学思想方法讲学案理.doc

2018年高考数学二轮复习专题22数学思想方法学案理_高三数学_数学_高中教育_教育专区。专题 22 数学思想方法 函数与方程思想在高考中也是必考内容,特别是在函数、...


2014年高考数学一轮复习经典教案15算法初步.doc

2014年高考数学一轮复习经典教案15算法初步_高考_高中教育_教育专区。算法初步考纲导读 算法的含义、程序框图 (一)了解算法的含义,了解算法的思想。 (二)理解程序...


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

2014届高考数学一轮复习学案函数及其表示(含解析)...函数的基本概念 典题导入 [例 1] 有以下判断: ?...(如例(2)); 1 (4)方程思想:已知关于 f(x)与...


专题24 数学思想方法(教学案) 2018年高考理数二轮复习(....doc

专题24 数学思想方法(教学案) 2018年高考理数二轮复习(含答案,教师版)_高三数学_数学_高中教育_教育专区。2018年高考理数二轮复习 学生版 专题 押题专练 教...


高三理科数学算法初步总复习教学案.doc

高三理科数学算法初步总复习学案 第十一 算法初步 高考导航 考试要求重难点击命题展望 1 了解算法的含义,了解算法的思想 2 理解程序框图的三 种基本逻辑结构:...


2014届高考数学一轮复习教学案等比数列及其前n项和含解析.doc

2014届高考数学一轮复习学案等比数列及其前n项和...注意这种思想方法在数列求和中的 运用. (2)在运用...由题悟法 1.等比数列基本量的运算是等比数列中的...


【金版学案】2014届高考数学(文)二轮专题复习课件:考前....ppt

【金版学案2014届高考数学(文)二轮专题复习课件:考前增. - ◆高考二轮专题复习与测试?数学(文科)◆ 第二部分 考前增分策略 专题一 选择题的解题方法与技巧 ...


2014届高考数学一轮复习精品题集之算法初步.doc

2014届高考数学一轮复习精品题集之算法初步 - 必修 3 算法初步 §1.1-2 算法的含义、程序框图 重难点: 通过实例体会算法的思想,了解算法的含义,了解算法的主要...


高三数学第十二章算法与复数复习学案(教师版).doc

高三数学第十二章算法与复数复习学案(教师版)_数学_...2 题位置. 【知识梳理】 1. 算法的三种基本逻辑...求解程序框图问题关键是能 够应用算法思想列出每一次...


山东省2014届理科数学一轮复习试题选编38:算法初步(教....doc

山东省 2014 届理科数学一轮复习试题选编 38:算法初步一、选择题 1 . (山东省潍坊市 2013 届高三第一次模拟考试理科数学)运行右面框图输出的 S 是 254,则①...


2014届高三数学复习备考后阶段参考意见.doc

2014届高三数学复习备考后阶段参考意见_数学_高中教育...(理科,排列、组合、二项式定理、分布列) 9 算法...思想方法(建议渗透在知识专题中) 函数与方程的思想...


2014届高考数学专题复习课件:第三篇 专题8 推理与证明....ppt

2014届高考数学专题复习课件:第三篇 专题8 推理与证明、复数、算法 - 要点回扣 第三篇 8 8.推理与证明、复数、算法 本讲栏目开关 1.推理方法 (1)合情推理 ...

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