第1部分第二章§11.1算法案例分析.pdfVIP

LOGO

第1部分第二章§11.1

返回

返回

1．1算法案例分析

返回

返回

返回

返回

步骤程序

(1)算法是解决某类问题的一系列或，只要

步骤

按照这些执行，都能使问题得到解决．

(2)在解决某些问题时，需要设计出一系列可操作或可计算

步骤

的步骤，通过实施这些步骤来解决问题，通常把这些称为

解决这些问题的算法．这种描述不是算法的严格定义，但是反

映了算法的基本思想．

返回

现代算法的作用之一是使计算机能代替人完成某些工作．

算法的主要特征：

(1)有穷性：一个算法的步骤是有限的，它应在有限

步操作之后停止，而不能是无限的．

(2)确定性：算法中的每一步应该是确定的并且能有

效地执行和得到确定的结果，而不应当模棱两可，比如

让学生求的近似值却没有要求近似的精确度，不同的

学生会得到不同的结果，或者说该问题根本不能求解．

返回

返回

返回

返回

返回

返回

1．下列叙述能称为算法的个数为()

①植树需要运苗、挖坑、栽苗、浇水这些步骤．

②顺序进行下列运算：1＋1＝2,2＋1＝3,3＋1＝4，…，

99＋1＝100.

③3x>x＋1.

④求所有能被3整除的正数，即3,6,9,12，….

A．1B．2

C．3D．4

返回

解析：根据算法的含义和特征：①②都是算法．③④不是

算法．其中③，3x>x＋1不是一个明确的逻辑步骤，不符

逻辑性；④的步骤是无穷的，与算法的有穷性矛盾．

答案：B

返回

2．有关算法的描述有下列几种说法：

①对一类问题都有效；

②对个别问题有效；

③计算可以一步一步地进行，每一步都有唯一的结果；

④是一种通法，只要按部就班地做，总能得到结果．

其中说法正确的是________．

解析：算法通常是指可以用计算机来解决的某一类问题

的程序或步骤，所以①正确，②错误．由于程序必须是

明确的，有效的，而且在有限步之内完成，故③④正确

．综上知，①③④正确．

答案：①③④

返回

2

[例2]写出解方程x－2x－3＝0的一个算法．

[思路点拨]本题是一个求一元二次方程的解的问题，

方法很多，可用配方法，也可用判别式法．

[精解详析]法一：算法步骤如下：

2

1．移