疑难规律方法第二章.pdfVIP

1算法概念的诠释

同学们也许对算法这个概念很陌生，但其实大家在日常生活中已经接触过

很多算法了，广义地说，算法就是做某一件事情的步骤或程序．菜谱是做

菜肴的“算法”，洗衣机的使用说明书是操作洗衣机的“算法”．每个算法

都闪耀着人类的智慧，阅读和学习这些东西会给我们带来一种难以用语言

表达的满足感和快感．在以后的学习和工作中我们会不断从实际应用中了

解和领会算法是如何解决各个领域的实际问题，推动人类文明的发展的．

一、算法的特征

1．确定性

算法中的每条运算规则必须是明确定义的、可行的，每一个步骤只能有一

个确定的后继步骤，运行终止应得到问题的解答或指出问题没有解答．

2．有限性

一个算法必须保证在执行有限步后结束，至少不能出现无限循环或死循

环．在此基础上越简洁越快越好．越简洁，占用内存越少，对设备的要求

越基本；越快，这个意义就不用说了吧．比如一个计算对方导弹轨迹的算

法，如果等你算出来，那边导弹已经落地了，那还有什么意义？

二、算法的思想

专业的事交给专业的人去做．普通人只要按专业人士给出的步骤一步一步

地去完成，这就是算法的思想，即程序思想，你也可以理解为傻瓜化思

想．另外，算法强调的是通性通法，即给出一个算法，实际上是给出了一

种解决一类问题的方法．比如你给出一个计算圆的面积的算法，它应该能

计算各种半径的圆的面积，而不是只适用于半径为某一具体数的圆．

三、特别提示

1．算法中的每一步应该是确定的并且能够有效地执行且得到确定的结果，

而不应当模棱两可，如求的近似值却没有要求近似的精确度，则该问题不

能求解．

2．现代算法主要是面向计算机的，如果算法中没有输出，程序也能运行，

但是运行结果无法输出．如果想要得到结果，那就要有输出．

3．只要有公式可以利用，利用公式解决问题是最理想、最简便的方法，

2

比如在写解方程x－3x－4＝0的算法时，用求根公式来做，步骤则较为

简洁．

4．求解某一个问题的算法一般不是唯一的，我们通常选择较为简单的算

法．

四、典例分析

例1已知一个等边三角形的周长为a，求这个三角形的面积，设计一个算

法解决这个问题．

分析对于已知等边三角形的边长求面积的题目同学们已经很熟悉，回顾其

中的解题过程不难得到这个问题的算法步骤．但学会清晰条理地表达自己

的想法，也是一个基本的要求．

解算法步骤如下：

1．输入a的值．

2．计算l＝的值．

2

3．计算S＝×l的值．

4．输出S的值．

例2下面给出了一个问题的算法：

(1)输入x.

(2)若x≥4，则执行第(3)步，否则执行第(4)步．

(3)输出2x－1.

2

(4)输出x－2x＋3.

这个算法解决的问题是什么？

分析依据题目给出的算法步骤依次执行，是读懂算法的一个重要而基本的

办法．

解这个算法先是输入一个变量x，当x≥4时输出2x－1，当x4时输出x2

－2x＋3，不难发现这个算法解决的问题是求分段函数f(x)＝的函数

值.

2典型算法举例

1．解方程(方程组)、不等式的算法

2

例1用自然语言描述求一元二次方程ax＋bx＋c＝0的根的算法．

思维切入对于求方程的根，解方程组这样的数值型的问题，我们都有具体

的计算方法，只要我们把平时的计算方法严格地按步骤描述出来即可．因

此我们很容易得到下面的算法．

解用自然语言来描述算法，

2

第一步，计算Δ＝b－4ac；

第二步，如果Δ0，则原方程无实数解，输出“无实数解”；否则(Δ≥0)x1

＝，x＝，输出x，x的值．

212

2

点评第二步中包含了一个判断Δ＝b－4ac是否小于零的条件，并根据判

断结果进行不同的处理．算法是否“健壮”，也是衡量算法优劣的重要指