2022年算法案例和抽样教案 .pdf

《2022年算法案例和抽样教案 .pdf》由会员分享，可在线阅读，更多相关《2022年算法案例和抽样教案 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、名师精编优秀教案算法案例和抽样案例一、（求最小公倍数）1、辗转相除法定义：所谓辗转相除法,就是对于给定的两个数,用较大的数除以较小的数若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的小数就是原来两个数的最大公约数例 1、用辗转相除法求18 和 30 的最大公约数2、更相减损术定义： 所谓更相减损术就是对于给定的两个不全为偶数的数，以两数中较大的数减去较小的数,然后将差和较小的数构成一对新数，再用较大的数减去较小的数，反复执行此步骤直到差和较小的数相等，此时相等的两数便为两个原数的最大公约数。例 2、分别用辗转相除法和更相减损术求261 和 319 的

2、最小公倍数案例二、（求多项式的值）秦九韶算法f(x)anxna1nx1n a1xa0=(anxa1n)xa2n)x a1)xa0从括号最内层开始，由内向外逐层计算例 1、用秦九韶算法求多项式1510105)(2345xxxxxxf当2x时的值例 2、在函数24)(24xxxxf中，若用秦九韶算法，则当3x时求0v和2v的值需要进行乘法运算和加法运算各多少次？案例三、进位制类型一：将k 进制转化为十进制的方法：先把k 进制数写成各位上的数字与k 的幂的乘积之和的形式，再按十进制的运算规则计算例 1、将下列各数化成十进制数、 101110)2(、 3214)5(、 318)8(精选学习资料 - -

3、 - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 5 页名师精编优秀教案类型二：将十进制化成k 进制的方法：用除k 取余法，用k 连续去除十进制数所得的商，直到商为零为止，然后将各步所得的余数倒序写出，即为相应的k 进制数例 2、分别将下列各数按要求转换2012 =（化为 5 进制）168=（化为 2 进制）4321 =（化为 8 进制）类型二：两个非十进制的数之间的转化，可以先化成十进制数，再化成另一进制的数，即将十进制作为“桥梁”例 3、分别将下列各数按要求转换 150)8(=（化为 5 进制） 101010)2(=（化为 6 进制） 3210)5(=（

4、化为 8 进制）例 4、若 1 0b1(2)a02(3) ，求数字a，b 的值及此两数的等值十进制数。已知 k 进制数 132 与十进制数30 相等，则k 的值为() A 7 或 4 B 7 C4 D以上都不对巩固提高1、840 和 1764 的最大公约数是（）A.84 B.12 C.168 D.2522、用秦九韶算法计算多项式1876543)(23456xxxxxxxf当4.0 x时的值时 , 需要做乘法和加法的次数分别是 ( ) A. 6 、 6 B. 5 、 6 C. 5、 5 D. 6 、 53、用秦九韶算法计算多项式654323567983512)(xxxxxxxf在4x时的值时 ,

5、3v的值为 ( ) A. 845 B. 220 C. 57 D. 34 4、用“秦九韶算法”计算多项式1245)(245xxxxxf，当 x=2 时的值的过程中，要经过次乘法运算和次加法运算。5、把 89 化为五进制数是（）A. 324)5( B. 423)5( C. 243)5( D. 3426、下列四个数中，最小的是（）A. 1010)2( B. 231)4( C.123)5( D. 35)8(7、已知 k 进制数 132 与十进制数30 相等，则 k 的值为（）A. -7 或 4 B. -7 C. 4 D. 以上都不对精选学习资料 - - - - - - - - - 名师归纳总结 - -

6、 - - - - -第 2 页，共 5 页名师精编优秀教案8、用秦九韶算法写出求f（x）=1+x+2x2+3x3+4x4+5x5在 x= 1 时的值的过程 . 9、分别用辗转相除法、更相减损术求204 与 85 的最大公约数。用秦九韶算法计算函数4532)(34xxxxf当 x2 时的函数值 . 随机抽样一：简单随机抽样设一个总体含有N 个个体 ,从中逐个不放回地抽取n 个个体作为样本(nN) 如果每次抽取时总体内的各个个体被抽到的机会都相等，就把这种抽样方法叫做简单随机抽样抽签法随机数法例 1、分别判断下列抽样方法是简单随机抽样吗，为什么？从无限多个个体中抽取100 个个体作为样本箱子里有2

7、00 个零件，从中选取20 个零件进行检验，在抽样操作时，从中任意地拿出一个零件进行质检后在把它放回箱子里从 100 个个体中一次性抽取10 个个体某班 60 个同学中指定个子最高的6 个学生作为样本例 2、某工厂的质检人员对生产的100 件产品，采用随机数法抽取10 件检查， 对 100 件产品采用下面的编号方法：1,2,3， 100； 001,002， 100；00,01,02， 99；01,02,03， 100. 其中正确的编号是( ) ABCD随机抽样二：系统抽样在抽样中，当总体中个体数较多时, 可将总体分成均衡的几个部分, 然后按照预先制订的规则,从每一部分抽取一个个体, 得到所需要

8、的样本, 这样的抽样方法叫做系统抽样例 1、某会议室有50 排座位 ,每排有 30 个座位，一次报告会坐满了听众，会后留下座号为15 的所有听众50 人进行座谈。这是运用了( ) A抽签法B随机数法C系统抽样D有放回抽样例 2、 某中学从已编号(1 60)的 60 个班级中，随机抽取6 个班级进行卫生检查，用系统抽样方法确定所选的 6个班级的编号可能是( ) A6, 16, 26, 36, 46, 56 B3, 10, 17, 24, 31, 38 C4, 11, 18, 25, 32, 39D 5, 14, 23, 32, 41, 50 随机抽样三：分层抽样一般地 , 在抽样时 , 将总体分

9、成互不交叉的层, 然后按照一定比例, 从各层独立地抽取一定数量的个体 , 将各层取出的个体合在一起作为样本, 这种抽样方法是一种分层抽样例 1、有 64 件产品 , 其中一等品16 件, 二等品 40 件, 次品 8 件, 现从中抽出8 件进行质量分析, 问应采取何种抽样方法( ) A . 抽签法B. 随机数表法C. 系统抽样D. 分层抽样例 2、已知某单位有职工120 人, 其中男职工90 人, 现采用分层抽样的方法(按男、女分层 )抽取一个样本,若已知样本中有27 名男职工 , 则样本容量为( ) A . 30 B. 36 C. 40 D. 无法确定三种抽样方法的比较精选学习资料 - -

10、- - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 5 页名师精编优秀教案类别共同点不同点相互联系适用范围简单随机抽样抽 样 过 程 中每 个 个 体 被抽 到 的 机 会都相等从总体中逐个抽取在 起 始 部 分 抽样 时 采 用 简 单随机抽样各 层 抽 样 时 采用 简 单 随 机 抽样或系统抽样总体中的个体数较少系统抽样将总体均匀分成几部分 ,按事先确定的规则在各部分抽取总体中的个体数较多分层抽样将总体分成几层,各层进行抽取总体由差异明显的几部分组成巩固提高1、在简单随机抽样中，某一个个体被抽到的可能性（）A、与第 n 次有关，第一次可能性最大B、与第 n

11、 次有关，第一次可能性最小C、与第 n 次无关，与抽取的第n 个样本有关D、与第 n 次无关，每次可能性相等2、一个单位有职工800 人，其中具有高级职称的160 人，具有中级职称的320 人，具有初级职称的200人，其余人员120 人为了解职工收入情况，决定采用分层抽样的方法，从中抽取容量为40 的样本 则从上述各层中依次抽取的人数分别是 ( ) A12,24, 15, 9 B9, 12, 12, 7 C8, 15, 12, 5 D8, 16, 10, 63、某单位共有老、中、青职工430 人，其中有青年职工160 人，中年职工人数是老年职工人数的2 倍为了解职工身体状况，现采用分层抽样方法

12、进行调查，在抽取的样本中有青年职工32 人，则该样本中的老年职工人数为 ( ) A9 B18 C27 D36 4、从 2008 名学生志愿者中选取50 名组成一个志愿团，若采用下面的方法选取：先用简单随机抽样的方法从2008 人中剔除8 人，余下的2000 人再按系统抽样的方法进行选取，则每人入选的机会( ) A不全相等B均不相等C都相等D无法确定5、某初级中学有学生270 人，其中一年级108 人，二、三年级各81 人现要从中抽取10 人参加某项调查，考虑选用简单随机抽样、分层抽样和系统抽样三种方案使用分层抽样时，将学生按一、二、三年级依次统一编号为1, 2，270；使用简单随机抽样和系统抽

13、样时，将学生统一随机编号为1, 2，270. 如果抽得的号码有下列四种情况：7,34,61,88,115,142,169,196,223,250；5,9,100,107,111,121,180,195,200,265；11,38,65,92,119,146,173,200,227,254；30,57,84,111,138,165,192,219,246,270. 则关于上述样本的下列结论中，正确的是 ( ) A都不能为系统抽样 B都不能为分层抽样C都可能为系统抽样 D都可能为分层抽样6、将一个总体分为A、B、C三层，其个体数之比为532，若用分层抽样方法抽取容量为100 的样本，则应从 C中抽

14、取 _个个体7、人们打桥牌时，将洗好的扑克牌（52 张）随机确定一张为起始牌，这时，开始按次序搬牌，对任何一家来说，都是从52 张总体抽取一个13 张的样本。问这种抽样方法是（）A系统抽样B分层抽样C简单随机抽样D非以上三种抽样方法8、在一个容量为1003 的总体中，要利用系统抽样抽取一个容量为50 的样本，那么总体中的每个个体被抽到的概率为( ) A、201B、501C、52D、1003509、为了保证分层抽样时，每个个体被抽取到的概率相等，则要求（）A、不同层用不同的抽样比抽样B、所有的层用同一抽样比，等可能抽样精选学习资料 - - - - - - - - - 名师归纳总结 - - - -

15、 - - -第 4 页，共 5 页名师精编优秀教案C、每层取同样多的样本容量D、每层等可能抽样10、共有 5 0 件产品编号为 0 到 49，现从中抽取5 个进行检验，用系统抽样的方法虽抽样本的编号可以为（）A、5，10，15， 20，25 B、5，13，21，29，37 C、8，22，23， 1，20 D、1，10，20，30，40 11、某单位最近组织了一次健身活动，活动分为登山组和游泳组，且每个职工至多参加其中一组在参加活动的职工中，青年人占42.5%，中年人占47.5%，老年人占10%.登山组的职工占参加活动总人数的14，且该组中，青年人占50%，中年人占40%，老年人占10%，为了了

16、解各组不同的年龄层的职工对本次活动的满意程度，现用分层抽样的方法从参加活动的全体职工中抽取容量为200 的样本试求：游泳组中，青年人、中年人、老年人分别所占的比例；游泳组中，青年人、中年人、老年人分别应抽取的人数12、某单位有技术工人18 人，技术员12 人，工程师6 人需要从这些人中抽取一个容量为n 的样本如果采用系统抽样和分层抽样方法抽取，都不用剔除个体；如果样本容量增加一个，则在采用系统抽样时，需要在总体中剔除一个个体求样本容量n. 13、某批产品共有1 563 件，产品按出厂顺序编号，号码为1到 1 563，检测员要从中抽取15 件产品作检测，请你给出一个系统抽样方案精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 5 页