人教A版高中数学必修3知识点总结(共6页).doc
《人教A版高中数学必修3知识点总结(共6页).doc》由会员分享,可在线阅读,更多相关《人教A版高中数学必修3知识点总结(共6页).doc(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上高中数学必修3知识点第一章 算法初步1.1.1 算法的概念1、算法概念:2. 算法的特点:(1)有限性;(2)确定性;(3)顺序性与正确性;(4)不唯一性 ;(5)普遍性;1.1.2 程序框图(一)构成程序框图的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束,是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。AB(二)、算法的三
2、种基本逻辑结构:顺序结构、条件结构、循环结构。1、顺序结构:如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作。2、条件结构:条件结构是依据指定条件选择执行不同指令的控制结构。依据条件P是否成立而选择执行A框或B框。无论P条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、B框都不执行。一个判断结构可以有多个判断框。3、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。1.2.1 输入、输出语句和赋值语句1、
3、输入语句变量名=input(“提示内容”);变量一般格式print(%io(2),“提示内容”)2、输出语句: 一般格式变量表达式3、赋值语句(1)赋值语句的一般格式(2)赋值语句的作用是将表达式所代表的值赋给变量;(3)赋值语句中的“”称作赋值号,与数学中的等号的意义是不同的。赋值号的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量;(4)赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或算式;(5)对于一个变量可以多次赋值。122条件语句1、条件语句的一般格式:IF语句的一般格式为图1,对应的程序框图为图2。否是满足条件?语句1语句2if 表达式语句
4、序列1;else语句序列2;end 图1 图2满足条件?语句是否(图4)IF语句的最简单格式为图3,对应的程序框图为图4。if 表达式语句序列1;end (图3)123循环语句循环结构是由循环语句来实现的。一般程序设计语言中有两种语句结构。即for语句和while语句。1、while语句满足条件?循环体否是(1)while语句的一般格式是 对应的程序框图是while 表达式循环体;end(2)满足条件?循环体是否2、for语句for语句的一般格式是 对应的程序框图是for 循环变量=初值:步长:终值 循环体;end1.3.1辗转相除法与更相减损术1、辗转相除法。用较大的数除以较小的数所得的余数
5、和较小的数构成新的一对数,继续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公约数。2、更相减损术。以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数。1.3.2秦九韶算法与排序1、秦九韶算法概念:f(x)=anxn+an-1xn-1+.+a1x+a0求值问题f(x)=anxn+an-1xn-1+.+a1x+a0=( anxn-1+an-1xn-2+.+a1)x+a0 =( anxn-2+an-1xn-3+.+a2)x+a1)x+a0 =.=(.( anx+an-1)x+an-2)x+.+a1)
6、x+a0求多项式的值时,首先计算最内层括号内依次多项式的值,即v1=anx+an-1然后由内向外逐层计算一次多项式的值,即v2=v1x+an-2 v3=v2x+an-3 . vn=vn-1x+a0这样,把n次多项式的求值问题转化成求n个一次多项式的值的问题。1.3.3进位制(1)以k为基数的k进制换算为十进制:(2)十进制换算为k进制:除以k取余,倒序排列 第二章 统计2.1.1简单随机抽样1总体和样本 ,个体,样本容量2简单随机抽样:从元素个数为N的总体中不放回地抽取容量为n样本,如果每一次抽取时总体中的各个个体有相同的的可能性被抽到。3简单随机抽样常用的方法:(1)抽签法;随机数表法;2.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人教 高中数学 必修 知识点 总结
限制150内