优课网
首页
数学
语文
英语
化学
物理
政治
历史
生物
首页
> 写出用“二分法”求方程x2-2="0"(x>0)的近似解的算法.-数学
写出用“二分法”求方程x2-2="0"(x>0)的近似解的算法.-数学
题目简介
写出用“二分法”求方程x2-2="0"(x>0)的近似解的算法.-数学
题目详情
写出用“二分法”求方程x
2
-2="0" (x>0)的近似解的算法.
题型:解答题
难度:偏易
来源:不详
答案
解:第一步,令f(x)=x2-2,给定精确度d.
第二步,确定区间[a,b],满足f(a)·f(b)<0.
第三步,取区间中点m=
.
第四步,若f(a)·f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].
第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.
当d=0.005时,按照以上算法,可以得到下表.
a
b
|a-b|
1
2
1
1
1.5
0.5
1.25
1.5
0.25
1.375
1.5
0.125
1.375
1.437 5
0.062 5
1.406 25
1.437 5
0.031 25
1.406 25
1.421 875
0.015 625
1.414 062 5
1.421 875
0.007 812 5
1.414 062 5
1.417 968 75
0.003 906 25
于是,开区间(1.414 062 5,1.417 968 75)中的实数都是当精确度为0.005时的原方程的近似解.实际上,上述步骤也是求
的近似值的一个算法.
分析:令f(x)=x2-2,则方程x2-2="0" (x>0)的解就是函数f(x)的零点.
“二分法”的基本思想是:把函数f(x)的零点所在的区间[a,b](满足f(a)·f(b)<0)“一分为二”,得到[a,m]和[m,b].根据“f(a)·f(m)<0”是否成立,取出零点所在的区间[a,m]或[m,b],仍记为[a,b].对所得的区间[a,b]重复上述步骤,直到包含零点的区间[a,b]“足够小”,则[a,b]内的数可以作为方程的近似解.
上一篇 :
右边程序运行后,输出的值为.-高
下一篇 :
如右图所示给出的是计算的值的
搜索答案
更多内容推荐
.阅读图4的程序框图,若输入m=4,n=3,则输出a=_______,i=________。(注:框图中的赋值符号“=”,也可以写成“←”或“:=”)-数学
利用两种循环写出1+2+3+…+100的算法,并画出各自的流程图.-数学
一个算法如下:第一步:计算;第二步:若,输出最小值;第三步:若,输出最大值.已知,则运行以上步骤输出的结果为-数学
某店一个月的收入和支出总共记录了N个数据,,。。。,其中收入记为正数,支出记为负数。该店用如下图的程序框图计算月总收入S和月净盈利V,那么在图中空白的判断框和处理框-数学
下面给出了解决问题的算法:S1输入xS2若x≤1则执行S3,否则执行S4S3使y=2x-3S4使y=x2-3x+3S5输出y当输入的值为______时,输入值与输出值相等.-数学
下列说法正确的是()A.算法就是某个问题的解题过程;B.算法执行后可以产生不同的结果;C.解决某一个具体问题算法不同结果不同;D.算法执行步骤的次数不可以为很大,否则无法实-数学
算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是[]A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种-高一数学
有如下算法:第一步,输入不小于2的正整数n第二步,判断n是否为2,若n=2,则n满足条件;若n>2,则执行第三步第三步,依次从2到n-1检验能不能整除n,若不能整除,则n满足条-高一数学
随机变量的分布列如下图所示,则等于024P0.40.30.3[]A.13B.11C.2.2D.1.8-高二数学
某超市为促销商品,特举办“购物有奖100%中奖”活动,凡消费者在该超市购物满100元,享受一次摇奖机会,购物满200元,享受两次摇奖机会,以此类推.摇奖机的结构如图所示,将一-高三数学
从4名男生和2名女生中任选3人参加演讲比赛,设随机变量ξ表示所选3人中女生的人数。(1)求ξ的分布列;(2)ξ的数学期望;(2)求“所选3人中女生人数ξ≤1”的概率。-高三数学
设随机变量服从X~B(2,P),Y~B(3,P),若P(X≥1)=716,则P(Y=2)=______.-数学
乒乓球单打比赛在甲、乙两名运动员间进行,比赛采用7局4胜制(即先胜4局者获胜,比赛结束),假设两人在每一局比赛中获胜的可能性相同,那么甲以4比2获胜的概率为()A.564B.156-数学
已知随机变量X满足X~B(2,p),若P(X≥1)=59,则P(X=2)=______.-高二数学
某人有资金20万元,准备用于投资经营甲、乙两种商品,根据统计资料:经营甲获利(万元)46-2概率0.40.30.3经营乙获利(万元)28-4概率0.60.20.2那么,他应该选择经营()种商-高三数学
“石头、剪刀、布”是一种广泛流传于我国民间的古老游戏,其规则是:用三种不同的手势分别表示石头、剪刀、布;两个玩家同时出示各自手势1次记为1次游戏,“石头”胜“剪刀”,“剪刀-高三数学
某高校的自主招生考试数学试卷共有8道选择题,每个选择题都给了4个选项(其中有且仅有一个是正确的)。评分标准规定:每题只选1项,答对得5分,不答或答错得0分。某考生每道题都-高三数学
某公司拟资助三位大学生自主创业,现聘请两位专家,独立地对每位大学生的创业方案进行评审,假设评审结果为“支持”或“不支持”的概率都是,若某人获得两个“支持”,则给予10万元-高三数学
若随机变量X~B(n,0.6),且E(X)=3,则P(X=1)的值是()A.2×0.44B.2×0.45C.3×0.44D.3×0.64-数学
运行如图所示的程序框图,则输出的值为()A.B.C.D.-高一数学
某程序框图如图所示,若输出的,则判断框内为()A.B.C.D.-高三数学
已知程序框图如右图所示,执行该程序,如果输入,输出,则在图中“?”处可填入的算法语句是(写出以下所有满足条件的序号).①;②;③;④.-高三数学
如图所示,程序据图(算法流程图)的输出结果为()A.B.C.D.-数学
如图所示的程序框图输出的结果i=()A.11B.10C.12D.9-高三数学
阅读如图所示的程序框图,若输入的a,b,c分别为32,75,21,则输出的a,b,c分别是()A.75,21,32B.21,32,75C.32,21,75D.75,32,21-高二数学
如图,当输入的值为4时,输出的结果是.-高二数学
若某程序框图如图所示,则运行结果为.-高三数学
如果执行下面的程序框图,那么输出的().A.2450B.2500C.2550D.2652-高三数学
右边程序的输出结果为A.15,1B.15,7C.56,8D.120,8-高一数学
阅读图所示的程序框图,运行相应的程序,若输入的值为,则输出的值是()A.B.C.D.-高三数学
下图是学校学生会的组成机构,那么它属于:()A.流程图B.程序框图C.结构图D.A、B、C都不对-高二数学
执行右面的程序框图,若输出的x=2,则输出k的值是()A.5B.6C.7D.8-高三数学
如图所示的算法流程图中,若,若输出,则的取值范围是.-高三数学
下列流程图的基本符号中,表示判断的是()A.B.C.D.-高二数学
执行右图所示的程序框图,则能输出数对(x,y)的概率为()A.B.C.D.-高三数学
阅读右边的程序框图,运行相应的程序,则输出s的值为()A.240B.60C.48D.16-高三数学
定义某种新运算:的运算原理如下边流程图所示,则54-34=.-高三数学
如果执行下面的程序框图(如右图所示),输出的A为()A.31B.63C.127D.255-高三数学
.如图所示算法程序框图运行时,输入a=tan315°,b=sin315°,c=cos315°,则输出结果为()A.B.-C.-1D.1-高二数学
执行下面的程序框图,如果输入的n是4,则输出的P是()A.8B.5C.3D.2-数学
如图2中的算法输出的结果是()A.127B.63C.61D.31-高二数学
已知某组合体的正视图与侧视图相同(共中AB=AC,四边形BCDE为矩形),则该组合体的俯视图可以是。(把你认为正确的图的序号都填上)-高三数学
如果下面的程序执行后输出的结果是,那么在程序UNTIL后面的条件应为()A.B.C.D.-高三数学
某玩具厂1996年的生产总值为200万元,如果年生产增长率为5%,计算最早在哪一年生产总值超过300万元.画出程序框图,写出程序.-数学
程序框图S4=1给出了计算数列{an}的前8项和S的算法,算法执行完毕后,输出的S为______.-高二数学
有一个角谷猜想的游戏,其流程图如图.若输出的i=6,则输入的正整数n可能为()A.2B.16C.5D.4-高二数学
根据下面的要求,求S=1+2+…+100值.(Ⅰ)请完成执行该问题的程序框图1;(Ⅱ)图2是与(Ⅰ)相应的程序,请用基本算法语句完成执行该问题的程序.-高二数学
运行如图所示的程序框图后输出的结果是()A.14B.16C.18D.64-高二数学
某工厂加工某种零件的工序流程图,如下图:按照这个工序流程图,一件成品至少经过几道加工和检验程序()A.3B.4C.5D.6-高二数学
以下程序()x=-1DOx=x*xUNTILx>10PRINTxEND.A.不能执行B.能执行一次C.能执行十次D.有语法错误-数学
返回顶部
题目简介
写出用“二分法”求方程x2-2="0"(x>0)的近似解的算法.-数学
题目详情
答案
解:第一步,令f(x)=x2-2,给定精确度d.
第二步,确定区间[a,b],满足f(a)·f(b)<0.
第三步,取区间中点m=
第四步,若f(a)·f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].
第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.
当d=0.005时,按照以上算法,可以得到下表.
“二分法”的基本思想是:把函数f(x)的零点所在的区间[a,b](满足f(a)·f(b)<0)“一分为二”,得到[a,m]和[m,b].根据“f(a)·f(m)<0”是否成立,取出零点所在的区间[a,m]或[m,b],仍记为[a,b].对所得的区间[a,b]重复上述步骤,直到包含零点的区间[a,b]“足够小”,则[a,b]内的数可以作为方程的近似解.