§1.1　算法与程序框图

1.1.1　算法的概念

学习目标　1.了解算法的含义和特征.2.会用自然语言描述简单的具体问题的算法.

知识点一　算法的概念

思考　解决一个问题的算法是唯一的吗？

答案　不唯一.如解二元一次方程组的算法有加减消元法和代入消元法两种，但不同的算法有优劣之分.

梳理　算法的概念

12世纪的算法 是指用阿拉伯数字进行算术运算的过程 数学中的算法 通常是指按照一定规则解决某一类问题的明确和有限的步骤 现代算法 通常可以编成计算机程序，让计算机执行并解决问题

知识点二　算法的特征

算法的五个特征

(1)有限性：一个算法的步骤是有限的，它应在有限步操作之后停止.

(2)确定性：算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不是模棱两可的.

(3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的步骤序列.

(4)普遍性：一个确定的算法，应该能够解决一类问题.

(5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法.