算法与统计.pptVIP

算 法 初 步 复 习 统计复习 分层抽样步骤： 1.将总体按一定标准分层; 2.计算各层的个体数与总体的个体数的比; 3.按比例确定各层应抽取的样本数目 4.在每一层进行抽样 (可用简单随机抽样或系统抽样) 作频率分布直方图的方法： 把横轴分成若干段，每一线段对应一个组的组距，然后以此线段为底作一矩形，它的高等于该组的频率/组距，这样得出一系列的矩形，每个矩形的面积恰好是该组上的频率，这些矩形就构成了频率分布直方图。 4．某同学使用计算器求30个数据的平均数时，错将其中一个数据105输人为15，那么由此求出的平均数与实际平均数的差是( )． A．3.5 B．-3 C．3 D．-0.5 5．如果一组数中每个数减去同一个非 零常数，则这一组数的( )． A．平均数不变，方差不变 B．平均数改变，方差改变 C．平均数不变，方差改变 D．平均数改变，方差不变 6．为了解某地初三年级男生的身高情况，从其中的一个学校选取容量为60的样本(60名男生的身高)，分组情况如下： 2.某单位有500名职工，其中不到35岁的有125人，35岁～49岁的有280人，50岁以上的有95人.为了了解该单位职工与身体状况有关的某项指标，要从中抽取一个容量为100的样本，应该用___________抽样法. 分层 3.某社区有500个家庭，其中高收入家庭125户，中等收入家庭280户，低收入家庭95户，为了调查社会购买力的某项指标，要从中抽取1个容量为100户的样本，记做①；某学校高一年级有12名女排运动员，要从中选出3个调查学习负担情况，记做②.那么完成上述2项调查应采用的抽样方法是( ) (A)①用简单随机抽样法，②用系统抽样法 (B)①用分层抽样法，②用简单随机抽样法 (C)①用系统抽样法，②用分层抽样法 (D)①用分层抽样法，②用系统抽样法 B B D * 终端框 处理框 判断框 流程线 连接点 输入输出框 算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 程序框图（流程图）主要由程序框和流程线组成。 知识小结 图框内的文字和符号要简练清楚. 特别注意起止框和终止框只有一条出进线； 输入、输出和处理框有一条流入线和一条流出线；判断框有一条流入线和两条流出线； 框图的补充说明： 步骤n 步骤n+1 算法的三种逻辑结构：顺序结构、条件结构、循环结构。 知识小结 顺序结构： 是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。 满足条件? 语句1 语句2 否 是 IF 条件 THEN 语句1 ELSE 语句2 END IF IF 条件THEN 语句 END IF 满足条件? 语句1 否 是 条件结构 循环结构： （1）循环结构的概念 （2）循环结构体的三要素 （3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在有些计算中，会遇到有规律的重复计算，如累加求和、累乘求积等问题，就可引入循环结构体的描述框图。 循环变量，循环体、循环的终止条件。 3）选择表示循环结构体的形式，确定循环的终止条件。 2）确定循环结构的循环变量的初始值 1）确定算法中需要反复执行的部分，即循环体； 循环体 满足条件? 否 是 循环体 满足条件? 是 否 直到型 当型 循环结构 DO 循环体 LOOP UNTIL 条件 WHILE 条件 循环体 WEND 2、在一个算法中，算法的流程根据条件可以有几种不同的流向（ ） A．1 B．2 C．3 D．多于3个 3、下列各式中的S值不能设计算法求解的是（ ） A． B． C． D． 1、算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是（ ） A. 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 D B C 热身训练 、 S=o i=2 DO S=S+i i=i+3 LOOP Until i13 PRINT “ S=”;s END 你来练一练(2)、 m=1 i=1 WHILE i6 m=m*i i=i+1 WEND PRINT m END S=26 m = 120 例1.写出下面程序的结果.