数学高二人教版必修三第一章知识点:算法案例
数学是学习和研究现代科学技术必不可少的基本工具。查字典数学网为大家推荐了数学高二人教版必修三第一章知识点,请大家仔细阅读,希望你喜欢。
知识点一:解析算法
用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式,并通过表达式的计算来实现问题求解。
解析算法的结构可能是顺序结构,可能是分支或循环结构,也可能是几种结构的组合。解析法的关键是分析题目中各已知条件与问题之间的关系,运用已有的数学、物理等学科知识,找到最终解决问题所需要的表达式。
例:输入已知三角形三条边的长a、b、c,利用公式求三角形面积。
知识点二:枚举算法(穷举法)
指一一列举各个可能的解,用题目给定的约束条件检验每个可能解是否是问题的真正解, 根据检验的结果执行相应的操作。
枚举算法适用于解决变量确定的连续值域的问题,对于可确定取值范围但又找不到其他更好的算法时,可以使用枚举法。通常用来解决“有几种组合”、“找出所有符合条件的情况”、解不定方程等类型的问题。
(1)结构特点:循环结构中嵌套分支结构
列举——由循环结构实现
检验——由分支结构实现
(2)设计步骤
1)确定列举的范围:不能随意扩大和缩小范围,否则会造成多解或漏解
2)明确检验的条件:根据检验的对象来设定条件,以及检验后所执行的相关操作。
3)确定循环控制的方式和列举的方式:借助循环变量的变化来列举。
例:若一个三位数x=100*a+10*b+c(a、b、c都是个位数),满足a3+b3+c3=x,则x称为水仙花数。找出三位数中所有的水仙花数。
知识点三:冒泡排序
将待排序的n个数据存到数组中,从第一个元素开始,比较a[1]和a[2],如果a[1]>a[2]成立,就交换a[1]和a[2],然后以同样的方法比较a[2]和a[3]、……、a[n-1]和a[n],经过n-1次比较和交换后,在a[n]中是n个数据中的最大值,这是第一轮操作。然后进行第二轮操作,还是从第一个元素开始,一直比较到a[n-2]和a[n-1],比上一轮操作,少一次比较,这是第二轮操作,第二轮操作的结果是a[n-1]是除a[n]中的元素之外的最大值。就这样,每一轮操作都比上一轮操作少一次比较,一共要经过n-1轮操作。最后数组a中的元素就按升序排列好了,如果要降序排列,只要把比较改成小于就可以了,这个过程就好像是一个气泡往上冒,所以这种排序方法就称为冒泡排序。
知识点四:顺序查找
按照数组元素的先后次序,从第一个元素开始遍历,逐个检验是否和查找的数据相等。
知识点五:对分查找
对分查找的基本思想是在有序的数据序列中,首先将要查找的数据与有序数组内处于中间位置的数组元素进行比较,如果两者相等,则查找成功;否则根据数组元素的有序性,就可确定该数据应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到找到要查找的数据,则查找成功,或直到数组无法对分,查找不成功。
例:3,12,21,34,42,62,63,70,98
如在以上数据中分别寻找21、63、100、1的过程
(1)查找21的过程:42->12->21
(2)查找63的过程:42->63
(3)查找100的过程:42->63->70->98->(没有找到)
(4)查找1的过程:42->12->3->(没有找到)
知识点六:数组
一种特殊的变量,在内存中的位置是连续的,用于存储一批类型、作用相同的数据。几个相关概念:数组名、数组元素、数组元素名、数组元素下标、数组元素值。
例:输入10个数字,依次存放到数组中,再将其逆序输出。
知识点七:擂台法
例:已知数组d中已经存放了10个数,输出其中的最大值
(1)先假设d[1]中的数值是最大值,令k← d[1] 。
(2)用d[2]与k比较,若d[2]大,则令k← d[2],否则继续比较,直至d[10]
小编为大家提供的数学高二人教版必修三第一章知识点,大家仔细阅读了吗?最后祝同学们学习进步。
【数学高二人教版必修三第一章知识点:算法案例】相关文章:
精美图文
网友关注
- []|2013人教B版选修(2-3)2.3.1《离散型随...
- []|2013人教B版选修(2-3)2.1.2《离散型随...
- []|高中数学人教a版选修(2-1)2-3-2-2《双曲...
- []|2013人教B版选修(2-2)1.3.2《利用导数...
- []|2013人教B版选修(2-2)1.1.3《导数的几...
- []|2013人教B版选修(2-3)2.1.1《离散型随...
- []|2013人教B版选修(2-2)1.3.3《导数的实...
- []|2013人教B版选修(2-3)1.1《基本计数原理...
- []|2013人教B版选修(2-3)2.3.2《离散型随...
- []|高中数学人教A版选修(2-1)2.2.1《椭圆及其...
- []|高中数学人教A版选修(2-1)2.1.2《求曲线方...
- []|高中数学人教A版选修(2-1)2.1.1《曲线与方...
- []|2013人教B版选修(2-3)1.2.2《组合》(...
- []|2013人教B版选修(2-3)1.2.2《组合》(...
- []|2013人教B版选修(2-2)1.2.2《导数公式...
- []|2013人教B版选修(2-3)1.2.2《组合》p...
- []|2013人教B版选修(2-3)2.2.2《事件的独...
- []|2013人教B版选修(2-3)1.2.1《排列》(...
- []|2013人教B版选修(2-3)1.1《基本计数原理...
- []|2013人教B版选修(2-3)2.4《正态分布》p...
精品推荐
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:二次根式的概念和性质@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的整数根@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的应用@_@课后练习二(含详解
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的判别式@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习二(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习一(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形有关的综合问题2@_@课后练习二
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的公共根@_@课后练习一(含详
- 61、2020同步人A数学必修第一册新教材章末综合测评(五) 三角函数 Word版含解析
- 58、2020同步人A数学必修第一册新教材章末综合测评(二) 一元二次函数、方程和不等式 Word版含解析
- 北师大版数学七上-1.4《从三个方向看物体形状》课堂教学视频实录-袁媛
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-闵礼刚
- 《钉子板上的多边形》小学数学名师优质课观摩视频-特级教师翟运胜经典课例
- 冀教版小学数学二年级下册1
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-刘学军
- 《解决问题的策略》小学数学五年级名师优质课观摩视频-特级教师翟运胜经典课例
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-王燕丽
- 苏科版数学八年级下册9.2《中心对称和中心对称图形》
- 君晓天云2019秋通城学典小学全程测评卷三年级上册语文人教版数学苏教版英语YL版3本套装小学3年级上册同步提优训练单元期中期末测评卷
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-卢建英