返回

高中数学

首页
  • 填空题
    已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an
    如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算Pn(x0)的值共需要______次运算.
    下面给出一种减少运算次数的算法:P0(x0)=a0.Pn+1(x)=xPn(x)+ak+1(k=0,l,2,…,n-1).利用该算法,计算P3(x0)的值共需要6次运算,计算Pn(x0)的值共需要______次运算.
    本题信息:2005年北京数学填空题难度一般 来源:未知
  • 本题答案
    查看答案
本试题 “已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法...” 主要考查您对

算法的概念

等考点的理解。关于这些考点您可以点击下面的选项卡查看详细档案。
  • 算法的概念

算法的定义:

算法通常是指用计算机按照一定规则解决一类问题的明确和有限的步骤。


算法的特征:

①确定性;②逻辑性;③有穷性;④正确性;⑤顺序性;⑥普遍性。


算法的描述:

自然语言、程序框图、程序语言。

设计一个问题的算法时应注意:

(1)认真分析问题,联系解决此问题的一般数学方法;
(2)综合考虑此类问题中可能涉及的各种情况;
(3) 将解决问题的过程划分为若干个步骤;
(4)用简练的语言将各个步骤表示出来。