概率计算的算法设计.docVIP

概率计算的算法设计 徐锡滨 （江苏省无锡市湖滨中学，214000） 摘要：本文对一些典型的概率问题进行了算法设计，从而应用随机模拟方法经过大量的试验求出概率。通过这些问题的讨论，从概率的定义出发，结合算法以及计算机的知识，给出不同于高中传统方法的概率问题解决方法。 关键词：概率，算法，随机模拟。 １.问题背景： 在现行的《普通高中数学课程标准（实验）》中，概率的教学被安排在必修阶段，而排列组合的教学被安排到了选修阶段。那么脱离了排列组合怎样进行概率的教学，我们在概率教学的理念上要有怎样的变化？《普通中数学课程标准（实验）解读》明确地指出：“概率教学的核心问题是让学生了解随机现象与概率的意义。”教材中通过豌豆实验，抛硬币的实验这一些例子介绍了概率这一概念本质的定义，即通过大量重复的实验得到一事件发生的概率。由于这一过程很烦琐不易操作，且不容易考查所以往往在教学过程中被忽视。但是应该注意到的是，这样大量重复实验仍然是得到某一事件概率的重要方法，在保险、统计等领域始终沿用。那么在计算机发展的今天我们是不是可以通过随机模拟方法（亦称蒙特卡罗方法），利用算法以及计算机的整合，通过计算机模拟出大量重复的实验，从而得到概率？ 2.设计思想 在《必修3》中学生已经学习了算法知识，以及简单的算法语言。那么我们是不是可以通过算法中的循环语句，让计算机进行大量随机模拟，从而得计算出概率。笔者通过实际的操