特别提醒:判断一个问题是不是算法,关键是明确算法的含义及算法的特征.
知识点三 算法的设计
思考 自然语言是唯一描述算法的语言吗?
答案 不是.描述算法可以有不同的方式,常用的有自然语言、框图(流程图)、程序设计语言等.
梳理 (1)设计算法的目的
设计算法的目的实际上是寻求一类问题的解决方法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的"语言"准确地描述出来,从而达到让计算机执行的目的.
(2)设计算法的要求
①写出的算法必须能解决一类问题.
②要使算法尽量简单、步骤尽量少.
③要保证算法步骤有效,且计算机能够执行.
1.算法是解决一个问题的方法.( × )
2.一个算法可以产生不确定的结果.( × )
3.算法的步骤必须是明确的、有限的.( √ )
类型一 算法概念的理解
例1 下列关于算法的说法,正确的个数有( )
①求解某一类问题的算法是唯一的;
②算法必须在有限步操作之后停止;
③算法的每一步操作必须是明确的,不能有歧义或模糊;
④算法执行后一定产生确定的结果.
A.1 B.2
C.3 D.4
考点 算法的概念
题点 算法概念的辨析
答案 C
解析 由于算法具有有限性、确定性等特点,因而②③④正确,而解决某类问题的算法不一定唯一,从而①错.
反思与感悟 算法实际上是解决问题的一种程序性方法,它通常用来解决某一个或某一类问题,在用算法解决问题时,体现了特殊与一般的数学思想.