3.2 古典概型(第四、五课时)
3.2.1 —3.2.2古典概型及随机数的产生
一、教学目标:
1、知识与技能:(1)正确理解古典概型的两大特点:1)试验中所有可能出现的基本事件只有有限个;2)每个基本事件出现的可能性相等;
(2)掌握古典概型的概率计算公式:P(A)=
(3)了解随机数的概念;
(4)利用计算机产生随机数,并能直接统计出频数与频率。
2、过程与方法:(1)通过对现实生活中具体的概率问题的探究,感知应用数学解决问题的方法,体会数学知识与现实世界的联系,培养逻辑推理能力;(2)通过模拟试验,感知应用数字解决问题的方法,自觉养成动手、动脑的良好习惯。
3、情感态度与价值观:通过数学与探究活动,体会理论来源于实践并应用于实践的辩证唯物主义观点.
二、重点与难点:1、正确理解掌握古典概型及其概率公式;2、正确理解随机数的概念,并能应用计算机产生随机数.
三、学法与教学用具:1、与学生共同探讨,应用数学解决现实问题;2、通过模拟试验,感知应用数字解决问题的方法,自觉养成动手、动脑的良好习惯.
四、教学设想:
1、创设情境:(1)掷一枚质地均匀的硬币,结果只有2个,即“正面朝上”或“反面朝上”,它们都是随机事件。
(2)一个盒子中有10个完全相同的球,分别标以号码1,2,3,…,10,从中任取一球,只有10种不同的结果,即标号为1,2,3…,10。
师生共同探讨:根据上述情况,你能发现它们有什么共同特点?
2、基本概念:
(1)基本事件、古典概率模型、随机数、伪随机数的概念见课本P121~126;
(2)古典概型的概率计算公式:P(A)=.
3、例题分析:
课本例题略
例1 掷一颗骰子,观察掷出的点数,求掷得奇数点的概率。
分析:掷骰子有6个基本事件,具有有限性和等可能性,因此是古典概型。
解:这个试验的基本事件共有6个,即(出现1点)、(出现2点)……、(出现6点)
所以基本事件数n=6,
事件A=(掷得奇数点)=(出现1点,出现3点,出现5点),
其包含的基本事件数m=3
所以,P(A)====0.5
小结:利用古典概型的计算公式时应注意两点:
(1)所有的基本事件必须是互斥的;
(2)m为事件A所包含的基本事件数,求m值时,要做到不重不漏。
例2 从含有两件正品a1,a2和一件次品b1的三件产品中,每次任取一件,每次取出后不放回,连续取两次,求取出的两件产品中恰有一件次品的概率。
解:每次取出一个,取后不放回地连续取两次,其一切可能的结果组成的基本事件有6个,即(a1,a2)和,(a1,b2),(a2,a1),(a2,b1),(b1,a1),(b2,a2)。其中小括号内左边的字母表示第1次取出的产品,右边的字母表示第2次取出的产用A表示“取出的两种中,恰好有一件次品”这一事件,则
A=[(a1,b1),(a2,b1),(b1,a1),(b1,a2)]
事件A由4个基本事件组成,因而,P(A)==
例3 现有一批产品共有10件,其中8件为正品,2件为次品:
(1)如果从中取出一件,然后放回,再取一件,求连续3次取出的都是正品的概率;
(2)如果从中一次取3件,求3件都是正品的概率.
分析:(1)为返回抽样;(2)为不返回抽样.
解:(1)有放回地抽取3次,按抽取顺序(x,y,z)记录结果,则x,y,z都有10种可能,所以试验结果有10×10×10=103种;设事件A为“连续3次都取正品”,则包含的基本事件共有8×8×8=83种,因此,P(A)= =0.512.
(2)解法1:可以看作不放回抽样3次,顺序不同,基本事件不同,按抽取顺序记录(x,y,z),则x有10种可能,y有9种可能,z有8种可能,所以试验的所有结果为10×9×8=720种.设事件B为“3件都是正品”,则事件B包含的基本事件总数为8×7×6=336, 所以P(B)= ≈0.467.
解法2:可以看作不放回3次无顺序抽样,先按抽取顺序(x,y,z)记录结果,则x有10种可能,y有9种可能,z有8种可能,但(x,y,z),(x,z,y),(y,x,z),(y,z,x),(z,x,y),(z,y,x),是相同的,所以试验的所有结果有10×9×8÷6=120,按同样的方法,事件B包含的基本事件个数为8×7×6÷6=56,因此P(B)= ≈0.467.
小结:关于不放回抽样,计算基本事件个数时,既可以看作是有顺序的,也可以看作是无顺序的,其结果是一样的,但不论选择哪一种方式,观察的角度必须一致,否则会导致错误.
例4 利用计算器产生10个1~100之间的取整数值的随机数。
解:具体操作如下:
键入
反复操作10次即可得之
小结:利用计算器产生随机数,可以做随机模拟试验,在日常生活中,有着广泛的应用。
例5 某篮球爱好者,做投篮练习,假设其每次投篮命中的概率是40%,那么在连续三次投篮中,恰有两次投中的概率是多少?
分析:其投篮的可能结果有有限个,但是每个结果的出现不是等可能的,所以不能用古典概型的概率公式计算,我们用计算机或计算器做模拟试验可以模拟投篮命中的概率为40%。
解:我们通过设计模拟试验的方法来解决问题,利用计算机或计算器可以生产0到9之间的取整数值的随机数。
我们用1,2,3,4表示投中,用5,6,7,8,9,0表示未投中,这样可以体现投中的概率是40%。因为是投篮三次,所以每三个随机数作为一组。
例如:产生20组随机数:
812,932,569,683,271,989,730,537,925,
907,113,966,191,431,257,393,027,556.
这就相当于做了20次试验,在这组数中,如果恰有两个数在1,2,3,4中,则表示恰有两次投中,它们分别是812,932,271,191,393,即共有5个数,我们得到了三次投篮中恰有两次投中的概率近似为=25%。
小结:(1)利用计算机或计算器做随机模拟试验,可以解决非古典概型的概率的求解问题。
(2)对于上述试验,如果亲手做大量重复试验的话,花费的时间太多,因此利用计算机或计算器做随机模拟试验可以大大节省时间。
(3)随机函数RANDBETWEEN(a,b)产生从整数a到整数b的取整数值的随机数。
例6 你还知道哪些产生随机数的函数?请列举出来。
解:(1)每次按SHIFT RNA# 键都会产生一个0~1之间的随机数,而且出现0~1内任何一个数的可能性是相同的。
(2)还可以使用计算机软件来产生随机数,如Scilab中产生随机数的方法。Scilab中用rand()函数来产生0~1之间的随机数,每周用一次rand()函数,就产生一个随机数,如果要产生a~b之间的随机数,可以使用变换rand()*(b-a)+a得到.
4、课堂小结:本节主要研究了古典概型的概率求法,解题时要注意两点:
(1)古典概型的使用条件:试验结果的有限性和所有结果的等可能性。
(2)古典概型的解题步骤;
①求出总的基本事件数;
②求出事件A所包含的基本事件数,然后利用公式P(A)=
(3)随机数量具有广泛的应用,可以帮助我们安排和模拟一些试验,这样可以代替我们自己做大量重复试验,比如现在很多城市的重要考试采用产生随机数的方法把考生分配到各个考场中。
5、自我评价与课堂练习:
1.在40根纤维中,有12根的长度超过30mm,从中任取一根,取到长度超过30mm的纤维的概率是( )
A. B. C. D.以上都不对
2.盒中有10个铁钉,其中8个是合格的,2个是不合格的,从中任取一个恰为合格铁钉的概率是
A. B. C. D.
3.在大小相同的5个球中,2个是红球,3个是白球,若从中任取2个,则所取的2个球中至少有一个红球的概率是 。
4.抛掷2颗质地均匀的骰子,求点数和为8的概率。
5.利用计算器生产10个1到20之间的取整数值的随机数。
6.用0表示反面朝上,1表正面朝上,请用计算器做模拟掷硬币试验。
6、评价标准:
1.B[提示:在40根纤维中,有12根的长度超过30mm,即基本事件总数为40,且它们是等可能发生的,所求事件包含12个基本事件,故所求事件的概率为,因此选B.]
2.C[提示:(方法1)从盒中任取一个铁钉包含基本事件总数为10,其中抽到合格铁订(记为事件A)包含8个基本事件,所以,所求概率为P(A)==.(方法2)本题还可以用对立事件的概率公式求解,因为从盒中任取一个铁钉,取到合格品(记为事件A)与取到不合格品(记为事件B)恰为对立事件,因此,P(A)=1-P(B)=1-=.]
3.[提示;记大小相同的5个球分别为红1,红2,白1,白2,白3,则基本事件为:(红1,红2),(红1,白1),(红1,白2)(红1,白3),(红2,白3),共10个,其中至少有一个红球的事件包括7个基本事件,所以,所求事件的概率为.本题还可以利用“对立事件的概率和为1”来求解,对于求“至多”“至少”等事件的概率头问题,常采用间接法,即求其对立事件的概率P(A),然后利用P(A)1-P(A)求解]。
4.解:在抛掷2颗骰子的试验中,每颗骰子均可出现1点,2点,…,6点6种不同的结果,我们把两颗骰子标上记号1,2以便区分,由于1号骰子的一个结果,因此同时掷两颗骰子的结果共有6×6=36种,在上面的所有结果中,向上的点数之和为8的结果有(2,6),(3,5),(4,4),(5,3),(6,2)5种,所以,所求事件的概率为.
5.解:具体操作如下
键入
反复按 键10次即可得到。
6.解:具体操作如下:
键入
7、作业:根据情况安排
PRB
RAND RANDI
STAT DEC
ENTER
RANDI(1,100)
STAT DEG
ENTER
RAND (1,100)
3.
STAT DEC
PANDI(0,1)
0
STAT DEG
ENTER
PANDI(0,1)
STAT DEG
ENTER
PAND RANDI
STAT DEG
PRB
ENTER
PANDI(1,20)
3.
STAT DEG
ENTER
PANDI(1,20)
STAT DEG
ENTER
PAND RANDI
STAT DEG
PRB
PAGE
123.1 随机事件的概率
3.1.1 —3.1.2随机事件的概率及概率的意义(第一、二课时)
一、教学目标:
1、知识与技能:(1)了解随机事件、必然事件、不可能事件的概念;(2)正确理解事件A出现的频率的意义;(3)正确理解概率的概念和意义,明确事件A发生的频率fn(A)与事件A发生的概率P(A)的区别与联系;(3)利用概率知识正确理解现实生活中的实际问题.
2、过程与方法:(1)发现法教学,通过在抛硬币、抛骰子的试验中获取数据,归纳总结试验结果,发现规律,真正做到在探索中学习,在探索中提高;(2)通过对现实生活中的“掷币”,“游戏的公平性”,、“彩票中奖”等问题的探究,感知应用数学知识解决数学问题的方法,理解逻辑推理的数学方法.
3、情感态度与价值观:(1)通过学生自己动手、动脑和亲身试验来理解知识,体会数学知识与现实世界的联系;(2)培养学生的辩证唯物主义观点,增强学生的科学意识.
二、重点与难点:(1)教学重点:事件的分类;概率的定义以及和频率的区别与联系;(2)教学难点:用概率的知识解释现实生活中的具体问题.
三、学法与教学用具:1、引导学生对身边的事件加以注意、分析,结果可定性地分为三类事件:必然事件,不可能事件,随机事件;指导学生做简单易行的实验,让学生无意识地发现随机事件的某一结果发生的规律性;2、教学用具:硬币数枚,投灯片,计算机及多媒体教学.
四、教学设想:
1、创设情境:日常生活中,有些问题是很难给予准确无误的回答的。例如,你明天什么时间起床?7:20在某公共汽车站候车的人有多少?你购买本期福利彩票是否能中奖?等等。
2、基本概念:
(1)必然事件:在条件S下,一定会发生的事件,叫相对于条件S的必然事件;
(2)不可能事件:在条件S下,一定不会发生的事件,叫相对于条件S的不可能事件;
(3)确定事件:必然事件和不可能事件统称为相对于条件S的确定事件;
(4)随机事件:在条件S下可能发生也可能不发生的事件,叫相对于条件S的随机事件;
(5)频数与频率:在相同的条件S下重复n次试验,观察某一事件A是否出现,称n次试验中事件A出现的次数nA为事件A出现的频数;称事件A出现的比例fn(A)=为事件A出现的概率:对于给定的随机事件A,如果随着试验次数的增加,事件A发生的频率fn(A)稳定在某个常数上,把这个常数记作P(A),称为事件A的概率。
(6)频率与概率的区别与联系:随机事件的频率,指此事件发生的次数nA与试验总次数n的比值,它具有一定的稳定性,总在某个常数附近摆动,且随着试验次数的不断增多,这种摆动幅度越来越小。我们把这个常数叫做随机事件的概率,概率从数量上反映了随机事件发生的可能性的大小。频率在大量重复试验的前提下可以近似地作为这个事件的概率
(7)似然法与极大似然法:见课本P111
3、例题分析:
例1 判断下列事件哪些是必然事件,哪些是不可能事件,哪些是随机事件?
(1)“抛一石块,下落”.
(2)“在标准大气压下且温度低于0℃时,冰融化”;
(3)“某人射击一次,中靶”;
(4)“如果a>b,那么a-b>0”;
(5)“掷一枚硬币,出现正面”;
(6)“导体通电后,发热”;
(7)“从分别标有号数1,2,3,4,5的5张标签中任取一张,得到4号签”;
(8)“某电话机在1分钟内收到2次呼叫”;
(9)“没有水份,种子能发芽”;
(10)“在常温下,焊锡熔化”.
答:根据定义,事件(1)、(4)、(6)是必然事件;事件(2)、(9)、(10)是不可能事件;事件(3)、(5)、(7)、(8)是随机事件.
例2 某射手在同一条件下进行射击,结果如下表所示:
射击次数n 10 20 50 100 200 500
击中靶心次数m 8 19 44 92 178 455
击中靶心的频率
(1)填写表中击中靶心的频率;
(2)这个射手射击一次,击中靶心的概率约是什么?
分析:事件A出现的频数nA与试验次数n的比值即为事件A的频率,当事件A发生的频率fn(A)稳定在某个常数上时,这个常数即为事件A的概率。
解:(1)表中依次填入的数据为:0.80,0.95,0.88,0.92,0.89,0.91.
(2)由于频率稳定在常数0.89,所以这个射手击一次,击中靶心的概率约是0.89。
小结:概率实际上是频率的科学抽象,求某事件的概率可以通过求该事件的频率而得之。
练习:一个地区从某年起几年之内的新生儿数及其中男婴数如下:
时间范围 1年内 2年内 3年内 4年内
新生婴儿数 5544 9607 13520 17190
男婴数 2883 4970 6994 8892
男婴出生的频率
(1)填写表中男婴出生的频率(结果保留到小数点后第3位);
(2)这一地区男婴出生的概率约是多少?
答案:(1)表中依次填入的数据为:0.520,0.517,0.517,0.517.
(2)由表中的已知数据及公式fn(A)=即可求出相应的频率,而各个频率均稳定在常数0.518上,所以这一地区男婴出生的概率约是0.518.
例3 某人进行打靶练习,共射击10次,其中有2次中10环,有3次环中9环,有4次中8环,有1次未中靶,试计算此人中靶的概率,假设此人射击1次,试问中靶的概率约为多大?中10环的概率约为多大?
分析:中靶的频数为9,试验次数为10,所以靶的频率为=0.9,所以中靶的概率约为0.9.
解:此人中靶的概率约为0.9;此人射击1次,中靶的概率为0.9;中10环的概率约为0.2.
例4 如果某种彩票中奖的概率为,那么买1000张彩票一定能中奖吗?请用概率的意义解释。
分析:买1000张彩票,相当于1000次试验,因为每次试验的结果都是随机的,所以做1000次试验的结果也是随机的,也就是说,买1000张彩票有可能没有一张中奖。
解:不一定能中奖,因为,买1000张彩票相当于做1000次试验,因为每次试验的结果都是随机的,即每张彩票可能中奖也可能不中奖,因此,1000张彩票中可能没有一张中奖,也可能有一张、两张乃至多张中奖。
例5 在一场乒乓球比赛前,裁判员利用抽签器来决定由谁先发球,请用概率的知识解释其公平性。
分析:这个规则是公平的,因为每个运动员先发球的概率为0.5,即每个运动员取得先发球权的概率是0.5。
解:这个规则是公平的,因为抽签上抛后,红圈朝上与绿圈朝上的概率均是0.5,因此任何一名运动员猜中的概率都是0.5,也就是每个运动员取得先发球权的概率都是0.5。
小结:事实上,只能使两个运动员取得先发球权的概率都是0.5的规则都是公平的。
4、课堂小结:概率是一门研究现实世界中广泛存在的随机现象的科学,正确理解概率的意义是认识、理解现实生活中有关概率的实例的关键,学习过程中应有意识形成概率意识,并用这种意识来理解现实世界,主动参与对事件发生的概率的感受和探索。
5、自我评价与课堂练习:
1.将一枚硬币向上抛掷10次,其中正面向上恰有5次是( )
A.必然事件 B.随机事件
C.不可能事件 D.无法确定
2.下列说法正确的是( )
A.任一事件的概率总在(0.1)内
B.不可能事件的概率不一定为0
C.必然事件的概率一定为1 D.以上均不对
3.下表是某种油菜子在相同条件下的发芽试验结果表,请完成表格并回答题。
每批粒数 2 5 10 70 130 700 1500 2000 3000
发芽的粒数 2 4 9 60 116 282 639 1339 2715
发芽的频率
(1)完成上面表格:
(2)该油菜子发芽的概率约是多少?
4.某篮球运动员,在同一条件下进行投篮练习,结果如下表如示。
投篮次数
进球次数m
进球频率
(1)计算表中进球的频率;
(2)这位运动员投篮一次,进球的概率约为多少?
5.生活中,我们经常听到这样的议论:“天气预报说昨天降水概率为90%,结果根本一点雨都没下,天气预报也太不准确了。”学了概率后,你能给出解释吗?
6、评价标准:
1.B[提示:正面向上恰有5次的事件可能发生,也可能不发生,即该事件为随机事件。]
2.C[提示:任一事件的概率总在[0,1]内,不可能事件的概率为0,必然事件的概率为1.]
3.解:(1)填入表中的数据依次为1,0.8,0.9,0.857,0.892,0.910,0.913,0.893,0.903,0.905.(2)该油菜子发芽的概率约为0.897。
4.解:(1)填入表中的数据依次为0.75,0.8,0.8,0.85,0.83,0.8,0.76.(2)由于上述频率接近0.80,因此,进球的概率约为0.80。
5.解:天气预报的“降水”是一个随机事件,概率为90%指明了“降水”这个随机事件发生的概率,我们知道:在一次试验中,概率为90%的事件也可能不出现,因此,“昨天没有下雨”并不说明“昨天的降水概率为90%”的天气预报是错误的。
7、作业:根据情况安排
PAGE
41.3算法案例 海口实验中学 刘志强
第一、二课时 辗转相除法与更相减损术
(1)教学目标
(a)知识与技能
1.理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。
2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。
(b)过程与方法
在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法,比较它们在算法上的区别,并从程序的学习中体会数学的严谨,领会数学算法计算机处理的结合方式,初步掌握把数学算法转化成计算机语言的一般步骤。
(c)情态与价值
1.通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学发展的贡献。
2.在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力,在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。
(2)教学重难点
重点:理解辗转相除法与更相减损术求最大公约数的方法。
难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言。
(3)学法与教学用具
学法:在理解最大公约数的基础上去发现辗转相除法与更相减损术中的数学规律,并能模仿已经学过的程序框图与算法语句设计出辗转相除法与更相减损术的程序框图与算法程序。
教学用具:电脑,计算器,图形计算器
(4)教学设想
(一)创设情景,揭示课题
1.教师首先提出问题:在初中,我们已经学过求最大公约数的知识,你能求出18与30的公约数吗?
2.接着教师进一步提出问题,我们都是利用找公约数的方法来求最大公约数,如果公约数比较大而且根据我们的观察又不能得到一些公约数,我们又应该怎样求它们的最大公约数?比如求8251与6105的最大公约数?这就是我们这一堂课所要探讨的内容。
(二)研探新知
1.辗转相除法
例1 求两个正数8251和6105的最大公约数。
(分析:8251与6105两数都比较大,而且没有明显的公约数,如能把它们都变小一点,根据已有的知识即可求出最大公约数)
解:8251=6105×1+2146
显然8251的最大公约数也必是2146的约数,同样6105与2146的公约数也必是8251的约数,所以8251与6105的最大公约数也是6105与2146的最大公约数。
6105=2146×2+1813
2146=1813×1+333
1813=333×5+148
333=148×2+37
148=37×4+0
则37为8251与6105的最大公约数。
以上我们求最大公约数的方法就是辗转相除法。也叫欧几里德算法,它是由欧几里德在公元前300年左右首先提出的。利用辗转相除法求最大公约数的步骤如下:
第一步:用较大的数m除以较小的数n得到一个商q0和一个余数r0;
第二步:若r0=0,则n为m,n的最大公约数;若r0≠0,则用除数n除以余数r0得到一个商q1和一个余数r1;
第三步:若r1=0,则r1为m,n的最大公约数;若r1≠0,则用除数r0除以余数r1得到一个商q2和一个余数r2;
……
依次计算直至rn=0,此时所得到的rn-1即为所求的最大公约数。
练习:利用辗转相除法求两数4081与20723的最大公约数(答案:53)
2.更相减损术
我国早期也有解决求最大公约数问题的算法,就是更相减损术。
更相减损术求最大公约数的步骤如下:可半者半之,不可半者,副置分母·子之数,以少减多,更相减损,求其等也,以等数约之。
翻译出来为:
第一步:任意给出两个正数;判断它们是否都是偶数。若是,用2约简;若不是,执行第二步。
第二步:以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数。
例2 用更相减损术求98与63的最大公约数.
解:由于63不是偶数,把98和63以大数减小数,并辗转相减,即:98-63=35
63-35=28
35-28=7
28-7=21
21-7=14
14-7=7
所以,98与63的最大公约数是7。
练习:用更相减损术求两个正数84与72的最大公约数。(答案:12)
3.比较辗转相除法与更相减损术的区别
(1)都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显。
(2)从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损术则以减数与差相等而得到
4. 辗转相除法与更相减损术计算的程序框图及程序
利用辗转相除法与更相减损术的计算算法,我们可以设计出程序框图以及BSAIC程序来在计算机上实现辗转相除法与更相减损术求最大公约数,下面由同学们设计相应框图并相互之间检查框图与程序的正确性,并在计算机上验证自己的结果。
(1)辗转相除法的程序框图及程序
程序框图:
程序:
INPUT “m=”;m
INPUT “n=”;n
IF m
m=n
n=x
END IF
r=m MOD n
WHILE r<>0
r=m MOD n
m=n
n=r
WEND
PRINT m
END
5.课堂练习
一.用辗转相除法求下列各组数的最大公约数,并在自己编写的BASIC程序中验证。
(1)225;135 (2)98;196 (3)72;168 (4)153;119
二.思考:用求质因数的方法可否求上述4组数的最大公约数?可否利用求质因数的算法设计出程序框图及程序?若能,在电脑上测试自己的程序;若不能说明无法实现的理由。
三。思考:利用辗转相除法是否可以求两数的最大公倍数?试设计程序框图并转换成程序在BASIC中实现。
6.小结:
辗转相除法与更相减损术求最大公约数的计算方法及完整算法程序的编写。
(5)评价设计
作业:P38 A(1)B(2)
补充:设计更相减损术求最大公约数的程序框图
PAGE
293.3 几何概型
3.3.1—3.3.2几何概型及均匀随机数的产生
一、教学目标:
1、 知识与技能:(1)正确理解几何概型的概念;
(2)掌握几何概型的概率公式:
P(A)=;
(3)会根据古典概型与几何概型的区别与联系来判别某种概型是古典概型还是几何概型;
(4)了解均匀随机数的概念;
(5)掌握利用计算器(计算机)产生均匀随机数的方法;
(6)会利用均匀随机数解决具体的有关概率的问题.
2、 过程与方法:(1)发现法教学,通过师生共同探究,体会数学知识的形成,学会应用数学知识来解决问题,体会数学知识与现实世界的联系,培养逻辑推理能力;(2)通过模拟试验,感知应用数字解决问题的方法,自觉养成动手、动脑的良好习惯。
3、 情感态度与价值观:本节课的主要特点是随机试验多,学习时养成勤学严谨的学习习惯。
二、重点与难点:
1、几何概型的概念、公式及应用;
2、利用计算器或计算机产生均匀随机数并运用到概率的实际应用中.
三、学法与教学用具:1、通过对本节知识的探究与学习,感知用图形解决概率问题的方法,掌握数学思想与逻辑推理的数学方法;2、教学用具:投灯片,计算机及多媒体教学.
四、教学设想:
1、创设情境:在概率论发展的早期,人们就已经注意到只考虑那种仅有有限个等可能结果的随机试验是不够的,还必须考虑有无限多个试验结果的情况。例如一个人到单位的时间可能是8:00至9:00之间的任何一个时刻;往一个方格中投一个石子,石子可能落在方格中的任何一点……这些试验可能出现的结果都是无限多个。
2、基本概念:(1)几何概率模型:如果每个事件发生的概率只与构成该事件区域的长度(面积或体积)成比例,则称这样的概率模型为几何概率模型;
(2)几何概型的概率公式:
P(A)=;
(3)几何概型的特点:1)试验中所有可能出现的结果(基本事件)有无限多个;2)每个基本事件出现的可能性相等.
3、 例题分析:
课本例题略
例1 判下列试验中事件A发生的概度是古典概型,
还是几何概型。
(1)抛掷两颗骰子,求出现两个“4点”的概率;
(2)如课本P132图3.3-1中的(2)所示,图中有一个转盘,甲乙两人玩转盘游戏,规定当指针指向B区域时,甲获胜,否则乙获胜,求甲获胜的概率。
分析:本题考查的几何概型与古典概型的特点,古典概型具有有限性和等可能性。而几何概型则是在试验中出现无限多个结果,且与事件的区域长度有关。
解:(1)抛掷两颗骰子,出现的可能结果有6×6=36种,且它们都是等可能的,因此属于古典概型;
(2)游戏中指针指向B区域时有无限多个结果,而且不难发现“指针落在阴影部分”,概率可以用阴影部分的面积与总面积的比来衡量,即与区域长度有关,因此属于几何概型.
例2 某人欲从某车站乘车出差,已知该站发往各站的客车均每小时一班,求此人等车时间不多于10分钟的概率.
分析:假设他在0~60分钟之间任何一个时刻到车站等车是等可能的,但在0到60分钟之间有无穷多个时刻,不能用古典概型公式计算随机事件发生的概率.可以通过几何概型的求概率公式得到事件发生的概率.因为客车每小时一班,他在0到60分钟之间任何一个时刻到站等车是等可能的,所以他在哪个时间段到站等车的概率只与该时间段的长度有关,而与该时间段的位置无关,这符合几何概型的条件.
解:设A={等待的时间不多于10分钟},我们所关心的事件A恰好是到站等车的时刻位于[50,60]这一时间段内,因此由几何概型的概率公式,得P(A)= =,即此人等车时间不多于10分钟的概率为.
小结:在本例中,到站等车的时刻X是随机的,可以是0到60之间的任何一刻,并且是等可能的,我们称X服从[0,60]上的均匀分布,X为[0,60]上的均匀随机数.
练习:1.已知地铁列车每10min一班,在车站停1min,求乘客到达站台立即乘上车的概率。
2.两根相距6m的木杆上系一根绳子,并在绳子上挂一盏灯,求灯与两端距离都大于2m的概率.
解:1.由几何概型知,所求事件A的概率为P(A)= ;
2.记“灯与两端距离都大于2m”为事件A,则P(A)= =.
例3 在1万平方千米的海域中有40平方千米的大陆架储藏着石油,假设在海域中任意一点钻探,钻到油层面的概率是多少?
分析:石油在1万平方千米的海域大陆架的分布可以看作是随机的而40平方千米可看作构成事件的区域面积,有几何概型公式可以求得概率。
解:记“钻到油层面”为事件A,则P(A)= ==0.004.
答:钻到油层面的概率是0.004.
例4 在1升高产小麦种子中混入了一种带麦诱病的种子,从中随机取出10毫升,则取出的种子中含有麦诱病的种子的概率是多少?
分析:病种子在这1升中的分布可以看作是随机的,取得的10毫克种子可视作构成事件的区域,1升种子可视作试验的所有结果构成的区域,可用“体积比”公式计算其概率。
解:取出10毫升种子,其中“含有病种子”这一事件记为A,则
P(A)= ==0.01.
答:取出的种子中含有麦诱病的种子的概率是0.01.
例5 取一根长度为3m的绳子,拉直后在任意位置剪断,那么剪得两段的长都不小于1m的概率有多大?
分析:在任意位置剪断绳子,则剪断位置到一端点的距离取遍[0,3]内的任意数,并且每一个实数被取到都是等可能的。因此在任意位置剪断绳子的所有结果(基本事件)对应[0,3]上的均匀随机数,其中取得的[1,2]内的随机数就表示剪断位置与端点距离在[1,2]内,也就是剪得两段长都不小于1m。这样取得的[1,2]内的随机数个数与[0,3]内个数之比就是事件A发生的概率。
解法1:(1)利用计算器或计算机产生一组0到1区间的均匀随机数a1=RAND.
(2)经过伸缩变换,a=a1*3.
(3)统计出[1,2]内随机数的个数N1和[0,3] 内随机数的个数N.
(4)计算频率fn(A)=即为概率P(A)的近似值.
解法2:做一个带有指针的圆盘,把圆周三等分,标上刻度[0,3](这里3和0重合).转动圆盘记下指针在[1,2](表示剪断绳子位置在[1,2]范围内)的次数N1及试验总次数N,则fn(A)=即为概率P(A)的近似值.
小结:用随机数模拟的关键是把实际问题中事件A及基本事件总体对应的区域转化为随机数的范围。解法2用转盘产生随机数,这种方法可以亲自动手操作,但费时费力,试验次数不可能很大;解法1用计算机产生随机数,可以产生大量的随机数,又可以自动统计试验的结果,同时可以在短时间内多次重复试验,可以对试验结果的随机性和规律性有更深刻的认识.
例6 在长为12cm的线段AB上任取一点M,并以线段AM为边作正方形,求这个正方形的面积介于36cm2 与81cm2之间的概率.
分析:正方形的面积只与边长有关,此题可以转化为在12cm长的线段AB上任取一点M,求使得AM的长度介于6cm与9cm之间的概率.
解:(1)用计算机产生一组[0,1]内均匀随机数a1=RAND.
(2)经过伸缩变换,a=a1*12得到[0,12]内的均匀随机数.
(3)统计试验总次数N和[6,9]内随机数个数N1
(4)计算频率.
记事件A={面积介于36cm2 与81cm2之间}={长度介于6cm与9cm之间},则P(A)的近似值为fn(A)=.
4、课堂小结:1、几何概型是区别于古典概型的又一概率模型,使用几何概型的概率计算公式时,一定要注意其适用条件:每个事件发生的概率只与构成该事件区域的长度成比例;
2、均匀随机数在日常生活中,有着广泛的应用,我们可以利用计算器或计算机来产生均匀随机数,从而来模拟随机试验,其具体方法是:建立一个概率模型,它与某些我们感兴趣的量(如概率值、常数 )有关,然后设计适当的试验,并通过这个试验的结果来确定这些量.
5、自我评价与课堂练习:
1.在500ml的水中有一个草履虫,现从中随机取出2ml水样放到显微镜下观察,则发现草履虫的概率是( )
A.0.5 B.0.4 C.0.004 D.不能确定
2.平面上画了一些彼此相距2a的平行线,把一枚半径r3.某班有45个,现要选出1人去检查其他班的卫生,若每个人被选到的机会均等,则恰好选中学生甲主机会有多大?
4.如图3-18所示,曲线y=-x2+1与x轴、y轴围成一个区域A,直线x=1、直线y=1、x轴围成一个正方形,向正方形中随机地撒一把芝麻,利用计算机来模拟这个试验,并统计出落在区域A内的芝麻数与落在正方形中的芝麻数。
6、评价标准:
1.C(提示:由于取水样的随机性,所求事件A:“在取出2ml的水样中有草履虫”的概率等于水样的体积与总体积之比=0.004)
2.解:把“硬币不与任一条平行线相碰”的事件记为事件A,为了确定硬币的位置,由硬币中心O向靠得最近的平行线引垂线OM,垂足为M,如图所示,这样线段OM长度(记作OM)的取值范围就是[o,a],只有当r<OM≤a时硬币不与平行线相碰,所以所求事件A的概率就是P(A)==
3.提示:本题应用计算器产生随机数进行模拟试验,请按照下面的步骤独立完成。
(1)用1~45的45个数来替代45个人;
(2)用计算器产生1~45之间的随机数,并记录;
(3)整理数据并填入下表
试 验次 数 50 100 150 200 250 300 350 400 450 500 600 650 700 750 800 850 900 1000 1050
1出现的频数
1出现的频率
(4)利用稳定后1出现的频率估计恰好选中学生甲的机会。
4.解:如下表,由计算机产生两例0~1之间的随机数,它们分别表示随机点(x,y)的坐标。如果一个点(x,y)满足y≤-x2+1,就表示这个点落在区域A内,在下表中最后一列相应地就填上1,否则填0。
x y 计数
0.598895 0.940794 0
0.512284 0.118961 1
0.496841 0.784417 0
0.112796 0.690634 1
0.359600 0.371441 1
0.101260 0.650512 1
… … …
0.947386 0.902127 0
0.117618 0.305673 1
0.516465 0.222907 1
0.596393 0.969695 0
7、作业:根据情况安排
M
o
r
2a
PAGE
131.3算法案例 海口实验中学 刘志强
第五课时 进位制
(1)教学目标
(a)知识与技能
了解各种进位制与十进制之间转换的规律,会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。
(b)过程与方法
学习各种进位制转换成十进制的计算方法,研究十进制转换为各种进位制的除k去余法,并理解其中的数学规律。
(c)情态与价值
领悟十进制,二进制的特点,了解计算机的电路与二进制的联系,进一步认识到计算机与数学的联系。
(2)教学重难点
重点:各进位制表示数的方法及各进位制之间的转换
难点:除k去余法的理解以及各进位制之间转换的程序框图的设计
(3)学法与教学用具
学法:在学习各种进位制特点的同时探讨进位制表示数与十进制表示数的区别与联系,熟悉各种进位制表示数的方法,从而理解十进制转换为各种进位制的除k去余法。
教学用具:电脑,计算器,图形计算器
(4)教学设想
(一)创设情景,揭示课题
我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制.那么什么是进位制 不同的进位制之间又又什么联系呢
(二)研探新知
进位制是一种记数方式,用有限的数字 ( http: / / zh.wikipedia.org / wiki / %E6%95%B0%E5%AD%97" \o "数字 )在不同的位置表示不同的数值。可使用数字符号的个数称为基数,基数为n,即可称n进位制,简称n进制。现在最常用的是十进制 ( http: / / zh.wikipedia.org / wiki / %E5%8D%81%E8%BF%9B%E5%88%B6" \o "十进制 ),通常使用10个阿拉伯数字 ( http: / / zh.wikipedia.org / w / index.php title=%E9%98%BF%E6%8B%89%E4%BC%AF%E6%95%B8%E5%AD%97&action=edit" \o "阿拉伯數字 )0-9进行记数。
对于任何一个数,我们可以用不同的进位制来表示。比如:十进数 ( http: / / zh.wikipedia.org / wiki / %E5%8D%81%E8%BF%9B%E5%88%B6" \o "十进制 )57,可以用二进制 ( http: / / zh.wikipedia.org / wiki / %E4%BA%8C%E8%BF%9B%E5%88%B6" \o "二进制 )表示为111001,也可以用八进制 ( http: / / zh.wikipedia.org / wiki / %E5%85%AB%E8%BF%9B%E5%88%B6" \o "八进制 )表示为71、用十六进制 ( http: / / zh.wikipedia.org / wiki / %E5%8D%81%E5%85%AD%E8%BF%9B%E5%88%B6" \o "十六进制 )表示为39,它们所代表的数值都是一样的。
表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示二进制数,34(5)表示5进制数.
电子计算机一般都使用二进制,下面我们来进行二进制与十进制之间的转化
例1 把二进制数110011(2)化为十进制数.
解:110011=1*25+1*24+0*23+1*24+0*22+1*21+1*20
=32+16+2+1
=51
例2 把89化为二进制数.
解:根据二进制数满二进一的原则,可以用2连续去除89或所得商,然后去余数.
具体的计算方法如下:
89=2*44+1
44=2*22+0
22=2*11+0
11=2*5+1
5=2*2+1
所以:89=2*(2*(2*(2*(2*2+1)+1)+0)+0)+1
=1*26+0*25+1*24+1*23+0*22+0*21+1*20
=1011001(2)
这种算法叫做除2取余法,还可以用下面的除法算式表示:
把上式中的各步所得的余数从下到上排列即可得到89=1011001(2)
上述方法也可以推广为把十进制化为k进制数的算法,这种算法成为除k取余法.
当数字较小时,也可直接利用各进位制表示数的特点,都是以幂的形式来表示各位数字,比如2*103表示千位数字是2,所以可以直接求出各位数字.即把89转换为二进制数时,直接观察得出89与64最接近故89=64*1+25
同理:25=16*1+9
9=8*!+1
即89=64*1+16*1+8*!+1=1*26+1*24+1*23+1*20
位数 6 5 4 3 2 1 0
数字 1 0 1 1 0 0 1
即89=1011001(2)
练习:(1)把73转换为二进制数
(2)利用除k取余法把89转换为5进制数
把k进制数a(共有n位)转换为十进制数b的过程可以利用计算机程序来实现,语句为:
INPUT a,k,n
i=1
b=0
WHILE i<=n
t=GET a[i]
b=b+t*k^(i-1)
i=i+1
WEND
PRINT b
END
练习:(1)请根据上述程序画出程序框图.
参考程序框图:
(2)设计一个算法,实现把k进制数a(共有n位)转换为十进制数b的过程的程序中的GET函数的功能,输入一个正5位数,取出它的各位数字,并输出.
小结:
(1)进位制的概念及表示方法
(2)十进制与二进制之间转换的方法及计算机程序
(5)评价设计
作业:P38 A(4)
补充:设计程序框图把一个八进制数23456转换成十进制数.
2
2
2
2
2
1
2
5
11
22
44
89
2
2
0
余数
1
0
0
1
1
0
1
PAGE
382.1.2 系统抽样
教学目标:
1、知识与技能:
(1)正确理解系统抽样的概念;
(2)掌握系统抽样的一般步骤;
(3)正确理解系统抽样与简单随机抽样的关系;
2、过程与方法:通过对实际问题的探究,归纳应用数学知识解决实际问题的方法,理解分类讨论的数学方法,
3、情感态度与价值观:通过数学活动,感受数学对实际生活的需要,体会现实世界和数学知识的联系。
4、重点与难点:正确理解系统抽样的概念,能够灵活应用系统抽样的方法解决统计问题。
教学设想:
【创设情境】:某学校为了了解高一年级学生对教师教学的意见,打算从高一年级500名学生中抽取50名进行调查,除了用简单随机抽样获取样本外,你能否设计其他抽取样本的方法?
【探究新知】
一、系统抽样的定义:
一般地,要从容量为N的总体中抽取容量为n的样本,可将总体分成均衡的若干部分,然后按照预先制定的规则,从每一部分抽取一个个体,得到所需要的样本,这种抽样的方法叫做系统抽样。
【说明】由系统抽样的定义可知系统抽样有以下特证:
(1)当总体容量N较大时,采用系统抽样。
(2)将总体分成均衡的若干部分指的是将总体分段,分段的间隔要求相等,因此,系统抽样又称等距抽样,这时间隔一般为k=[].
(3)预先制定的规则指的是:在第1段内采用简单随机抽样确定一个起始编号,在此编号的基础上加上分段间隔的整倍数即为抽样编号。
思考?
(1)你能举几个系统抽样的例子吗?
(2)下列抽样中不是系统抽样的是 ( )
A、从标有1~15号的15号的15个小球中任选3个作为样本,按从小号到
大号排序,随机确定起点i,以后为i+5, i+10(超过15则从1再数起)号入样
B工厂生产的产品,用传关带将产品送入包装车间前,检验人员从传送带上每隔五分钟抽一件产品检验
C、搞某一市场调查,规定在商场门口随机抽一个人进行询问,直到调查到事先规定的调查人数为止
D、电影院调查观众的某一指标,通知每排(每排人数相等)座位号为14的观众留下来座谈
点拨:(2)c不是系统抽样,因为事先不知道总体,抽样方法不能保证每个个体按事先规定的概率入样。
二、系统抽样的一般步骤。
(1)采用随机抽样的方法将总体中的N个个编号。
(2)将整体按编号进行分段,确定分段间隔k(k∈N,L≤k).
(3)在第一段用简单随机抽样确定起始个体的编号L(L∈N,L≤k)。
(4)按照一定的规则抽取样本,通常是将起始编号L加上间隔k得到第2个个体编号L+K,再加上K得到第3个个体编号L+2K,这样继续下去,直到获取整个样本。
【说明】从系统抽样的步骤可以看出,系统抽样是把一个问题划分成若干部分分块解决,从而把复杂问题简单化,体现了数学转化思想。
【例题精析】
例1、某校高中三年级的295名学生已经编号为1,2,……,295,为了了解学生的学习情况,要按1:5的比例抽取一个样本,用系统抽样的方法进行抽取,并写出过程。
[分析]按1:5分段,每段5人,共分59段,每段抽取一人,关键是确定第1段的编号。
解:按照1:5的比例,应该抽取的样本容量为295÷5=59,我们把259名同学分成59组,每组5人,第一组是编号为1~5的5名学生,第2组是编号为6~10的5名学生,依次下去,59组是编号为291~295的5名学生。采用简单随机抽样的方法,从第一组5名学生中抽出一名学生,不妨设编号为k(1≤k≤5),那么抽取的学生编号为k+5L(L=0,1,2,……,58),得到59个个体作为样本,如当k=3时的样本编号为3,8,13,……,288,293。
例2、从忆编号为1~50的50枚最新研制的某种型号的导弹中随机抽取5枚来进行发射实验,若采用每部分选取的号码间隔一样的系统抽样方法,则所选取5枚导弹的编号可能是
A.5,10,15,20,25 B、3,13,23,33,43
C.1,2,3,4,5 D、2,4,6,16,32
[分析]用系统抽样的方法抽取至的导弹编号应该k,k+d,k+2d,k+3d,k+4d,其中d=50/5=10,k是1到10中用简单随机抽样方法得到的数,因此只有选项B满足要求,故选B。
【课堂练习】P49 练习1. 2. 3
【课堂小结】
1、在抽样过程中,当总体中个体较多时,可采用系统抽样的方法进行抽样,系统抽样的步骤为:
(1)采用随机的方法将总体中个体编号;
(2)将整体编号进行分段,确定分段间隔k(k∈N);
(3)在第一段内采用简单随机抽样的方法确定起始个体编号L;
(4)按照事先预定的规则抽取样本。
2、在确定分段间隔k时应注意:分段间隔k为整数,当不是整数时,应采用等可能剔除的方剔除部分个体,以获得整数间隔k。
【评价设计】
1、从2005个编号中抽取20个号码入样,采用系统抽样的方法,则抽样的间隔为 ( )
A.99 B、99,5
C.100 D、100,5
2、从学号为0~50的高一某班50名学生中随机选取5名同学参加数学测试,采用系统抽样的方法,则所选5名学生的学号可能是 ( )
A.1,2,3,4,5 B、5,16,27,38,49
C.2, 4, 6, 8, 10 D、4,13,22,31,40
3、采用系统抽样从个体数为83的总体中抽取一个样本容量为10的样本,那么每个个体人样的可能性为 ( )
A.8 B.8,3
C.8.5 D.9
4、某小礼堂有25排座位,每排20个座位,一次心理学讲座,礼堂中坐满了学生,会后为了了解有关情况,留下座位号是15的所有25名学生进行测试,这里运用的是 抽样方法。
5、某单位的在岗工作为624人,为了调查工作上班时,从家到单位的路上平均所用的时间,决定抽取10%的工作调查这一情况,如何采用系统抽样的方法完成这一抽样?1.3算法案例 海口实验中学 刘志强
第三、四课时 秦九韶算法与排序
(1)教学目标
(a)知识与技能
1.了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。
2.掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序,进而能设计冒泡排序法的程序框图及程序,理解数学算法与计算机算法的区别,理解计算机对数学的辅助作用。
(b)过程与方法
模仿秦九韶计算方法,体会古人计算构思的巧妙。能根据排序法中的直接插入排序法与冒泡排序法的步骤,了解数学计算转换为计算机计算的途径,从而探究计算机算法与数学算法的区别,体会计算机对数学学习的辅助作用。
(c)情态与价值
通过对秦九韶算法的学习,了解中国古代数学家对数学的贡献,充分认识到我国文化历史的悠久。通过对排序法的学习,领会数学计算与计算机计算的区别,充分认识信息技术对数学的促进。
(2)教学重难点
重点:1.秦九韶算法的特点
2.两种排序法的排序步骤及计算机程序设计
难点:1.秦九韶算法的先进性理解
2.排序法的计算机程序设计
(3)学法与教学用具
学法:1.探究秦九韶算法对比一般计算方法中计算次数的改变,体会科学的计算。
2.模仿排序法中数字排序的步骤,理解计算机计算的一般步骤,领会数学计算在计算机上实施的要求。
教学用具:电脑,计算器,图形计算器
(4)教学设想
(一)创设情景,揭示课题
我们已经学过了多项式的计算,下面我们计算一下多项式
当时的值,并统计所做的计算的种类及计算次数。
根据我们的计算统计可以得出我们共需要10次乘法运算,5次加法运算。
我们把多项式变形为:再统计一下计算当时的值时需要的计算次数,可以得出仅需4次乘法和5次加法运算即可得出结果。显然少了6次乘法运算。这种算法就叫秦九韶算法。
(二)研探新知
1.秦九韶计算多项式的方法
例1 已知一个5次多项式为
用秦九韶算法求这个多项式当时的值。
解:略
思考:(1)例1计算时需要多少次乘法计算?多少次加法计算?
(2)在利用秦九韶算法计算n次多项式当时需要多少次乘法计算和多少次加法计算?
练习:利用秦九韶算法计算
当时的值,并统计需要多少次乘法计算和多少次加法计算?
例2 设计利用秦九韶算法计算5次多项式
当时的值的程序框图。
解:程序框图如下:
练习:利用程序框图试编写BASIC程序并在计算机上测试自己的程序。
2.排序
在信息技术课中我们学习过电子表格,电子表格对分数的排序非常简单,那么电子计算机是怎么对数据进行排序的呢
阅读课本P30—P31面的内容,回答下面的问题:
(1)排序法中的直接插入排序法与冒泡排序法的步骤有什么区别
(2)冒泡法排序中对5个数字进行排序最多需要多少趟
(3)在冒泡法排序对5个数字进行排序的每一趟中需要比较大小几次
游戏:5位同学每人拿一个数字牌在讲台上演示冒泡排序法对5个数据4,11,7,9,6排序的过程,让学生通过观察叙述冒泡排序法的主要步骤.并结合步骤解决例3的问题.
例3 用冒泡排序法对数据7,5,3,9,1从小到大进行排序
解:P32
练习:写出用冒泡排序法对5个数据4,11,7,9,6排序的过程中每一趟排序的结果.
例4 设计冒泡排序法对5个数据进行排序的程序框图.
解: 程序框图如下:
思考:直接排序法的程序框图如何设计 可否把上述程序框图转化为程序
练习:用直接排序法对例3中的数据从小到大排序
3.小结:
(1)秦九韶算法计算多项式的值及程序设计
(2)数字排序法中的常见的两种排序法直接插入排序法与冒泡排序法
(3)冒泡法排序的计算机程序框图设计
(5)评价设计
作业:P38 A(2)(3)
补充:设计程序框图对上述两组数进行排序
PAGE
32第一章算法初步 海口实验中学 李朝戟
第一章算法初步
一、课标要求:
1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。
2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。
3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。进一步体会算法的基本思想。
4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。
二、编写意图与特色:
算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。
1、结合熟悉的算法,把握算法的基本思想,学会用自然语言来描述算法。
2、通过模仿、操作和探索,经历设计程序流程图表达解决问题的过程。在具体问题的解决过程中理解程序流程图的三种基本逻辑结构:顺序结构、条件结构、循环结构。
3、通过实际问题的学习,了解构造算法的基本程序。
4、经历将具体问题的程序流程图转化为程序语句的过程,理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句,体会算法的基本思想。
5、需要注意的问题
1) 从熟知的问题出发,体会算法的程序化思想,而不是简单呈现一些算法。
2) 变量和赋值是算法学习的重点之一,因为设置恰当的变量,学习给变量赋值,是构造算法的关键,应作为学习的重点。
3) 不必刻意追求最优的算法,把握算法的基本结构和程序化思想才是我们的重点。
4) 本章所指的算法基本上是能在计算机上实现的算法。
三、教学内容及课时安排:
1.1算法与程序框图 (约2课时)
1.2基本算法语句 (约3课时)
1.3算法案例 (约5课时)
复习与小结 (约2课时)
四、评价建议
1.重视对学生数学学习过程的评价
关注学生在数学语言的学习过程中,是否对用集合语言描述数学和现实生活中的问题充满兴趣;在学习过程中,能否体会集合语言准确、简洁的特征;是否能积极、主动地发展自己运用数学语言进行交流的能力。
2.正确评价学生的数学基础知识和基本技能
关注学生在本章(节)及今后学习中,让学生集中学习算法的初步知识,主要包括算法的基本结构、基本语句、基本思想等。算法思想将贯穿高中数学课程的相关部分,在其他相关部分还将进一步学习算法
PAGE
2第一章 算法案例 海口实验中学 刘志强
算法初步 复习课
(1)教学目标
(a)知识与技能
1.明确算法的含义,熟悉算法的三种基本结构:顺序、条件和循环,以及基本的算法语句。
2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。
(b)过程与方法
在复习旧知识的过程中把知识系统化,通过模仿、操作、探索,经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。
(c)情态与价值
算法内容反映了时代的特点,同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征,取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力,算法进入中学数学课程,既反映了时代的要求,也是中国古代数学思想在一个新的层次上的复兴,也就成为了中国数学课程的一个新的特色。
(2)教学重难点
重点:算法的基本知识与算法对应的程序框图的设计
难点:与算法对应的程序框图的设计及算法程序的编写
(3)学法与教学用具
学法:利用实例让学生体会基本的算法思想,提高逻辑思维能力,对比信息技术课程中的程序语言的学习和程序设计,了解数学算法与信息技术上的区别。通过案例的运用,引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时,在分析、思考后获得了解决它的基本思路(解题策略),将这种思路具体化、条理化,用适当的方式表达出来(画出程序框图,转化为程序语句)。
教学用具:电脑,计算器,图形计算器
(4)教学设想
一.本章的知识结构
二.知识梳理
(1)四种基本的程序框
(2)三种基本逻辑结构
顺序结构 条件结构 循环结构
(3)基本算法语句
(一)输入语句
单个变量
多个变量
(二)输出语句
(三)赋值语句
(四)条件语句
IF-THEN-ELSE格式
当计算机执行上述语句时,首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句1,否则执行ELSE后的语句2。其对应的程序框图为:(如上右图)
IF-THEN格式
计算机执行这种形式的条件语句时,也是首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句。其对应的程序框图为:(如上右图)
(五)循环语句
(1)WHILE语句
其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。
当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句。因此,当型循环有时也称为“前测试型”循环。其对应的程序结构框图为:(如上右图)
(2)UNTIL语句
其对应的程序结构框图为:(如上右图)
(4)算法案例
案例1 辗转相除法与更相减损术
案例2 秦九韶算法
案例3 排序法:直接插入排序法与冒泡排序法
案例4 进位制
三.典型例题
例1 写一个算法程序,计算1+2+3+…+n的值(要求可以输入任意大于1的正自然数)
解:INPUT “n=”;n
i=1
sum=0
WHILE i<=n
sum=sum+i
i=i+1
WEND
PRINT sum
END
思考:在上述程序语句中我们使用了WHILE格式的循环语句,能不能使用UNTIL循环?
例2 设计一个程序框图对数字3,1,6,9,8进行排序(利用冒泡排序法)
思考:上述程序框图中哪些是顺序结构?哪些是条件结构?哪些是循环结构?
例3 把十进制数53转化为二进制数.
解:53=1×25+1×24+0×23+1×22+0×21+1×20
=110101(2)
例4 利用辗转相除法求3869与6497的最大公约数与最小公倍数。
解:6497=3869×1+2628
3869=2628×1+1241
2628=1241*2+146
1241=146×8+73
146=73×2+0
所以3869与6497的最大公约数为73
最小公倍数为3869×6497/73=344341
思考:上述计算方法能否设计为程序框图?
练习:P40 A(3) (4)
(5)评价设计
作业:P40 A(5)(6)
满足条件?
语句1
语句2
是
否
IF 条件 THEN
语句1
ELSE
语句2
END IF
满足条件?
语句
是
否
IF 条件 THEN
语句
END IF
满足条件?
循环体
是
否
WHILE 条件
循环体
WEND
满足条件?
循环体
是
否
DO
循环体
LOOP UNTIL 条件
INPUT “提示内容”;变量
INPUT “提示内容1,提示内容2,提示内容3,…”;变量1,变量2,变量3,…
PRINT “提示内容”;表达式
变量=表达式
PAGE
432.1.3 分层抽样
教学目标:
1、知识与技能:
(1)正确理解分层抽样的概念;
(2)掌握分层抽样的一般步骤;
(3)区分简单随机抽样、系统抽样和分层抽样,并选择适当正确的方法进行抽样。
2、过程与方法:通过对现实生活中实际问题进行分层抽样,感知应用数学知识解决实际问题的方法。
3、情感态度与价值观:通过对统计学知识的研究,感知数学知识中“估计
与“精确”性的矛盾统一,培养学生的辩证唯物主义的世界观与价值观。
4、重点与难点:正确理解分层抽样的定义,灵活应用分层抽样抽取样本,并恰当的选择三种抽样方法解决现实生活中的抽样问题。
教学设想:
【创设情景】
假设某地区有高中生2400人,初中生10900人,小学生11000人,此地
教育部门为了了解本地区中小学的近视情况及其形成原因,要从本地区的
小学生中抽取1%的学生进行调查,你认为应当怎样抽取样本?
【探究新知】
一、分层抽样的定义。
一般地,在抽样时,将总体分成互不交叉的层,然后按照一定的比例,从各层独立地抽取一定数量的个体,将各层取出的个体合在一起作为样本,这种抽样的方法叫分层抽样。
【说明】分层抽样又称类型抽样,应用分层抽样应遵循以下要求:
(1)分层:将相似的个体归人一类,即为一层,分层要求每层的各个个体互不交叉,即遵循不重复、不遗漏的原则。
(2)分层抽样为保证每个个体等可能入样,需遵循在各层中进行简单随机抽样,每层样本数量与每层个体数量的比与这层个体数量与总体容量的比相等。
二、分层抽样的步骤:
(1)分层:按某种特征将总体分成若干部分。
(2)按比例确定每层抽取个体的个数。
(3)各层分别按简单随机抽样的方法抽取。
(4)综合每层抽样,组成样本。
【说明】
(1)分层需遵循不重复、不遗漏的原则。
(2)抽取比例由每层个体占总体的比例确定。
(3)各层抽样按简单随机抽样进行。
探究交流
(1)分层抽样又称类型抽样,即将相似的个体归入一类(层),然后每层抽取若干个体构成样本,所以分层抽样为保证每个个体等可能入样,必须进行 ( )
A、每层等可能抽样
B、每层不等可能抽样
C、所有层按同一抽样比等可能抽样
(2)如果采用分层抽样,从个体数为N的总体中抽取一个容量为n
样本,那么每个个体被抽到的可能性为 ( )
A. B. C. D.
点拨:
(1)保证每个个体等可能入样是简单随机抽样、系统抽样、分层抽
共同的特征,为了保证这一点,分层时用同一抽样比是必不可少的,故此选C。
(2)根据每个个体都等可能入样,所以其可能性本容量与总体容量
比,故此题选C。
知识点2 简单随机抽样、系统抽样、分层抽样的比较
类 别 共同点 各自特点 联 系 适 用范 围
简 单随 机抽 样 (1)抽样过程中每个个体被抽到的可能性相等(2)每次抽出个体后不再将它放回,即不放回抽样 从总体中逐个抽取 总体个数较少
将总体均分成几部 分,按预先制定的规则在各部分抽取 在起始部分样时采用简随机抽样 总体个数较多
系 统抽 样
将总体分成几层,分层进行抽取 分层抽样时采用简单随机抽样或系统抽样 总体由差异明显的几部分组成
分 层抽 样
【例选精析】
例1、 某高中共有900人,其中高一年级300人,高二年级200人,高三年级400人,现采用分层抽样抽取容量为45的样本,那么高一、高二、高三各年级抽取的人数分别为
A.15,5,25 B.15,15,15
C.10,5,30 D15,10,20
[分析]因为300:200:400=3:2:4,于是将45分成3:2:4的三部分。设三部分各抽取的个体数分别为3x,2x,4x,由3x+2x+4x=45,得x=5,故高一、高二、高三各年级抽取的人数分别为15,10,20,故选D。
例2:一个地区共有5个乡镇,人口3万人,其中人口比例为3:2:5:2:3,从3万人中抽取一个300人的样本,分析某种疾病的发病率,已知这种疾病与不同的地理位置及水土有关,问应采取什么样的方法?并写出具体过程。
[分析]采用分层抽样的方法。
解:因为疾病与地理位置和水土均有关系,所以不同乡镇的发病情况差异明显,因而采用分层抽样的方法,具体过程如下:
(1)将3万人分为5层,其中一个乡镇为一层。
(2)按照样本容量的比例随机抽取各乡镇应抽取的样本。
300×3/15=60(人),300×2/15=100(人),300×2/15=40(人),300×2/15=60(人),因此各乡镇抽取人数分别为60人、40人、100人、40人、60 人。
(3)将300人组到一起,即得到一个样本。
【课堂练习】P52 练习1. 2. 3
【课堂小结】
1、分层抽样是当总体由差异明显的几部分组成时采用的抽样方法,进行分层抽样时应注意以下几点:
(1)、分层抽样中分多少层、如何分层要视具体情况而定,总的原则是,层内样本的差异要小,面层之间的样本差异要大,且互不重叠。
(2)为了保证每个个体等可能入样,所有层应采用同一抽样比等可能抽样。
(3)在每层抽样时,应采用简单随机抽样或系统抽样的方法进行抽样。
2、分层抽样的优点是:使样本具有较强的代表性,并且抽样过程中可综合选用各种抽样方法,因此分层抽样是一种实用、操作性强、应用比较广泛的抽样方法。
【评论设计】
1、某单位有老年人28人,中年人54人,青年人81人,为了调查他们的身体情况,需从他们中抽取一个容量为36的样本,则适合的抽取方法是 ( )
A.简单随机抽样
B.系统抽样
C.分层抽样
D.先从老人中剔除1人,然后再分层抽样
2、某校有500名学生,其中O型血的有200人,A型血的人有125人,B型血的有125人,AB型血的有50人,为了研究血型与色弱的关系,要从中抽取一个20人的样本,按分层抽样,O型血应抽取的人数为 人,A型血应抽取的人数为 人,B型血应抽取的人数为 人,AB型血应抽取的人数为 人。
3、某中学高一年级有学生600人,高二年级有学生450人,高三年级有学生750人,每个学生被抽到的可能性均为0.2,若该校取一个容量为n的样本,则n= 。
4、对某单位1000名职工进行某项专门调查,调查的项目与职工任职年限有关,人事部门提供了如下资料:
任职年限 5年以下 5年至10年 10年以上
人数 300 500 200
试利用上述资料设计一个抽样比为1/10的抽样方法。1.1.1算法的概念 海口实验中学 李朝戟
1.1.1算法的概念
一、教学目标:
1、知识与技能:(1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程(组)的算法。(5)会写出一个求有限整数序列中的最大值的算法。(6)会应用Scilab求解方程组。
2、过程与方法:通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法。
3、情感态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。
二、重点与难点:
重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点:把自然语言转化为算法语言。
三、学法与教学用具:
学法:1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。
2、要使算法尽量简单、步骤尽量少。
3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。
教学用具:电脑,计算器,图形计算器
四、教学设想:
1、 创设情境:
算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。因此,算法其实是重要的数学对象。
2、 探索研究
算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。
广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法,等等。
3、 例题分析:
例1 任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数 [1] 做出判定。
算法分析:根据质数的定义,很容易设计出下面的步骤:
第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步。
第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。
这是判断一个大于1的整数n是否为质数的最基本算法。
例2 用二分法设计一个求议程x2–2=0的近似根的算法。
算法分析:回顾二分法解方程的过程,并假设所求近似根与准确解的差的绝对值不超过0.005,则不难设计出以下步骤:
第一步:令f(x)=x2–2。因为f(1)<0,f(2)>0,所以设x1=1,x2=2。
第二步:令m=(x1+x2)/2,判断f(m)是否为0,若则,则m为所长;若否,则继续判断f(x1)·f(m)大于0还是小于0。
第三步:若f(x1)·f(m)>0,则令x1=m;否则,令x2=m。
第四步:判断|x1–x2|<0.005是否成立?若是,则x1、x2之间的任意取值均为满足条件的近似根;若否,则返回第二步。
小结:算法具有以下特性:(1)有穷性;(2)确定性;(3)顺序性;(4)不惟一性;(5)普遍性
典例剖析:
1、基本概念题
x-2y=-1,①
例3 写出解二元一次方程组 的算法
2x+y=1②
解:第一步,②-①×2得5y=3;③
第二步,解③得y=3/5;
第三步,将y=3/5代入①,得x=1/5
学生做一做:对于一般的二元一次方程组来说,上述步骤应该怎样进一步完善?
老师评一评:本题的算法是由加减消元法求解的,这个算法也适合一般的二元一次方程组的解法。下面写出求方程组的解的算法:
第一步:②×A1-①×A2,得(A1B2-A2B1)y+A1C2-A2C1=0;③
第二步:解③,得;
第三步:将代入①,得。
此时我们得到了二元一次方程组的求解公式,利用此公司可得到倒2的另一个算法:
第一步:取A1=1,B1=-2,C1=1,A2=2,B2=1,C2=-1;
第二步:计算与
第三步:输出运算结果。
可见利用上述算法,更加有利于上机执行与操作。
基础知识应用题
例4 写出一个求有限整数列中的最大值的算法。
解:算法如下。
S1 先假定序列中的第一个整数为“最大值”。
S2 将序列中的下一个整数值与“最大值”比较,如果它大于此“最大值”,这时你就假定“最大值”是这个整数。
S3 如果序列中还有其他整数,重复S2。
S4 在序列中一直到没有可比的数为止,这时假定的“最大值”就是这个序列中的最大值。
学生做一做 写出对任意3个整数a,b,c求出最大值的算法。
老师评一评 在例2中我们是用自然语言来描述算法的,下面我们用数学语言来描述本题的算法。
S1 max=a
S2 如果b>max, 则max=b.
S3 如果C>max, 则max=c.
S4 max就是a,b,c中的最大值。
综合应用题
例5 写出求1+2+3+4+5+6的一个算法。
分析:可以按逐一相加的程序进行,也可以利用公式1+2+…+n=进行,也可以根据加法运算律简化运算过程。
解:算法1:
S1:计算1+2得到3;
S2:将第一步中的运算结果3与3相加得到6;
S3:将第二步中的运算结果6与4相加得到10;
S4:将第三步中的运算结果10与5相加得到15;
S5:将第四步中的运算结果15与6相加得到21。
算法2:
S1:取n=6;
S2:计算;
S3:输出运算结果。
算法3:
S1:将原式变形为(1+6)+(2+5)+(3+4)=3×7;
S2:计算3×7;
S3:输出运算结果。
小结:算法1是最原始的方法,最为繁琐,步骤较多,当加数较大时,比如1+2+3+…+10000,再用这种方法是行不通的;算法2与算法3都是比较简单的算法,但比较而言,算法2最为简单,且易于在计算机上执行操作。
学生做一做 求1×3×5×7×9×11的值,写出其算法。
老师评一评 算法1;第一步,先求1×3,得到结果3;
第二步,将第一步所得结果3再乘以5,得到结果15;
第三步,再将15乘以7,得到结果105;
第四步,再将105乘以9,得到945;
第五步,再将945乘以11,得到10395,即是最后结果。
算法2:用P表示被乘数,i表示乘数。
S1 使P=1。
S2 使i=3
S3 使P=P×i
S4 使i=i+2
S5 若i≤11,则返回到S3继续执行;否则算法结束。
小结 由于计算机动是高速计算的自动机器,实现循环的语句。因此,上述算法2不仅是正确的,而且是在计算机上能够实现的较好的算法。在上面的算法中,S3,S4,S5构成一个完整的循环,这里需要说明的是,每经过一次循环之后,变量P、i的值都发生了变化,并且生循环一次之后都要在步骤S5对i的值进行检验,一旦发现i的值大于11时,立即停止循环,同时输出最后一个P的值,对于循环结构的详细情况,我们将在以后的学习中介绍。
4、课堂小结
本节课主要讲了算法的概念,算法就是解决问题的步骤,平时列论我们做什么事都离不开算法,算法的描述可以用自然语言,也可以用数学语言。
例如,某同学要在下午到体育馆参加比赛,比赛下午2时开始,请写出该同学从家里发到比赛地的算法。
若用自然语言来描述可写为
(1)1:00从家出发到公共汽车站
(2)1:10上公共汽车
(3)1:40到达体育馆
(4)1:45做准备活动。
(5)2:00比赛开始。
若用数学语言来描述可写为:
S1 1:00从家出发到公共汽车站
S2 1:10上公共汽车
S3 1:40到达体育馆
S4 1:45做准备活动
S5 2:00比赛开始
大家从中要以看出,实际上两种写法无本质区别,但我们在书写时应尽量用教学语言来描述,它的优越性在以后的学习中我们会体会到。
5、自我评价
1、写出解一元二次方程ax2+bx+c=0(a≠0)的一个算法。
2、写出求1至1000的正数中的3倍数的一个算法(打印结果)
6、评价标准
1、解:算法如下
S1 计算△=b2-4ac
S2 如果△〈0,则方程无解;否则x1=
S3 输出计算结果x1,x2或无解信息。
2、解:算法如下:
S1 使i=1
S2 i被3除,得余数r
S3 如果r=0,则打印i,否则不打印
S4 使i=i+1
S5 若i≤1000,则返回到S2继续执行,否则算法结束。
7、作业:1、写出解不等式x2-2x-3<0的一个算法。
解:第一步:x2-2x-3=0的两根是x1=3,x2=-1。
第二步:由x2-2x-3<0可知不等式的解集为{x | -1评注:该题的解法具有一般性,下面给出形如ax2+bx+c>0的不等式的解的步骤(为方便,我们设a>0)如下:
第一步:计算△= ;
第二步:若△>0,示出方程两根(设x1>x2),则不等式解集为{x | x>x1或x第三步:若△= 0,则不等式解集为{x | x∈R且x};
第四步:若△<0,则不等式的解集为R。
2、求过P(a1,b1)、Q(a2,b2)两点的直线斜率有如下的算法:
第一步:取x1= a1,y1= b1,x2= a2,y1= b2;
第二步:若x1= x2;
第三步:输出斜率不存在;
第四步:若x1≠x2;
第五步:计算;
第六步:输出结果。
3、写出求过两点M(-2,-1)、N(2,3)的直线与坐标轴围成面积的一个算法。
解:算法:第一步:取x1=-2,y1=-1,x2=2,y2=3;
第二步:计算;
第三步:在第二步结果中令x=0得到y的值m,得直线与y轴交点(0,m);
第四步:在第二步结果中令y=0得到x的值n,得直线与x轴交点(n,0);
第五步:计算S=;
第六步:输出运算结果
PAGE
6
^12.1.1 简单随机抽样
教学目标:
1、知识与技能:
(1)正确理解随机抽样的概念,掌握抽签法、随机数表法的一般步骤;
2、过程与方法:
(1)能够从现实生活或其他学科中提出具有一定价值的统计问题;
(2)在解决统计问题的过程中,学会用简单随机抽样的方法从总体中抽取样本。
3、情感态度与价值观:通过对现实生活和其他学科中统计问题的提出,体会数学知识与现实世界及各学科知识之间的联系,认识数学的重要性。
4、重点与难点:正确理解简单随机抽样的概念,掌握抽签法及随机数法的步骤,并能灵活应用相关知识从总体中抽取样本。
教学设想:
假设你作为一名食品卫生工作人员,要对某食品店内的一批小包装饼干进行卫生达标检验,你准备怎样做?
显然,你只能从中抽取一定数量的饼干作为检验的样本。(为什么?)那么,应当怎样获取样本呢?
【探究新知】
一、简单随机抽样的概念
一般地,设一个总体含有N个个体,从中逐个不放回地抽取n个个体作为样本(n≤N),如果每次抽取时总体内的各个个体被抽到的机会都相等,就把这种抽样方法叫做简单随机抽样,这样抽取的样本,叫做简单随机样本。
【说明】简单随机抽样必须具备下列特点:
(1)简单随机抽样要求被抽取的样本的总体个数N是有限的。
(2)简单随机样本数n小于等于样本总体的个数N。
(3)简单随机样本是从总体中逐个抽取的。
(4)简单随机抽样是一种不放回的抽样。
(5)简单随机抽样的每个个体入样的可能性均为n/N。
思考?
下列抽样的方式是否属于简单随机抽样?为什么?
(1)从无限多个个体中抽取50个个体作为样本。
(2)箱子里共有100个零件,从中选出10个零件进行质量检验,在抽样操作中,从中任意取出一个零件进行质量检验后,再把它放回箱子。
二、抽签法和随机数法
1、抽签法的定义。
一般地,抽签法就是把总体中的N个个体编号,把号码写在号签上,将号签放在一个容器中,搅拌均匀后,每次从中抽取一个号签,连续抽取n次,就得到一个容量为n的样本。
【说明】抽签法的一般步骤:
(1)将总体的个体编号。
(2)连续抽签获取样本号码。
思考?
你认为抽签法有什么优点和缺点:当总体中的个体数很多时,用抽签法方便吗?
2、随机数法的定义:
利用随机数表、随机数骰子或计算机产生的随机数进行抽样,叫随机数表法,这里仅介绍随机数表法。
怎样利用随机数表产生样本呢?下面通过例子来说明,假设我们要考察某公司生产的500克袋装牛奶的质量是否达标,现从800袋牛奶中抽取60袋进行检验,利用随机数表抽取样本时,可以按照下面的步骤进行。
第一步,先将800袋牛奶编号,可以编为000,001,…,799。
第二步,在随机数表中任选一个数,例如选出第8行第7列的数7(为了便于说明,下面摘取了附表1的第6行至第10行)。
16 22 77 94 39 49 54 43 54 82 17 37 93 23 78
84 42 17 53 31 57 24 55 06 88 77 04 74 47 67
63 01 63 78 59 16 95 55 67 19 98 10 50 71 75
33 21 12 34 29 78 64 56 07 82 52 42 07 44 38
57 60 86 32 44 09 47 27 96 54 49 17 46 09 62
87 35 20 96 43 84 26 34 91 64
21 76 33 50 25 83 92 12 06 76
12 86 73 58 07 44 39 52 38 79
15 51 00 13 42 99 66 02 79 54
90 52 84 77 27 08 02 73 43 28
第三步,从选定的数7开始向右读(读数的方向也可以是向左、向上、向下等),得到一个三位数785,由于785<799,说明号码785在总体内,将它取出;继续向右读,得到916,由于916>799,将它去掉,按照这种方法继续向右读,又取出567,199,507,…,依次下去,直到样本的60个号码全部取出,这样我们就得到一个容量为60的样本。
【说明】随机数表法的步骤:
(1)将总体的个体编号。
(2)在随机数表中选择开始数字。
(3)读数获取样本号码。
【例题精析】
例1:人们打桥牌时,将洗好的扑克牌随机确定一张为起始牌,这时按次序搬牌时,对任何一家来说,都是从52张牌中抽取13张牌,问这种抽样方法是否是简单随机抽样?
[分析] 简单随机抽样的实质是逐个地从总体中随机抽取样本,而这里只是随机确定了起始张,其他各张牌虽然是逐张起牌,但是各张在谁手里已被确定,所以不是简单随机抽样。
例2:某车间工人加工一种轴100件,为了了解这种轴的直径,要从中抽取10件轴在同一条件下测量,如何采用简单随机抽样的方法抽取样本?
[分析] 简单随机抽样一般采用两种方法:抽签法和随机数表法。
解法1:(抽签法)将100件轴编号为1,2,…,100,并做好大小、形状相同的号签,分别写上这100个数,将这些号签放在一起,进行均匀搅拌,接着连续抽取10个号签,然后测量这个10个号签对应的轴的直径。
解法2:(随机数表法)将100件轴编号为00,01,…99,在随机数表中选定一个起始位置,如取第21行第1个数开始,选取10个为68,34,30,13,70,55,74,77,40,44,这10件即为所要抽取的样本。
【课堂练习】P
【课堂小结】
1、简单随机抽样是一种最简单、最基本的抽样方法,简单随机抽样有两种选取个体的方法:放回和不放回,我们在抽样调查中用的是不放回抽样,常用的简单随机抽样方法有抽签法和随机数法。
2、抽签法的优点是简单易行,缺点是当总体的容量非常大时,费时、费力,又不方便,如果标号的签搅拌得不均匀,会导致抽样不公平,随机数表法的优点与抽签法相同,缺点上当总体容量较大时,仍然不是很方便,但是比抽签法公平,因此这两种方法只适合总体容量较少的抽样类型。
3、简单随机抽样每个个体入样的可能性都相等,均为n/N,但是这里一定要将每个个体入样的可能性、第n次每个个体入样的可能性、特定的个体在第n次被抽到的可能性这三种情况区分开业,避免在解题中出现错误。
【评价设计】
1、为了了解全校240名学生的身高情况,从中抽取40名学生进行测量,下列说法正确的是
A.总体是240 B、个体是每一个学生
C、样本是40名学生 D、样本容量是40
2、为了正确所加工一批零件的长度,抽测了其中200个零件的长度,在这个问题中,200个零件的长度是 ( )
A、总体 B、个体是每一个学生
C、总体的一个样本 D、样本容量
3、一个总体中共有200个个体,用简单随机抽样的方法从中抽取一个容量为20的样本,则某一特定个体被抽到的可能性是 。
4、从3名男生、2名女生中随机抽取2人,检查数学成绩,则抽到的均为女生的可能性是 。1.1.2程序框图 海口实验中学 李朝戟
1.1.2 程序框图(第二、三课时)
一、教学目标:
1、知识与技能:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图。
2、过程与方法:通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。
3、情感态度与价值观:通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路。
二、重点与难点:重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构,难点是能综合运用这些知识正确地画出程序框图。
三、学法与教学用具:
1、通过上节学习我们知道,算法就是解决问题的步骤,在我们利用计算机解决问题的时候,首先我们要设计计算机程序,在设计计算机程序时我们首先要画出程序运行的流程图,使整个程序的执行过程直观化,使抽象的问题就得十分清晰和具体。有了这个流程图,再去设计程序就有了依据,从而就可以把整个程序用机器语言表述出来,因此程序框图是我们设计程序的基本和开端。
2、我们在学习这部分内容时,首先要弄清各种图形符号的意义,明确每个图形符号的使用环境,图形符号间的联结方式。例如“起止框”只能出现在整个流程图的首尾,它表示程序的开始或结束,其他图形符号也是如此,它们都有各自的使用环境和作用,这是我们在学习这部分知识时必须要注意的一个方面。另外,在我们描述算法或画程序框图时,必须遵循一定的逻辑结构,事实证明,无论如何复杂的问题,我们在设计它们的算法时,只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了,因此我们必须掌握并正确地运用这三种基本逻辑结构。
3、教学用具:电脑,计算器,图形计算器
四、教学设想:
1、创设情境:
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。
基本概念:
(1)起止框图: 起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框。
(2)输入、输出框: 表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置。图1-1中有三个输入、输出框。第一个出现在开始后的第一步,它的作用是输入未知数的系数a11,a12,a21,a22和常数项b1,b2,通过这一步,就可以把给定的数值写在输入框内,它实际上是把未知数的系数和常数项的值通知给了计算机,另外两个是输出框,它们分别位于由判断分出的两个分支中,它们表示最后给出的运算结果,左边分支中的输出分框负责输出D≠0时未知数x1,x2的值,右边分支中的输出框负责输出D=0时的结果,即输出无法求解信息。
(3)处理框: 它是采用来赋值、执行计算语句、传送运算结果的图形符号。图1-1中出现了两个处理框。第一个处理框的作用是计算D=a11a22-a21a12的值,第二个处理框的作用是计算x1=(b1a22-b2a12)/D,x2=(b2a11-b1a21)/D的值。
(4)判断框: 判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支,在图1-1中,通过判断框对D的值进行判断,若判断框中的式子是D=0,则说明D=0时由标有“是”的分支处理数据;若D≠0,则由标有“否”的分支处理数据。例如,我们要打印x的绝对值,可以设计如下框图。
开始
输入x
是 x≥0? 否
打印x -打印x
结束
从图中可以看到由判断框分出两个分支,构成一个选择性结构,其中选择的标准是“x≥0”,若符合这个条件,则按照“是”分支继续往下执行;若不符合这个条件,则按照“否”分支继续往下执行,这样的话,打印出的结果总是x 的绝对值。
在学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:
(1)使用标准的图形符号。
(2)框图一般按从上到下、从左到右的方向画。
(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。
(4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。
(5)在图形符号内描述的语言要非常简练清楚。
2、典例剖析:
例1:已知x=4,y=2,画出计算w=3x+4y的值的程序框图。
解:程序框如下图所示:
开始
输入4,2 4和2分别是x和y的值
w=3×4+4×2
输出w
结束
小结:此图的输入框旁边加了一个注释框 ,它的作用是对框中的数据或内容进行说明,它可以出现在任何位置。
基础知识应用题
1)顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
例2:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。
算法分析:这是一个简单的问题,只需先算出p的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。
程序框图:
2)条件结构:一些简单的算法可以用顺序结构来表示,但是这种结构无法对描述对象进行逻辑判断,并根据判断结果进行不同的处理。因此,需要有另一种逻辑结构来处理这类问题,这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。
例3:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图。
算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。
程序框图:
a+b>c , a+c>b, b+c>a是 否
否同时成立?
是
3)循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。
循环结构又称重复结构,循环结构可细分为两类:
(1)一类是当型循环结构,如图1-5(1)所示,它的功能是当给定的条件P1成立时,执行A框,A框执行完毕后,再判断条件P1 是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P1 不成立为止,此时不再执行A框,从b离开循环结构。
(2)另一类是直到型循环结构,如下图所示,它的功能是先执行,然后判断给定的条件P2是否成立,如果P2 仍然不成立,则继续执行A框,直到某一次给定的条件P2成立为止,此时不再执行A框,从b点离开循环结构。
A A
P1?
P2? 不成立
不成立
成立
b b
当型循环结构 直到型循环结构
(1) (2)
例4:设计一个计算1+2+…+100的值的算法,并画出程序框图。
算法分析:只需要一个累加变量和一个计数变量,将累加变量的初始值为0,计数变量的值可以从1到100。
程序框图:
i≤100?
否 是
3、课堂小结:
本节课主要讲述了程序框图的基本知识,包括常用的图形符号、算法的基本逻辑结构,算法的基本逻辑结构有三种,即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构,所以这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过这三种结构来表达
4、自我评价:
1)设x为为一个正整数,规定如下运算:若x为奇数,则求3x+2;若x为偶数,则为5x,写出算法,并画出程序框图。
2)画出求21+22+23+…2100的值的程序框图。
5、评价标准:
1.解:算法如下。
S1 输入x
S2 若x为奇数,则输出A=3x+2;否则输出A=5x
S3 算法结束。
程序框图如下图:
i≤30 是
否
2、 解:序框图如下图:
i≥100 否
是
6、作业:课本P11习题1.1 A组2、3
不存在这样的三角形
输入a,b,c
开始
结束
输出s
s=√p(p-2)(p-3)(p-4)
p=(2+3+4)/2
开始
存在这样的三角形
结束
开始
i=1
Sum=0
i=i+1
Sum=sum+i
输出sum
结束
开始
i=1
p=0
p=pxi
输出p
结束
i=i+1
开始
i=1
p=0
p=p+2i
输出p
结束
i=i+1
PAGE
143.1.3 概率的基本性质(第三课时)
一、教学目标:
1、知识与技能:(1)正确理解事件的包含、并事件、交事件、相等事件,以及互斥事件、对立事件的概念;
(2)概率的几个基本性质:1)必然事件概率为1,不可能事件概率为0,因此0≤P(A)≤1;2)当事件A与B互斥时,满足加法公式:P(A∪B)= P(A)+ P(B);3)若事件A与B为对立事件,则A∪B为必然事件,所以P(A∪B)= P(A)+ P(B)=1,于是有P(A)=1—P(B)
(3)正确理解和事件与积事件,以及互斥事件与对立事件的区别与联系.
2、过程与方法:通过事件的关系、运算与集合的关系、运算进行类比学习,培养学生的类化与归纳的数学思想。
3、情感态度与价值观:通过数学活动,了解教学与实际生活的密切联系,感受数学知识应用于现实世界的具体情境,从而激发学习 数学的情趣。
二、重点与难点:概率的加法公式及其应用,事件的关系与运算。
三、学法与教学用具:1、讨论法,师生共同讨论,从而使加深学生对概率基本性质的理解和认识;2、教学用具:投灯片
四、教学设想:
1、 创设情境:(1)集合有相等、包含关系,如{1,3}={3,1},{2,4}С{2,3,4,5}等;
(2)在掷骰子试验中,可以定义许多事件如:C1={出现1点},C2={出现2点},C3={出现1点或2点},C4={出现的点数为偶数}……
师生共同讨论:观察上例,类比集合与集合的关系、运算,你能发现事件的关系与运算吗?
2、 基本概念:(1)事件的包含、并事件、交事件、相等事件见课本P115;
(2)若A∩B为不可能事件,即A∩B=ф,那么称事件A与事件B互斥;
(3)若A∩B为不可能事件,A∪B为必然事件,那么称事件A与事件B互为对立事件;
(4)当事件A与B互斥时,满足加法公式:P(A∪B)= P(A)+ P(B);若事件A与B为对立事件,则A∪B为必然事件,所以P(A∪B)= P(A)+ P(B)=1,于是有P(A)=1—P(B).
3、 例题分析:
例1 一个射手进行一次射击,试判断下列事件哪些是互斥事件 哪些是对立事件
事件A:命中环数大于7环; 事件B:命中环数为10环;
事件C:命中环数小于6环; 事件D:命中环数为6、7、8、9、10环.
分析:要判断所给事件是对立还是互斥,首先将两个概念的联系与区别弄清楚,互斥事件是指不可能同时发生的两事件,而对立事件是建立在互斥事件的基础上,两个事件中一个不发生,另一个必发生。
解:A与C互斥(不可能同时发生),B与C互斥,C与D互斥,C与D是对立事件(至少一个发生).
例2 抛掷一骰子,观察掷出的点数,设事件A为“出现奇数点”,B为“出现偶数点”,已知P(A)=,P(B)=,求出“出现奇数点或偶数点”.
分析:抛掷骰子,事件“出现奇数点”和“出现偶数点”是彼此互斥的,可用运用概率的加法公式求解.
解:记“出现奇数点或偶数点”为事件C,则C=A∪B,因为A、B是互斥事件,所以P(C)=P(A)+ P(B)=+=1
答:出现奇数点或偶数点的概率为1
例3 如果从不包括大小王的52张扑克牌中随机抽取一张,那么取到红心(事件A)的概率是,取到方块(事件B)的概率是,问:
(1)取到红色牌(事件C)的概率是多少?
(2)取到黑色牌(事件D)的概率是多少?
分析:事件C是事件A与事件B的并,且A与B互斥,因此可用互斥事件的概率和公式求解,事件C与事件D是对立事件,因此P(D)=1—P(C).
解:(1)P(C)=P(A)+ P(B)=(2)P(D)=1—P(C)=
例4 袋中有12个小球,分别为红球、黑球、黄球、绿球,从中任取一球,得到红球的概率为,得到黑球或黄球的概率是,得到黄球或绿球的概率也是,试求得到黑球、得到黄球、得到绿球的概率各是多少?
分析:利用方程的思想及互斥事件、对立事件的概率公式求解.
解:从袋中任取一球,记事件“摸到红球”、“摸到黑球”、“摸到黄球”、“摸到绿球”为A、B、C、D,则有P(B∪C)=P(B)+P(C)=;P(C∪D)=P(C)+P(D)=;P(B∪C∪D)=1-P(A)=1-=,解的P(B)=,P(C)=,P(D)=
答:得到黑球、得到黄球、得到绿球的概率分别是、、.
4、课堂小结:概率的基本性质:1)必然事件概率为1,不可能事件概率为0,因此0≤P(A)≤1;2)当事件A与B互斥时,满足加法公式:P(A∪B)= P(A)+ P(B);3)若事件A与B为对立事件,则A∪B为必然事件,所以P(A∪B)= P(A)+ P(B)=1,于是有P(A)=1—P(B);3)互斥事件与对立事件的区别与联系,互斥事件是指事件A与事件B在一次试验中不会同时发生,其具体包括三种不同的情形:(1)事件A发生且事件B不发生;(2)事件A不发生且事件B发生;(3)事件A与事件B同时不发生,而对立事件是指事件A 与事件B有且仅有一个发生,其包括两种情形;(1)事件A发生B不发生;(2)事件B发生事件A不发生,对立事件互斥事件的特殊情形。
5、自我评价与课堂练习:
1.从一堆产品(其中正品与次品都多于2件)中任取2件,观察正品件数与次品件数,判断下列每件事件是不是互斥事件,如果是,再判断它们是不是对立事件。
(1)恰好有1件次品恰好有2件次品;
(2)至少有1件次品和全是次品;
(3)至少有1件正品和至少有1件次品;
(4)至少有1件次品和全是正品;
2.抛掷一粒骰子,观察掷出的点数,设事件A为出现奇数,事件B为出现2点,已知P(A)=,P(B)=,求出现奇数点或2点的概率之和。
3.某射手在一次射击训练中,射中10环、8环、7环的概率分别为0.21,0.23,0.25,0.28,计算该射手在一次射击中:
(1)射中10环或9环的概率;
(2)少于7环的概率。
4.已知盒子中有散落的棋子15粒,其中6粒是黑子,9粒是白子,已知从中取出2粒都是黑子的概率是,从中取出2粒都是白子的概率是,现从中任意取出2粒恰好是同一色的概率是多少?
6、评价标准:
1.解:依据互斥事件的定义,即事件A与事件B在一定试验中不会同时发生知:(1)恰好有1件次品和恰好有2件次品不可能同时发生,因此它们是互斥事件,又因为它们的并不是必然事件,所以它们不是对立事件,同理可以判断:(2)中的2个事件不是互斥事件,也不是对立事件。(3)中的2个事件既是互斥事件也是对立事件。
2.解:“出现奇数点”的概率是事件A,“出现2点”的概率是事件B,“出现奇数点或2点”的概率之和为P(C)=P(A)+P(B)=+=
3.解:(1)该射手射中10环与射中9环的概率是射中10环的概率与射中9环的概率的和,即为0.21+0.23=0.44。(2)射中不少于7环的概率恰为射中10环、9环、8环、7环的概率的和,即为0.21+0.23+0.25+0.28=0.97,而射中少于7环的事件与射中不少于7环的事件为对立事件,所以射中少于7环的概率为1-0.97=0.03。
4.解:从盒子中任意取出2粒恰好是同一色的概率恰为取2粒白子的概率与2粒黑子的概率的和,即为+=
7、作业:根据情况安排
PAGE
7