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

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

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

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

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

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

中公考研辅导老师为考生整理了【概率论与数理统计-随机事件与概 率知识点讲解和习题】 ,同时可以为大家提供名师考研数学视频、考 研数学复习资料、考研数学真题...

初中数学概率复习专题

理解随机事件、不可能事件、必然事件,理解并学 会概率的定义及其统计算法和等...初中数学概率复习ppt 18页 免费 初中数学复习专题 7页 免费 初中数学应用题复习...

《随机事件的概率》说课稿

"随机事件的 概率"主要研究事件的分类,概率的意义,概率的定义及统计算法.现实生活...在它附近摆动,这时就把这个 n 生的主体地位,让学生学会分析问 题体验合作精神...

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

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

高中数学必修3《随机事件的概率》

通过三种事件的区分及用统计算法计算随机事件的概率,...我设计了两道关于三种事件的训练题 ,帮助学生对所...(六 )课后作业,自主学习课本练习 1、 2 「设计...

初中数学概率复习专题

理解随机事件、不可能事件、必然事件,理解并学 会概率的定义及其统计算法和等...; 根据上表解下列各题: (1) 某人今年 50 岁,他当年去世的概率是多少?他活...

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

(浙江专版)2015届高考数学一轮复习 第十章 第四节 随机事件的概率突破热点题型...去估算事件的概率,因此,它们也成为近几年高考的命题热点.多以解答题的形式出现...

...数学科一轮复习精品学案 第20讲 随机事件的概率与古...

年普通高考数学科一轮复习精品学案第 20 讲 随机事件的概率与古典概型一.课标...题、填空题形式出现; (2)对概率考察的重点为互斥事件、古典概型的概率事件的...