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 个梯形的

赞助商链接

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

一元二次方程与随机事件的概率复习题_初三数学_数学_初中教育_教育专区。一元二次方程与随机事件的概率复习题 1、 (2008 宜宾)一个口袋中装有 4 个红球,3 ...

2017届二轮复习 随机事件的概率 专题卷(江苏专用)

2017届二轮复习 随机事件的概率 专题卷(江苏专用) - 课时分层训练(五十四) A组 基础达标 (建议用时:30 分钟) 一、填空题 1.有一个游戏,其规则是甲、乙、...

...轮复习第十章算法统计与概率第54课随机事件的概率教...

江苏专用2018高考数学一轮复习第十章算法统计与概率第54课随机事件的概率教师用书 - 第 54 课 [最新考纲] 内容 随机事件概率 互斥事件及其发生的概率 随机事件...

2018届高考数学二轮复习 随机事件的概率专题

2018届高考数学二轮复习 随机事件的概率专题 - 随机事件的概率专题 [基础达标] (20 分钟 40 分) 一、选择题(每小题 5 分,共 25 分) 1.设事件 A,B,...

3.1随机事件的概率及概率的意义

1.3算法案例 8页 免费 1 随机事件及其概率 25页 免费 化学键练习题 2页 免费...第一章 算法初步 3.1.1 —3.1.2 随机事件的概率及概率的意义(第一、二课时...

...轮复习第十章算法统计与概率第54课随机事件的概率课...

江苏专用2018高考数学一轮复习第十章算法统计与概率第54课随机事件的概率课时分层...同的概率是___. 5 6 [设 a,b 分别为甲、乙摸出球的编号.由题意,摸球...

...届高考数学专题复习 第43讲 随机事件的概率练习 新...

山东省济宁市2015届高考数学专题复习 第43讲 随机事件的概率练习 新人教A版 - 第四节 [考情展望] 随机事件的概率 1.互斥事件对立事件的概率是高考重点考查...

...高考数学一轮复习 第十章 第四节 随机事件的概率突...

随机事件的频率概率有着一定的联系,在统计学中,可通过计算事件发生的频率 去估算事件的概率,因此,它们也成为近几年高考的命题热点.多以解答题的形式出现,有...

考研数学概率论与数理统计真题——随机事件与概率

同时可以为大家提供名师考研数学视频、考 研数学复习资料、考研数学真题考研数学...再在该区 域中表示出要计算概率的随机变量对应的区域, 分别求出这两个区域的...

必修3第3章随机事件的概率单元测试卷

必修3 第 3 章随机事件的概率单元测试卷(1) 一、选择题: (本大题共 10 ...计算器)产生 1~3 和 2~4 两组取整数值的随机数,每 组各有 N 个随机...