nbhkdz.com冰点文库

6829算法与随机事件的概率复习题


算法 算法解题的一般思路,即算法分析(提炼问题的数学本质)——画出程序框图——按框 图编写成程序语言——运行调试,改进程序。 总的来说,就是发现规律结合所掌握算法,通过模仿,操作,探索,寻找解决问题的通法。 一、满足方程的一组正整数称为勾股数或商高数,设计计算某一范围内的勾股 数的算法. 例 1.设计一个程序,求出不等式 Inx ? x 4 ? 800 的所有正整数解,并显示出

来。 分析:因为相应函数 y ? Inx? x4 在 ?0, ?? ? 上是增函数。所以若有正整数 x 满足不等式 ,则所有小于 x 的正整数也都是该不等式的解。 因此,我们可以设计一个算法,逐个检验 1、2、3、??是否为该不等式的解,一 直检验到第一个不满足该不等式的正整数 M 出现,则可以结束程序。因为根据函 Inx ? x 4 ? 800 数 y ? Inx ? x 4 的单调性,只要 InM ? M 4 ? 800 ,则 In (M ?n ) ? (M ?n ) 4 ? 800 ( n ? Z ? ) , 即大于或等于 M 的正整数都不是 Inx ? x 4 ? 800 的解。 ⑴具体算法步骤: 第一步:初始化 x=1 第二步:判断 x 是否为不等式 Inx ? x 4 ? 800 的解。是则输出,并执行第三步;否则结束程 序。 第三步:x=x+1,返回第二步。 ⑵程序框图: 开始 x=1 N Inx ? x ? 800 ? 4 Y 输出 x 结束 x=x+1 ⑶程序: x=1 while EXP(x)+x^4<800 print x x=x+1 wend end 二、用算法求任意平面图形的面积 以前我们在平面几何所遇到的面积、周长问题,都是在规则图形中根据给定的面积、周 长公式求解。 实际上,当我们初步学习算法之后,我们可以结合无限分割的思想,自己编写程序来计 算任意平面图形(包括规则及不规则图形)的面积、周长。 例 2.设计算法求圆的面积。 ⑴具体算法步骤如下: 第一步:将半径为 r 的圆分成 n 全等的扇形。 第二步:当正整数 n 大到一定程度时,可以将扇形近似地 2? 看成一个等腰三角形。顶角 ? ? n ? 可得该三角形底边上的高 ? h ? r cos n ? 所以扇形对应弦长 a ? 2r ? sin n 第三步:扇形的面积近似地看作三角形的面积 1 ? ? ? ? ? S扇 形 ? S三 角 形 ? r cos ? 2r sin ? r 2 cos sin 2 n n n n h ? a 第四步:圆的面积为 S ? n ? r 2 cos ? n sin ? n ⑵程序框图: 开始 输入圆的半径 r 及 n 的值 输出 S ? n ? r 2 cos ? sin ? n n 结束 ⑶程序: Input “请输入圆的半径长”; r Input “请输入分割份数 n”; n Print “该圆的面积为:”; n*r^2*cos(3.14/n)* sin(3.14/n) End 例 3.设计算法,求曲线 y ? lg x ? 分析:计算不规则图形的面积, 也可以利用无限分割的思 想来寻找算法。 首先将 x 轴上 0.5~5 这段 线段 n 等分,然后过每个 n 等分点作垂直与 x 轴的直 1 ,直线 x ? 0.5 、 x ? 5 和 x 轴围成的图形面积。 x2 y ? lg x ? 1 x2 线,则将所求图形分为 n 个 近似于梯形的图形。 那我们就可以把所求图形面积看成是这 n 个梯形的

50道概率统计复习题 新

概率复习题 1 对于任意两个事件 A 与 B,求 P(A-B) 2.某种动物活到 25...1 8 -0.5 1 4 0 1 8 2 1 6 4 1 3 求出:以下随机变量的分布律。...

随机事件及概率复习题与答案

随机事件概率复习题一、选择题 1.某厂的产品合格率为 90%,某人购买了该厂的 10 件产品,则下列说法正确的是( (A)合格品不少于 9 件 (C)合格品正好是 ...

概率统计复习题14

概率统计复习题考试内容:样本空间,随机事件,概率,古典概率,几何概率,条件概率, 全概率公式,贝叶斯公式,事件的独立性,二项概率,随机变量, 分布函数,密度函数,边缘...

算法分析复习题目及答案

算法分析复习题目及答案_IT/计算机_专业资料。算法分析期末试题库,c++一...C、贪心算法 C ) D、回溯算法 B、概率算法 23.下列哪一种算法不是随机化...

一元二次方程与随机事件的概率复习题

一元二次方程与随机事件的概率复习题_数学_初中教育_教育专区。一元二次方程与...算法与随机事件的概率复... 12页 免费 一元二次方程复习题1 7页 免费 一元...

随机事件的概率与古典概型复习资料

随机事件的概率与古典概型复习资料_从业资格考试_资格考试/认证_教育专区。2009~...对随机事件的考察,结合选修中排列、组合的知识进行考察,多 以选择题、填空题...

《概率论与数理统计》习题 第一章 随机事件和概率

第一章一. 填空题 随机事件和概率 1. 设 A, B, C 为三个事件, 且 P ( A ∪ B ) = 0.9, P ( A ∪ B ∪ C ) = 0.97, 则P ( AB C ) ...

概率复习题(1)(1)(1)

概率复习题(1)(1)(1)_教育学_高等教育_教育专区。概率复习题一、选择题: ...2? ? ___ 5.设 A, B, C 是随机事件, A 与 C 互不相容, P( AB )...

概率统计复习题

概率统计复习题_工学_高等教育_教育专区。这是长沙学院的老师给复习资料题目,...若随机事件 A, B, C 两两独立,则 A, B, C 相互独立。 (× 13. 若...