以减数与差相等而得到
132秦九韶算法与排序1、秦九韶算法概念:fxa
x
a
1x
1…a1xa0求值问题fxa
x
a
1x
1…a1xa0a
x
1a
1x
2…a1xa0a
x
2a
1x
3…a2xa1xa0a
xa
1xa
2xa1xa0
求多项式的值时,首先计算最内层括号内依次多项式的值,即v1a
xa
1然后由内向外逐层计算一次多项式的值,即
v2v1xa
2
v3v2xa
3
v
v
1xa0、
这样,把
次多项式的求值问题转化成求
个一次多项式的值的问题。
2、两种排序方法:直接插入排序和冒泡排序
1、直接插入排序
基本思想:插入排序的思想就是读一个,排一个。将第1个数放入数组的第1个元素中,以
后读入的数与已存入数组的数进行比较,确定它在从大到小的排列中应处的位置.将该位置
以及以后的元素向后推移一个位置,将读入的新数填入空出的位置中.(由于算法简单,可
以举例说明)
2、冒泡排序基本思想:依次比较相邻的两个数把大的放前面小的放后面即首先比较第1个数和第2个数大数放前小数放后然后比较第2个数和第3个数直到比较最后两个数第一趟结束最小的一定沉到最后重复上过程仍从第1个数开始到最后第2个数由于在排序过程中总是大数往前小数往后相当气泡上升所以叫冒泡排序
133进位制
f1、概念:进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数,基数为
,即可称
进位制,简称
进制。现在最常用的是十进制,通常使用10个阿拉伯数字09进行记数。对于任何一个数,我们可以用不同的进位制来表示。比如:十进数57,可以用二进制表示为111001,也可以用八进制表示为71、用十六进制表示为39,它们所代表的数值都是一样的。一般地,若k是一个大于一的整数,那么以k为基数的k进制可以表示为:
a
a
1a1a0k
0a
k0a
1a1a0k,
而表示各种进位制数一般在数字右下脚加注来表示如1110012表示二进制数345表示5进制数
211简单随机抽样
第二章统计
1.总体和样本总体:在统计学中把研究对象的全体叫做总体.个体:把每个研究对象叫做个体.总体容量:把总体中个体的总数叫做总体容量.
为了研究总体的有关性质,一般从总体中随机抽取一部分:,,,研究,我们称它为样.本..其中个体的个数称为样.本.容.量.。2.简单随机抽样,也叫纯随机抽样。就是从总体中不加任何分组、划类、排队等,完全随
机地抽取调查单位。特点是:每个样本单位被抽中的可能性相同(概率相等),样本的r