第一章、算法初步
算法与程序框图
算法是指按照一定规则解决某一类问题的明确和有限的步骤
程序框图又称为流程图,是一种用程序框、流程线及文字说明来表示算法的图形
图形符号
名称
功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
赋值、计算
判断框
判断某一条件是否成立,成立时在出口处标明‘是’或‘否‘Y’;不成立时标明‘否’或‘N’
流程线
连接程序框
连接点
连接程序框图的两部份
算法的基本逻辑结构
顺序结构;由若干个依次执行的步骤组成的。
条件结构;一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结
循环结构;在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某引起步骤的情况,这就是循环结构,反复执行的步骤称为循环体。
设计一个算法的程序框图通常要经过以下步骤;
用自然语言表述算法步骤 2、确定每一个算法步骤所怨念的逻辑结构,并用相应的程序框图表示,得到该步骤的程序框图 3、将所有步骤的程序框图用流程线连接起来,并加上终端框,得表示整个算法的程序框图
基本算法语句
第二章、统计
随机抽样
一般地,设一个部本含有N个个体,从中逐个不放回地抽取n个个体作为样本(),如果每次抽取时总体内的各个个体被抽到的机会都相等,就把这种抽样方法叫做简单随机抽样(其方法有抽签法和随机数法)
抽签法;是把总体中的N个个体编号,把号码定在号签上,将号签放在一个容器中,搅拌均匀后,每次从中抽取一个号签,连续抽取n次,就得到一个容量为n的样本
随机数法;用随机数表法
系统抽样操作步骤;
先将总体的N个个体编号,有时可直接利用个体自身所带的号码,如学号、准考证号等
确定分段间隔k,对编号进行分段,当(n是样本容量)是整数时,取
在第1段用简单随机抽样确定第一个个体编号
按照一定的规则抽取样本,通常将加上间隔k得到第2个个体编号+k依次进行
分层抽样;在抽样时,将总体分成互不交叉的层,然后按照一定的比例,从各层独立地抽取一定数量的个体,将各层取出的个体合在一起作为样本,这种抽样方法是一种分层抽样(即按比例抽样)
用样本估计部本
收集到数据后我要从数据上找到一些规律于是我们需要对数据进行整理与分析
分析数据的一种基本方法是用图将它们画出业,或者用紧凑的表格改变数据的排列方式,作图可达到的目的;一是人数所中提取信息,二是利用图形传递信息。而表格则是通过改变数据的构成形式,为我们提供解释数据的新方式
频率分布直方图的形成;
求极差()
决定组距与组数()
将数据分组
列频率分布表
画频率分布直方图
在频率分布直方图中,各小长方形的面积的总和等于1,直方图很容易地表示大量数据非常直观地表明分布的形状,使我们能够看到分布表中看不清楚的数据模式,但是原始数据不能在图中表示出来
连接频率分布直方图中各小长方形上端的中点,就得到频率分布拆线图
当我们样本容量增加,组数增加,组距减小作出相应的频率拆线图接近于一条光滑曲线,统计中称其为总密度曲线,它反映了总体在各个范围内取值的百分比。
茎叶图;它既能保留原始数据,也能展示数据分布情况
众数
中位数;在样本中,有50%的个体小
必修3(知识点总结) 来自淘豆网m.daumloan.com转载请标明出处.
