当前位置:首页 >> 数学 >>

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

相关文章:
6829算法与随机事件的概率复习题.doc
6829算法与随机事件的概率复习题 - 算法 算法解题的一般思路,即算法分析(提
一元二次方程与随机事件的概率复习题.doc
一元二次方程与随机事件的概率复习题 - 精品文档就在这里 ---各类专业好文档,
高三一轮复习随机事件的概率_图文.ppt
高三一轮复习随机事件的概率 - 第九章 计数原理、概率、随机变量及其分布 第4课时 随机事件的概率 第九章 计数原理、概率、随机变量及其分布 1.频率概率 (1)...
一元二次方程与随机事件的概率复习题.doc
一元二次方程与随机事件的概率复习题 - 一元二次方程与随机事件的概率复习题 1、
考研数学概率论与数理统计真题随机事件与概率.doc
同时可以为大家提供名师考研数学视频、考 研数学复习资料、考研数学真题考研数学...再在该区 域中表示出要计算概率的随机变量对应的区域, 分别求出这两个区域的...
期末复习7随机事件的概率_图文.ppt
事件的概率知识点,随机事件的概率说课稿,随机事件的概率练习题,随机事件的概率...(等可能性) 3.古典概型计算任何事件的概率计算公式为: A所包含的基本事件的...
数学高考第一轮复习随机事件的概率课件_图文.ppt
数学高考第一轮复习随机事件的概率课件 - 第4节 随机事件的概率 最新考纲 1.了解随机事件发生的不确定性频 率的稳定性,了解概率的 意义及频率概率的 区别....
专题12.1 随机事件的概率(测试题)-2016年高考理科数学....doc
专题12.1 随机事件的概率(测试题)-2016年高考理科数学一轮复习测试卷_高
随机事件的概率.doc
随机事件的概率 - 《随机事件的概率》 尊敬的各位评委老师: 大家早上(下午)好!我是数学组 号考生,今天我说课的课 题是《随机事件的概率》 ,内容选自于高中教材...
随机事件的概率说课稿.doc
研究事件的分类,概率的意义,概率的定 义及统计算法...通过练习进一步 巩固随机事件的概念会区分三种事件...第 3 小题是关于三角函数引进辅助角的 化简问题,...
chap1随机事件与概率复习题.pdf
chap1随机事件与概率复习题 - 第一章随机事件与概率复习自测题 一、单项选择
...随机事件的概率(讲)-2015年高考数学一轮复习讲练测(....doc
专题10.4 随机事件的概率(讲)-2015年高考数学一轮复习讲练测(解析版)
...2018年高考数学一轮复习专题10.4随机事件的概率与古....doc
(浙江版)2018年高考数学一轮复习专题10.4随机事件的概率与古典概型(讲)-
《随机事件的概率》课件(完美)_图文.ppt
3.1 随机事件的概率 本课主要学习随机事件的概率的相关内容,主要研 究事件的分类、概率的定义、概率的意义及统筹算法 。 因此本课开始以几个不同性质的事件案例...
高考数学一轮复习 专题10_4 随机事件的概率与古典概型(讲).doc
高考数学一轮复习 专题10_4 随机事件的概率与古典...典概型 对立事件、独立事件的概 念及概率的计算 ....教育资料库 一级教师 251032 1597264 1.2 文档数...
随机事件的概率与古典概型.doc
随机事件的概率与古典概型 - 2009~2010 学年度高三数学(人教版 A 版)第一轮复习资料 第 20 讲 随机事件的概率与古典概型 【课标要求】 一. 课标要求】 【...
应用概率统计复习题_图文.ppt
应用概率统计复习题_理学_高等教育_教育专区。第1章 随机事件及其概率全概率公式...已知连续型随机变量的概率密度函数,会求分布函数, 以及通过分布函数计算随机事件...
2、随机事件及其概率_图文.ppt
2、随机事件及其概率_其它_高等教育_教育专区。概率复习资料 第2章 随机事件...返回 上页 下页 退出 ?2.3.2 古典概率模型中的概率计算 例 一只口袋中有3...
3.1.1随机事件的概率教案.doc
教学难点 理解随机事件的频率定义及概率的统计定义及计算概率的方法, 理解频率 ...(1) 解:由题意知, (4)为必然事件; (2)随机事件的概率: 我们已经学习用...
概率综合练习题_图文.doc
概率综合练习题_高一数学_数学_高中教育_教育专区。学习方略必修三 2012 人教 A...随机事件的概率与 频率的概念 线性回归方程 古典概型与几何概 型的计算 程序...
更多相关标签: