-b|<c,计算终止,x0就是方程的根,否则转S1.Р写出用区间二分法求方程2x3-4x2+3x-6=0在区间(-10,10)之间的一个近似解(误差不超过0.001)的一个算法.Р答案:解:伪代码:Р10 Read a,b,cР20 x0←(a+b)/2Р30 f(a)←2a3-4a2+3a-6Р40 f(x0)←2x3-4x2+3x-6Р50 If f(x0)=0 then Goto 120Р60 If f(a)f(x0)<0 thenР70 b←x0Р80 ElseР90 a←x0Р100 End ifР110 If |a-b|≥c then Goto 20Р120 Print x0Р流程图:Р11.求三个数390,455,546的最大公约数.Р答案:13.Р12.迭代法是用于求方程或方程组近似根的一种常用的算法设计方法.设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行:Р(1)选一个方程的近似根,赋给变量x0;Р(2)将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0;Р(3)当x0与x1的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算.Р若方程有根,则按上述方法求得的x0就认为是方程的根.试用迭代法求某个数的平方根,用流程图和伪代码表示问题的算法.Р已知求平方根的迭代公式为x1=(x0+).Р答案:解:设平方根的解为x,可假定一个初值x0=a/2(估计值),根据迭代公式得到一个新的值x1,这个新值比初值x0更接近要求的值x;再以新值作为初值,即x1→x0,重新按原来的方法求x1,重复这一过程直到|x1-x0|<ε(某一给定的精度).此时可将x0作为问题的解.Р伪代码:РRead x0,εРRepeatРx1←(x0+a/x0)/2Рr←|x1-x0|Рx0←x1РUntil r<εРPrint x0Р流程图:
全文预览
