- 集合与常用逻辑用语
- 函数与导数
- 三角函数与解三角形
- 平面向量
- 数列
- 不等式
- 空间向量与立体几何
- 平面解析几何
- 计数原理与概率统计
- 推理与证明
- 算法与框图
- 算法与程序框图
- 基本算法语句
- + 算法案例
- 辗转相除法
- 秦九韶算法
- 排序
- 进位制
- 复数
- 几何证明选讲
- 不等式选讲
- 矩阵与变换
- 初中衔接知识点
- 竞赛知识点
迭代法是用于求方程或方程组近似根的一种常用的算法设计方法.设方程为
,用某种数学方法到处等价的形式
,然后按以下步骤执行:
(1)选一个方程的近似根,赋给变量
;
(2)将
的值保存于变量
,然后计算
,并将结果存于变量
;
(3)当
与
的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算.若方程有根,则按上述方法求得的
就认为是方程的根.试用迭代法求某个数的平方根,用流程图和伪代码表示问题的算法.


(1)选一个方程的近似根,赋给变量

(2)将




(3)当



已知
次多项式
,如果在一种算法中,计算
(
)的值需要
次乘法,计算
的值共需要9次运算(6次乘法,3次加法),那么计算
的值共需要 次运算.下面给出一种减少运算次数的算法:
,
(
,1,2,…,
).利用该算法,计算
的值共需要6次运算,计算
的值共需要 次运算.













《九章算术》是中国古代的数学专著,其中记载:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.”此文阐述求两个数的最大公约数的重要方法“更相减损术”.艾同学在使用“更相减损术”求588与315的最大公约数时,计算过程第二步不小心破损导致过程不完整,
艾同学计算过程中破损处应填写__________.

我国南宋时期的数学家秦九韶在他的著作《数书九章》中提出了计算多项式
的值的秦九韶算法,即将
改写成如下形式:
,首先计算最内层一次多项式的值,然后由内向外逐层计算一次多项式的值.这种算法至今仍是比较先进的算法.将秦九韶算法用程序框图表示如下图,则在空白的执行框内应填入







A.![]() | B.![]() |
C.![]() | D.![]() |