- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实用文案
标准文档
高中数学 必修3知识点
第一章 算法初步
一,算法与程序框图
1,算法的概念:按一定规则解决某一类问题的明确和有限的步骤。
2,算法的三个基本特征:明确性,有限性,有序性。
3,程序框图:也称流程图,是一种用程序框,流程线及文字说明来表示算法的图形。
图形符号
名称
功能
终端框
表示一个算法的起始和结束
输入(输出框)
表示一个算法输入和输出的信息
处理框
赋值、计算
判断框
判断某一个条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”。
流程线
连接程序框
连接点
连接程序框图的两部分
4,三种程序框图
(1)顺序结构:顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。
(2)条件结构:条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构。
(3)循环结构:直到型循环结构,当型循环结构。一个完整的循环结构,应该包括三个内容:1)循环体;2)循环判断语句;3)与循环判断语句相关的变量。
二,基本算法语句(一定要注意各种算法语句的正确格式)
INPUT
INPUT “提示内容”; 表达式
1,注意:提示内容用双引号标明,并与变量用分号隔开。输入语句
注意:提示内容用双引号标明,并与变量用分号隔开。
PRINT
PRINT “提示内容”; 表达式
2,输出语句
变量 = 表达式
变量 = 表达式
3,赋值语句 注意:“=”的含义是赋值,将右边的值赋予左边的变量
IF 条件 THEN语句体
IF 条件 THEN
语句体
END IF
IF 条件 THEN
语句体1
ELSE
语句体2
END IF
4,条件语句
5,循环语句: 直到型 当型
WHILE 条件循环体
WHILE 条件
循环体
WEND
DO
循环体
LOOP UNTIL 条件
直到型和当型循环可以相互演变,循环体相同,条件恰好互补。
直到型和当型循环可以相互演变,循环体相同,条件恰好互补。
三,算法案例
1,辗转相除法: 例:求2146与1813的最大公约数
2146=1813×1+333
1813=333×5+148
333=148×2+37
148=37×4+0 ..............余数为0时计算终止。
37为最大公约数
2,更相减损术:以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数。
3,秦九韶算法:将改写成
再由内及外逐层计算。
4,进位制:注意K进制与十进制的互化。
1)例:将三进制数化为十进制数
10212(3)=2+1×3+2×32+0×33+1×34=104
2)例:将十进制数104化为三进制数
104=3×34+2 ....... 最先出现的余数是三进制数的最右一位
34=3×11+1
11=3×3+2
3=3×1+0
1=3×0+1 ............ 商数为0时计算终止
104=
第二章 统计
一,随机抽样
1,简单随机抽样:一般地,设一个总体含有N个个体,从中逐个不放回地抽取n个个体作为样本,如果每次抽取时总体内的各个个体被抽取到的机会都相等,就把这种抽样方法叫做简单随机抽样。(关键词)逐个,不放回,机会相等
2,随机数表法的步骤:
1)编号; 2)确定起始数字;3)按一定规则读数(所读数不能大于最大编号,不能重复)。
3,系统抽样的步骤:
1)编号; 2)分段(若样本容量为n,则分为n段);分段间隔,若不是整数,则剔除余数,再重新分段; 3)在第一段用简单随机抽样确定第一个个体编号; 4)按照一定的规则在后面每段内各取一个编号,组成整个样本。
4,分层抽样的步骤:
1)确定抽样比; 2)根据个体差异分层,确定每层的抽样个体数(抽样比乘以各层的个体数,如果不是整数,则通过四舍五入取近似值);3)在每一层内抽取样本(个体数少就用简单随机抽样,个体数多则用系统抽样),组成整个样本。
5,三种抽样方法的异同点
抽样方法
相同点
不同适用范围
简单随机抽样
每个个体被抽取的可能性相同
个体数目较少
系统抽样
个体数目较多
分层抽样
个体差异明显
二,用样本估计总体
1,用样本的频率分布估计总体:通过对样本的分析,得到个体的频率分布的情况,进而对总体中个体的频率分布情况进行估计。总体中的个体分布的频率约等于样本中的个体分布的频率;样本容量越大,这种估计的精确程度越高。
2,绘制频
文档评论(0)