前n项大数求和算法分析与设计.docVIP

前n项大数求和算法分析与设计 　　【摘 要】基于等距抽样法，讨论了运用双向链表实现求和运算问题，给出了算法思想、程序流程。通过运用Turbo c语言编程实现并对相关数据进行测试，验证了算法的正确性和有效性。 　　【关键词】等距抽样 大数求和 双向链表 算法 　　在教育技术研究中运用调查研究时，当研究对象是一个范围极为广大的总体时，要直接研究总体的情况根本无法实现，故人们常使用系统抽样（等距抽样）法，从一个大的总体中抽取部分单位作为研究的样本，再从样本的情况来推断总体的情况，并且能够极大地降低调查的费用。等距抽样法，是把总体中所有个体按一定顺序编号，然后依固定间隔取样，间隔的大小视所需样本容量与总体中个体数目的比率而定，起始数字必须是随机决定的。等距抽样的步骤如下： 　　⑴设总体共有N个单位，现需要从中抽出n个单位作为样本。先将总体的N个单位按与总体特征标志无关的标志进行排队。 　　⑵确定取样间隔，将N 划分为n个单位相等的部分，每部分间隔为：K = N/n； 　　⑶决定起点。通常是在第一部分顺序为1，2，3，…，i，…，K个单位中随机取一个单位i作为抽样的起点。 　　⑷在第一部分中，随机以i为起点抽出第一个样本后，继续在第二部分中抽出第i+k单位为样本；如此类推，在第n部分则抽出第i+（n-1）K单位为样本。 　　这样一共抽出了n个单位组成样本，而且每个样本的间隔