第 一 章 算 法 初 步什么是算法?P教材3 算法(algorithm)一词出现于12世纪,指的是阿拉伯数字 进行算术运算的过程. 在数学中,算法通常是指按照一定规则来解决某一类问题 的明确和有限的步骤. 算法通常可以编成计算机程序,让计算机执行并解 决.算法的五个重要特征 (1)概括性:必须能解决某一类问题,并用能重复使用; (2)逻辑性:前一步是后一步的前提,每一步都是正确无误的; (3)有穷性:必须在有限个步骤内完成,不能无休止地执行下去; (4)不唯一性:算法不一定是唯一的,可以有不同的算法; (5)普遍性:同一类问题,可以用同一算法去解决; 例1下列描述不能看作算法的是 A. 做米饭需要刷锅,淘米,添水,加热这些步骤 B. 洗衣机的使用说明书 C. 解方程2x 2 x 10 D. 利用公式Sr 2 ,计算半径为4的圆的面积,就是计算4 2 类型一算法概念理解 A 、B 、D 都描述了解决问题的过程,可以看作算法,而C 只描述了一个 事实,没说明怎么解决问题,不是算法. 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤 ,或看成是设计好的、有限的、确切的计算序列